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

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

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

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
2018

In: 24th ACM SIGKDD Conference on knowledge Discovery and Data Mining. 14th International Workshop on Mining and Learning with Graphs, MLG 2018, 2018.08.20-2018.08.20, London.

Temporal Walk Based Centrality Metric for Graph Streams

Szerzők
Béres, Ferenc
Pálovics, Róbert
Benczúr, András
Tovább