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
2018

JOURNAL OF COMPUTATIONAL GEOMETRY, 9 (2)., pp. 47-87. ISSN 1920-180X

Fine-grained complexity of coloring unit disks and balls

Szerzők
Biró, Cs
Bonnet, É
Marx, Dániel
Miltzow, T
Rzazewski, P
Tovább
2018

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 18 (2)., pp. 381-397. ISSN 1615-3375

Computing Explicit Isomorphisms with Full Matrix Algebras over Fq(x)

Szerzők
Ivanyos, Gábor
Kutas, Péter
Rónyai, Lajos
Tovább
2018

ATHEROSCLEROSIS, 277, pp. 262-266. ISSN 0021-9150

Identifying patients with familial hypercholesterolemia using data mining methods in the Northern Great Plain region of Hungary

Szerzők
Paragh, György
Harangi, Mariann
Karányi, Zs
Daróczy, Bálint Zoltán
Németh, Á
Fülöp, Péter
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: 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
2018

In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 Society for Industrial and Applied Mathematics (SIAM), Philadelphia (PA), pp. 2801-2820.

Covering a tree with rooted subtrees -parameterized and approximation algorithms

Szerzők
Chen, L
Marx, Dániel
Tovább