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

In: 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014 Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms ACM Press, New York, pp. 122-141.

Interval deletion is fixed-parameter tractable

Szerzők
Cao, Yixin
Marx, Dániel
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. 82-101.

Finding small patterns in permutations in linear time

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

SIAM JOURNAL ON DISCRETE MATHEMATICS, 28 (1)., pp. 503-520. ISSN 0895-4801

Immersions in highly edge connected graphs

Szerzők
Marx, Dániel
Wollan, P
Tovább
2016

In: 24th Annual European Symposium on Algorithms (ESA 2016) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 18:1-18:18. ISSN 1868-8969

Fixed-Parameter Approximability of Boolean MinCSPs

Szerzők
Bonnet, Édouard
Egri, László
Marx, Dániel
Szerkesztők
Sankowski, P
Zaroliagis, C
Tovább
2016

In: 24th Annual European Symposium on Algorithms (ESA 2016) Leibniz International Proceedings in Informatics (LIPIcs) (57) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 33:1-33:17. ISSN 1868-8969

Counting Matchings with k Unmatched Vertices in Planar Graphs

Szerzők
Curticapean, Radu
Szerkesztők
Sankowski, P
Zaroliagis, C
Tovább
2016

PLOS ONE, 11 (6)., pp. 1-8. ISSN 1932-6203

How to Direct the Edges of the Connectomes: Dynamics of the Consensus Connectomes and the Development of the Connections in the Human Brain

Szerzők
Kerepesi, Csaba
Szalkai, Balázs
Varga, Bálint
Grolmusz, Vince
Tovább
2014

ALGORITHMICA, 68 (1)., pp. 41-61. ISSN 0178-4617

Parameterized complexity of Eulerian deletion problems

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

Gene, 533 (2)., pp. 538-540. ISSN 3781119

AmphoraNet: The webserver implementation of the AMPHORA2 metagenomic workflow suite

Szerzők
Kerepesi, Csaba
Bánky, Dániel
Grolmusz, Vince
Tovább
2014

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

Exploiting temporal influence in online recommendation

Szerzők
Pálovics, Róbert
Benczúr, András
Kocsis, Levente
Kiss, Tamás
Frigó, Erzsébet
Tovább
2016

In: EuroCG 2016, 32nd European Workshop on Computational Geometry, 2016.03.30-2016.04.01, Lugano.

Flip Distance to a Non-crossing Perfect Matching

Szerzők
Bonnet, Édouard
Miltzow, Tillmann
Tovább