Ugrás a tartalomra

Publikációk

Mesterséges Intelligencia Kutatólaboratórium

Társadalmunk számára már nincs visszalépés: az életünk minden területét átszövik az infokommunikációs technológiák. Szenzorok sokaságával felszerelt mobil eszközök felhasználók százmillióit kötik össze és adatok Petabyte-jait termelik naponta. A fizikai és digitális világ közötti választóvonal áttöréséhez azonban radikálisan új, skálázható algoritmikus technikák és az egyének és a társadalom működésének ismerete szükséges.
2013

ERCIM NEWS (95)., pp. 44-45. ISSN 0926-4981

Using the BonFIRE Testbed for Testing Scalability of the KOPI Service

Szerzők
Micsik, András
Pallinger, Péter
Kovács, László
Benczúr, András
Tovább
2015

SIAM JOURNAL ON COMPUTING, 44 (1)., pp. 114-159. ISSN 0097-5397

Structure theorem and isomorphism test for graphs with excluded topological subgraphs

Szerzők
Grohe, M
Marx, Dániel
Tovább
2015

In: 14th IFIP Networking Conference Proceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015 Institute of Electrical and Electronics Engineers (IEEE), New York, pp. 7145330.

Survivable routing meets diversity coding

Szerzők
Pašić, A
Tapolcai, J
Babarczi, P
Bérczi-Kovács, ER
Király, Zoltán
Rónyai, Lajos
Szerkesztők
Mammeri, Z
Kacimi, R
Tovább
2013-06

In: 13th Asian Quantum Information Science Conference, 25-30 Aug 2013, Chennai, India.

One-Sided Error QMA with Shared EPR Pairs -- A Simpler Proof

Szerzők
Pereszlényi, Attila
Tovább
2015

In: Frontiers in Algorithmics Lecture Notes in Computer Science (9130) Springer, Berlin; Heidelberg; New York, pp. 125-137.

On Solving Systems of Diagonal Polynomial Equations Over Finite Fields

Szerzők
Ivanyos, Gábor
Santha, M.
Szerkesztők
Wang, J
Yap, C
Tovább
2015

IEEE-ACM TRANSACTIONS ON NETWORKING, 23 (6)., pp. 1719-1728. ISSN 1063-6692

Neighborhood Failure Localization in All-Optical Networks via Monitoring Trails

Szerzők
Tapolcai, János
Pin-Han, Ho
Babarczi, Péter
Rónyai, Lajos
Tovább
2013

In: Algorithms – ESA 2013 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings Lecture Notes in Computer Science (8125) Springer-Verlag Wien, Berlin, pp. 313-324.

List H-coloring a graph by removing few vertices

Szerzők
Chitnis, Rajesh
Egri, László
Marx, Dániel
Szerkesztők
Bodlaender, Hans L
Italiano, Giuseppe F
Tovább
2015

ACM TRANSACTIONS ON ALGORITHMS, 11 (3)., pp. 21. ISSN 1549-6325

Interval Deletion Is Fixed-Parameter Tractable

Szerzők
Cao, Y
Marx, Dániel
Tovább
2015

In: Proceedings of the 14th Meeting on the Mathematics of Language (MoL 14) ACL, Chicago, pp. 51-61.

Lexical Semantics and Model Theory: Together at Last?

Szerzők
Kornai, András
Kracht, M
Szerkesztők
Kuhlmann, M
Kanazawa, M
Kobele, GM
Tovább
2013

In: Automata, Languages, and Programming. 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I Lecture Notes in Computer Science (7965) Springer-Verlag Wien, Berlin, pp. 721-732.

Fixed-parameter algorithms for minimum cost edge-connectivity augmentation

Szerzők
Marx, Dániel
Végh, LA
Szerkesztők
Fedor, V Fomin
Rūsiņš, Freivalds
Marta, Kwiatkowska
David, Peleg
Tovább