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

In: ISIT 2001. IEEE international symposium on information theory. Proceedings. Washington. 2001..

Estimating the entropy of discrete distributions

Szerzők
Antos, András
Kontoyiannis, I.
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
2001

STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 37 (3-4)., pp. 343-354.

Relative Newton numbers of regular polygons with equal side lengths

Szerzők
Kemnitz, A.
Szabó, L.
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