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

In: 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016 Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 7:1-7:11. ISSN 1868-8969

Routing with Congestion in Acyclic Digraphs

Szerzők
Amiri, S A
Kreutzer, S
Marx, Dániel
Rabinovich, R
Szerkesztők
Faliszewski, P
Muscholl, A
Niedermeier, R
Tovább
2016

ALGORITHMICA, 75 (1)., pp. 118-137. ISSN 0178-4617

Chordal Editing is Fixed-Parameter Tractable

Szerzők
Cao, Yixin
Marx, Dániel
Tovább
2016

ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 7 (4)., pp. 62. ISSN 2157-6904

Robust Decentralized Low-Rank Matrix Decomposition

Szerzők
Hegedűs, István
Berta, Árpád
Kocsis, Levente
Benczúr, András
Jelasity, Márk
Tovább
2016

In: Open Source Intelligence Investigation Advanced Sciences and Technologies for Security Applications Springer, Cham (Svájc), pp. 251-273. ISSN 1613-5113

Identifying Illegal Cartel Activities from Open Sources

Szerzők
Vadász, Pál
Benczúr, András
Füzesi, Géza
Munk, Sándor
Szerkesztők
Akhgar, A
Bayerl, P S
Sampson, F
Tovább