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

ANNALES UNIVERSITATIS SCIENTIARUM BUDAPESTINENSIS DE ROLANDO EOTVOS NOMINATAE SECTIO COMPUTATORICA, 43, pp. 39-56. ISSN 0138-9491

Theoretical foundations of entity resolution models

Szerzők
Sidló, Csaba István
Molnár, András József
Lukács, Gábor
Benczúr, András
Tovább
2014

ACM TRANSACTIONS ON ALGORITHMS, 10 (4)., pp. 21. ISSN 1549-6325

Exponential time complexity of the permanent and the Tutte polynomial

Szerzők
Dell, Holger
Husfeldt, Thore
Marx, Dániel
Taslaman, Nina
Wahlén, Martin
Tovább
2014

LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, 25, pp. 214-225. ISSN 1868-8969

Chordal editing is fixed-parameter tractable

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

LMS Journal of Computational Mathematics, 17, pp. 123-140.

Deterministic polynomial factoring and association schemes

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

INFOCOMMUNICATIONS JOURNAL, 6 (4)., pp. 13-20. ISSN 2061-2079

Crowdsensing Based Public Transport Information Service in Smart Cities

Szerzők
Farkas, Károly
Fehér, Gábor
Benczúr, András
Sidló, Csaba István
Tovább
2014

THEORETICAL COMPUTER SCIENCE, 552, pp. 83-98. ISSN 0304-3975

Counting and sampling SCJ small parsimony solutions

Szerzők
Miklós, István
Kiss, Sándor
Tannier, Eric
Tovább
2014

JOURNAL OF MATHEMATICAL CRYPTOLOGY, 8, pp. 405-416. ISSN 1862-2976

Quantum computation of discrete logarithms in semigroups

Szerzők
Childs, Andrew M.
Ivanyos, Gábor
Tovább
2014

In: 14th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P IEEE Press, Los Alamitos, pp. 5.

Fully Distributed Robust Singular Value Decomposition

Szerzők
Hegedűs, István
Jelasity, Márk
Kocsis, Levente
Benczúr, András
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. 1812-1830.

A subexponential parameterized algorithm for Subset TSP on planar graphs

Szerzők
Klein, PN
Marx, Dániel
Tovább
2014

ELECTRONIC JOURNAL OF COMBINATORICS, 21 (4)., pp. #P4.30. ISSN 1077-8926

Shattering-extremal set systems of VC dimension at most 2

Szerzők
Rónyai, Lajos
Mészáros, Tamás
Tovább