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.
2014

In: 55th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2014 IEEE Computer Society, Los Alamitos, pp. 130-139.

Complexity of counting subgraphs: Only the boundedness of the vertex-cover number counts

Szerzők
Curticapean, Radu
Marx, Dániel
Tovább
2014

In: 31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014 Leibniz International Proceedings in Informatics, LIPIcs (25) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 397-408.

Generalized Wong sequences and their applications to Edmonds' problems

Szerzők
Ivanyos, Gábor
Karpisnki, Marek
Qiao, Youming
Santha, Miklos
Szerkesztők
Mayr, E W
Portier, N
Tovább
2014

INTERNATIONAL JOURNAL OF CONTEMPORARY MATHEMATICAL SCIENCES, 9 (1)., pp. 25-36. ISSN 1312-7586

Finite Semigroups whose Semigroup Algebra over a Field Has a Trivial Right Annihilator

Szerzők
Nagy, Attila
Rónyai, Lajos
Tovább
2014

ACM TRANSACTIONS ON ALGORITHMS, 11 (2)., pp. 14. ISSN 1549-6325

Minimizing movement: Fixed-parameter tractability

Szerzők
Demaine, Erik D.
Hajiaghayi, Mohammad T.
Marx, Dániel
Tovább
2014

In: Implementing Selves with Safe Motivational Systems and Self-Improvement, 2014.03.24-2014.03.26, Los Angeles, USA.

Euclidean Automata

Szerzők
Kornai, András
Tovább
2014

In: 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014, 2014.04.27-2014.05.02, Toronto, Canada.

Signaling Free Localization of Node Failures in All-Optical Networks

Szerzők
Tapolcai, János
Rónyai, Lajos
Hosszu, Éva
Ho, Pin-Han
Subramaniam, Suresh
Tovább
2012

THEORETICAL COMPUTER SCIENCE, 439, pp. 30-40. ISSN 0304-3975

Approximating the number of Double Cut-and-Join scenarios

Szerzők
Miklós, István
Tannier, E
Tovább
2014

SIAM JOURNAL ON COMPUTING, 43 (1)., pp. 1-24. ISSN 0097-5397

Hidden translation and translating coset in quantum computing

Szerzők
Friedl, Katalin
Ivanyos, Gábor
Magniez, F.
Santha, M.
Sen, P.
Tovább
2014

LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, 25, pp. 542-553. ISSN 1868-8969

Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask)

Szerzők
Marx, Dániel
Pilipczuk, Michal
Tovább
2014

LONDON MATHEMATICAL SOCIETY JOURNAL OF COMPUTATION AND MATHEMATICS, 17 (1)., pp. 123-140. ISSN 1461-1570

Deterministic polynomial factoring and association schemes

Szerzők
Arora, Manuel
Ivanyos, Gábor
Karpinski, Marek
Saxena, Nitin
Tovább