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

SIAM JOURNAL ON COMPUTING, 43 (2)., pp. 573-616. ISSN 0097-5397

Constraint satisfaction parameterized by solution size

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

ACM TRANSACTIONS ON ALGORITHMS, 11 (1)., pp. 4. ISSN 1549-6325

Constraint solving via fractional edge covers

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

In: 30th Annual Symposium on Computational Geometry, SoCG 2014 Proceedings of the Annual Symposium on Computational Geometry Association for Computing Machinery, New York, pp. 67-76.

The limited blessing of low dimensionality: When 1-1/d is the best possible exponent for d-dimensional geometric problems

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

In: Proceedings of the 8th ACM Conference on Recommender systems - RECSYS 2014 ACM Press, New York, pp. 13-18.

RecSys Challenge 2014: an ensemble of binary classifiers and matrix factorization

Szerzők
Pálovics, Róbert
Ayala-Gómez, Frederic
Csikota, Balázs
Daróczy, Bálint Zoltán
Kocsis, Levente
Benczúr, András
Tovább
2014

LECTURE NOTES IN COMPUTER SCIENCE, 8635 (Part 2)., pp. 189-200. ISSN 0302-9743

Hitting forbidden subgraphs in graphs of bounded treewidth

Szerzők
Cygan, Marek
Marx, Dániel
Pilipczuk, Marcin
Pilipczuk, Michal
Tovább
2014

In: 29th Annual IEEE Conference on Computational Complexity, CCC 2014 IEEE Computer Society, pp. 209-216.

A parallel repetition theorem for entangled two-player one-round games under product distributions

Szerzők
Jain, R
Pereszlényi, Attila
Yao, P
Tovább
2014

ANNALES UNIVERSITATIS SCIENTIARUM BUDAPESTINENSIS DE ROLANDO EOTVOS NOMINATAE SECTIO COMPUTATORICA, 42, pp. 135-156. ISSN 0138-9491

An algebraic approach to the study of market baskets and their classification

Szerzők
Demetrovics, János
Son, Hua Nam
Gubán, Ákos
Tovább
2014

In: Short Papers from the Sixth Workshop on Non-Classical Models of Automata and Applications, 2014.07.28-2014.07.29, Kassel.

Finite automata with continuous input

Szerzők
Kornai, András
Tovább
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