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

LECTURE NOTES IN COMPUTER SCIENCE, 3559, pp. 531-544.

Improved minimax bounds on the test and training distortion of empirically designed vector quantizers

Szerzők
Antos, András
Tovább
2005

In: ISIT 2005. 2005 IEEE international symposium on information theory. Proceedings. Adelaide, 2005..

Tracking the best quantizer

Szerzők
György, András
Linder, Tamás
Lugosi, Gábor
Tovább
2005

In: SODA 2005. Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms. Vancouver, 2005..

Primal-dual approach for directed vertex connectivity augmentation and generalizations

Szerzők
Végh, LA
Benczúr, András
Tovább
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
Marx, Dániel
Rzazewski, P
Tovább
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
Rónyai, Lajos
Rottenstreich, O
Tovább
2005

DISCRETE MATHEMATICS, 303 (1-3)., pp. 17-31.

On defining sets for projective planes

Szerzők
Boros, E.
Szőnyi, Tamás
Tichler, K.
Tovább
2005

RANDOM STRUCTURES & ALGORITHMS, 26 (4)., pp. 437-445.

Generating random elements of abelian groups

Szerzők
Lukács, András
Tovább
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
Bacsó, Gábor
Lokshtanov, D
Marx, Dániel
Pilipczuk, M
Tuza, Zsolt
Tovább
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
Tovább
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
Marx, Dániel
Pilipczuk, M
Pilipczuk, M
Tovább