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: 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016 Leibniz International Proceedings in Informatics, LIPIcs (47) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 22:1-22:14. ISSN 1868-8969

Time-approximation trade-offs for inapproximable problems

Szerzők
Bonnet, Édouard
Lampis, M
Paschos, V T
Szerkesztők
Ollinger, N
Vollmer, H
Tovább
2016

ACM TRANSACTIONS ON ALGORITHMS, 12 (3)., pp. 41. ISSN 1549-6325

On Problems as Hard as CNF-SAT

Szerzők
Cygan, M
Dell, H
Lokshtanov, D
Marx, Dániel
Nederlof, J
Tovább
2016

ACM Transactions on Computation Theory, 8 (1)., pp. 1. ISSN 1942-3454

Parameterized Complexity and Kernelizability of Max Ones and Exact Ones Problems

Szerzők
Kratsch, S
Marx, Dániel
Wahlstrom, M
Tovább
2016

In: Proceedings of the 1st Workshop on Representation Learning for NLP Association for Computational Linguistics, Berlin, pp. 193-200.

Measuring Semantic Similarity of Words Using Concept Networks

Szerzők
Recski, Gábor András
Iklódi, E
Pajkossy, Katalin Anna
Kornai, András
Szerkesztők
Ph., Blunsom
Tovább
2016

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 27 (6)., pp. 771-774. ISSN 0129-0541

A Note on Edge Isoperimetric Numbers and Regular Graphs

Szerzők
Bonnet, Édouard
Sikora, F
Tovább
2016

In: 57th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2016 IEEE Computer Society, New York, pp. 515-524. ISSN 0272-5428

Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering

Szerzők
Fomin, FV
Lokshtanov, D
Marx, Dániel
Pilipczuk, M
Pilipczuk, M
Tovább
2016

In: 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016 Association for Computing Machinery, Cambridge (MA), pp. 570-583. ISSN 0737-8017

A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting

Szerzők
Bateni, M
Hajiaghayi, M
Demaine, ED
Marx, Dániel
Szerkesztők
Mansour, Y
Wichs, D
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. 5:1-5:12. ISSN 1868-8969

Approximation algorithms for parallel machine scheduling with speed-up resources

Szerzők
Chen, Lin
Ye, D
Zhang, G
Szerkesztők
Jansen, K
Mathieu, C
Rolim, JDP
Umans, C
Tovább
2016

Current Microbiology, 72 (5)., pp. 612-616. ISSN 0343-8651

Evaluating the Quantitative Capabilities of Metagenomic Analysis Software

Szerzők
Kerepesi, Csaba
Grolmusz, Vince
Tovább
2016

THEORETICAL COMPUTER SCIENCE, 644, pp. 2-28. ISSN 0304-3975

On the complexity of connection games

Szerzők
Bonnet, Édouard
Jamain, F
Saffidine, A
Tovább