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

LECTURE NOTES IN COMPUTER SCIENCE, 9644, pp. 235-248. ISSN 0302-9743

A 0.821-ratio purely combinatorial algorithm for maximum k-vertex cover in bipartite graphs

Szerzők
Bonnet, Édouard
Escoffier, B
Paschos, V T
Stamoulis, G
Tovább
2016

In: 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) Leibniz International Proceedings in Informatics (LIPIcs) (55) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 47:1-47:14. ISSN 1868-8969

Parity Separation: A Scientifically Proven Method for Permanent Weight Loss

Szerzők
Curticapean, Radu
Szerkesztők
Chatzigiannakis, I
Tovább
2016-06-30

PLOS ONE, 11 (6). 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
1992

COMPUTATIONAL COMPLEXITY, 2 (3)., pp. 225-243.

Algorithmic properties of maximal orders in simple algebras over Q

Szerzők
Rónyai, Lajos
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. 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
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
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