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: ISIT 2014, IEEE International Symposium on Information Theory, 2014.06.29-2014.07.04, Honolulu, US.

Resilient flow decomposition of unicast connections with network coding

Szerzők
Babarczi, Péter
Tapolcai, János
Rónyai, Lajos
Médard, Muriel
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, Frédéric
Santha, Miklos
Sen, Pranab
Tovább
2014

SIAM JOURNAL ON COMPUTING, 43 (2)., pp. 355-388. ISSN 0097-5397

Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset

Szerzők
Marx, Dániel
Razgon, Igor
Tovább
2000

Springer, Berlin, pp. 88-99.

Fast algorithms for even/odd minimum cuts and generalizations

Szerzők
Benczúr, András
Fülöp, O.
Szerkesztők
Paterson, M
Tovább
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
2000

EXPERIMENTAL MATHEMATICS, 9 (3)., pp. 373-381.

Treating the exceptional cases of the MeatAxe

Szerzők
Ivanyos, Gábor
Lux, K.
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