Gráfok és algoritmusok = Graphs and algorithms

Grolmusz, Vince and Friedl, Katalin and Friedman, Anna Eszter and Katona, Gyula and Király, Zoltán and Komjáth, Péter and Lukács, András and Szabadka, Zoltán and Szőnyi, Tamás and Tardos, Gábor and Windhager, Eszter (2008) Gráfok és algoritmusok = Graphs and algorithms. Project Report. OTKA.

Preview

PDF 46234_ZJ1.pdf Download (298kB)

Abstract

A kutatás az elvárt eredménnyel zárult: tekintélyes nemzetközi konferenciákon és pubikációkban hoztuk nyilvánosságra az eredményéket, ideértve a STOC, SIAM és IEEE kiadványokat is, valamint egy könyvet is. A publikációk száma a matematikában elég magas (74). Ez nemzetközi összehasonlításban is kiemelkedő mutató a támogatás összegére vetítve. A projektben megmutattuk, hogy a gráfelmelet és a diszkrét matematika eszköztára számos helyen jól alkalmazható, ilyen terület a nagysebességű kommunikációs hálózatok tervezése, ezekben igen gyors routerek létrehozása. Egy másik terület a biológiai nagymolekulákon definiált gráfok és geometriai struktúrák. | The research concluded with the awaited results: in good international conferences and journals we published 74 works, including STOC conference, SIAM conferences and journals and one of the best IEEE journal. This number is high above average in mathematics research. We showed in the project that the tools of graph theory and discrete mathematics can be well applied in the high-speed communication network design, where we proposed fast and secure routing solutions. Additionally we also found applications in biological macromolecules.

Actions (login required)

Edit Item