Szeptember 24-én, kedden 14:15-től az IB134-ben tanszékünk volt diákja és gyakorlatvezetője, Marits Márton (Yokohamai Állami Egyetem) fog beszélni, előadásának címe: Gráfok particionálása összehasonlításgráfokra
Az előadás absztraktja:
Definiáljuk gráfok két paraméterét, az összehasonlı́thatósági partı́ciószámot és az összehasonlı́thatósági fedési számot, amik azt fejezik ki, hogy egy gráf élhalmazásának összehasonlításgráfokkal való particionálásához, illetve fedéséhez hány ilyen gráfra van szükség. Belátjuk, hogy a két paraméter valóban különbözik egymástól. Találunk aszimptotikát általános gráfokra. Több perfekt gráfosztályra is találunk erősebb felső korlátot. Belátjuk, hogy majdnem minden perfekt gráf particionálható két összehasonlításgráfra, de mutatunk példát olyan perfekt gráfra, amihez kettő nem elég. A bemutatott eredmények Gyárfás Andrással és Tóth Gézával közösek.
(2024-09-13)
Pach Péter Pál, tanszékünk tudományos főmunkatársa megkapta a rangos Frontiers of Science Award (FSA) kitüntetést. A díjat a megelőző tíz év legkiemelkedőbb cikkeinek ítélik oda a matematika, a számítástudomány és a fizika egyes szakterületein. Tanszékünk kutatóját kombinatorikai eredményéért díjazták.
Gratulálunk!
Részletes cikk a BME weboldaláról
(2024-07-23)
Tóbiás András, tanszékünk adjunktusa elnyerte a Bolyai János Kutatási Ösztöndíjat.
Az MTA 1997-ben alapított, nagy presztízsű országos ösztöndíjának célja a kiemelkedő kutatás-fejlesztési teljesítmény ösztönzése és elismerése a fiatal kutatók körében, valamint az MTA doktora cím elnyerésére való felkészülés elősegítése.
Gratulálunk!
(2024-06-20)
Tanszékünk demonstrátori pályázatot hirdet az őszi féléves Bevezetés a számításelméletbe 1., A számítástudomány alapjai, Algoritmusok és gráfok és Valószínűségszámítás gyakorlatok megtartására, továbbá a Nyelvek és automaták tárgy zhinak javítására és a Deklaratív programozás tárgy gyakorlatainak segítésére. A pályázat beadásának határideje 2024. augusztus 21., de a demonstrátori helyek korlátos száma miatt javasoljuk, hogy pályázati szándékukat minél előbb jelezzék.
(2024-06-19)
cím :
Budapest, 1117,
Magyar tudósok körútja 2.
I épület, IB132
tel : +36 1 463 2585
fax : +36 1 463 3157
email : Kattintson ide