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

In: 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014 Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms Association for Computing Machinery, New York, pp. 1782-1801.

Tight bounds for planar strongly connected steiner subgraph with fixed number of terminals (and extensions)

Szerzők
Chitnis, R
Hajiaghayi, M
Marx, Dániel
Tovább