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.
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. 19:1-19:17. ISSN 1868-8969

Parameterized Hardness of Art Gallery Problems

Szerzők
Bonnet, Édouard
Miltzow, Tillmann
Szerkesztők
Sankowski, P
Zaroliagis, C
Tovább
2000

EXPERIMENTAL MATHEMATICS, 9 (3)., pp. 373-381.

Treating the exceptional cases of the MeatAxe

Szerzők
Ivanyos, Gábor
Lux, K.
Tovább
2007

Alkalmazott Matematikai Lapok, 24, pp. 223-264.

Relációs adatbázisok funkcionális függőségi rendszereinek grafikus axiomatizációja

Szerzők
Demetrovics, János
Molnár, András
Thalheim, Bernhard
Tovább
2011

Journal of Artificial Intelligence Research, 41, pp. 407-444.

Efficient multi-start strategies for local search algorithms

Szerzők
György, András
Kocsis, Levente
Tovább
2016

MATHEMATICAL PROGRAMMING, 160 (1-2)., pp. 379-406. ISSN 0025-5610

On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree

Szerzők
Feldmann, Andreas Emil
Konemann, J
Olver, N
Sanita, L
Tovább
2002

RANDOM STRUCTURES AND ALGORITHMS, 19 (3-4)., pp. 163-193.

Convergence properties of functional estimates for discrete distributions

Szerzők
Antos, András
Kontoyiannis, I.
Tovább
2007

In: STACS 2007. (Lecture notes in computer science 4393.).

An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups

Szerzők
Ivanyos, Gábor
Sanselme, Luc
Santha, Miklos
Szerkesztők
Weil, W. T.
Tovább
2011

In: 5th Biennial Conference on Innovative Data Systems Research.

Longitudinal Analytics on Web Archive Data: It's About Time!

Szerzők
Weikum, Gerhard
Ntarmos, Nikos
Spaniol, Marc
Triantafillou, Peter
Benczúr, András
Scott, Kirkpatrick
Rigaux, Philippe
Williamson, Mark
Tovább
2016

In: 19th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2016 and the 20th International Workshop on Randomization and Computation, RANDOM 2016 Leibniz International Proceedings in Informatics, LIPIcs (60) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 16:1-16:54. ISSN 1868-8969

Constant-factor approximations for asymmetric TSP on nearly-embeddable graphs

Szerzők
Marx, Dániel
Salmasi, A
Sidiropoulos, A
Szerkesztők
Jansen, K
Mathieu, C
Rolim, JDP
Umans, C
Tovább
2003

DISCRETE APPLIED MATHEMATICS, 129 (2-3)., pp. 233-262.

Pushdown-reduce: an algorithm for connectivity augmentation and poset covering problems

Szerzők
Benczúr, András
Tovább