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.
Kiválasztás törlése
2014

LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, 25, pp. 542-553. ISSN 1868-8969

Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask)

Szerzők
Marx, Dániel
Pilipczuk, Michal
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
2014

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

A note on Alon's combinatorial Nullstellensatz

Szerzők
Mészáros, Tamás
Rónyai, Lajos
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. 1782-1801.

Tight bounds for planar strongly connected steiner subgraph with fixed number of terminals (and extensions)

Szerzők
Chitnis, R
Hajiaghayi, M
Marx, Dániel
Tovább
2014

ALGORITHMICA, xx, pp. 1-27. ISSN 0178-4617

On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties

Szerzők
Heggernes, Pinar
van 't Hof, Pim
Marx, Dániel
Misra, Neeldhara
Villanger, Yngve
Tovább
2014

In: X. Magyar Számítógépes Nyelvészeti Konferencia [Tenth Hungarian Conference on Computational Linguistics] Szegedi Tudományegyetem Informatikai Tanszékcsoport, Szeged, pp. 117-124.

Corpus-based Population of a Mid-level Business Ontology

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