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.

2018

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 92, pp. 48-64. ISSN 0022-0000

On the complexity of trial and error for constraint satisfaction problems

Szerzők

Ivanyos, Gábor

Kulkarni, R

Qiao, YM

Santha, M

Sundaram, A

2018

INFORMATION SYSTEMS FRONTIERS, 20 (5)., pp. 909-923. ISSN 1387-3326

Emergency Vocabulary

Szerzők

Nemeskey, Dávid Márk

Kornai, András

2018

Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl

45th International Colloquium on Automata, Languages, and Programming, ICALP 2018

Szerzők

Chatzigiannakis, I

Kaklamanis, C

Sannella, D

Szerkesztők

Chatzigiannakis, I

Kaklamanis, C

Marx, Dániel

Sannella, D

2018

ERCIM NEWS (112)., pp. 28-29. ISSN 0926-4981

Chevalley-Warning Theorem in Quantum Computing

Szerzők

Ivanyos, Gábor

2018

In: 9th International Conference on Complex Systems, ICCS 2018, 2018.07.22-2018.07.27, CAMBRIDGE.

Visual Novelty and Success in an Online Network of Designers

Szerzők

Wachs, J

Daróczy, Bálint Zoltán

Hannák, A

Riedl, C

Páll, K

2018

In: 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018 Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 27:1-27:15.

Finding list homomorphisms from bounded-treewidth graphs to reflexive graphs: A complete complexity characterization

Szerzők

Egri, L

Rzazewski, P

2018

In: INFOCOM IEEE Communications Society, Honolulu (HI), pp. 1412-1420.

Bloom Filter with a False Positive Free Zone

Szerzők

Kiss, Sándor

Hosszu, Éva

Tapolcai, János

Rottenstreich, O

2018

ALGORITHMICA, xx (x)., pp. 1-18. ISSN 0178-4617

Subexponential-Time Algorithms for Maximum Independent Set in Pt-Free and Broom-Free Graphs

Szerzők

Lokshtanov, D

Pilipczuk, M

Tuza, Zsolt

2018

ALGORITHMICA, 80 (2)., pp. 560-575. ISSN 0178-4617

Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields

Szerzők

Ivanyos, Gábor

Karpinski, M

Santha, M

Saxena, N

Shparlinski, IE

2018

In: 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) IEEE Computer Society, New York (N.Y.), pp. 474-484.

On Subexponential Parameterized Algorithms for Steiner Tree and Directed Subset TSP on Planar Graphs

Szerzők

Pilipczuk, M

Pilipczuk, M