1989-ben és 1991-ben egy-egy TDK dolgozatomra egyaránt II. díjat kaptam. Az elsõ dolgozat angol nyelvû változata azóta meg is jelent a Combinatoricában.
1991-ben Rényi Kató díjban részesültem.
1991-ben kaptam meg matematikusi diplomámat. A diplomamunkám címe: A Hamilton-kör probléma néhány változata. 1991 és 1994 között az ELTE Számítógéptudományi tanszékén voltam TMB ösztöndíjasként. Témavezetõim Lovász László és Recski András voltak.
1994-tõl 1997-ig az MTA Matematikai Kutató Intézetében dolgoztam fiatal kutatói ösztöndíjjal.
1997 szeptemberétõl a BME Számításelméleti és Információtudományi tanszékének adjunktusa vagyok.
1997 szeptemberében kandidátusi címet kaptam.
1997 novemberétõl 1999 novemberig Japánban voltam az Ibaraki egyetemen, Hitachiban a JSPS ösztöndíjával.
Kutatási területem a gráfelmélet és algoritmuselmélet, fõleg ezek kapcsolata. Legtöbbet a Hamilton-kör problémával kapcsolatos kérdésekkel foglalkoztam. Több nemzetköszi konferencián vettem részt és tartottam elõadást.
1990 óta folyamatosan tartok Véges matematika és Algoritmuselmélet gyakorlatokat az ELTE Számítógéptudományi Tanszékén, 1993 óta pedig a BME villamosmérnök hallgatóinak tartok elõadást algoritmusokról.
1994 óta technikai szerkesztõje vagyok a Matematikai Lapoknak.
Angolból középfokú nyelvvizsgám van, oroszból alapfokú (egyetemi záróvizsga), alapfokon beszélek japánul.