Skip to main content

Publications

Clear selection
Clear selection
2014

In: 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014, 2014.04.27-2014.05.02, Toronto, Canada.

Signaling Free Localization of Node Failures in All-Optical Networks

Authors
Tapolcai, János
Rónyai, Lajos
Hosszu, Éva
Ho, Pin-Han
Subramaniam, Suresh
Read more
2014

ACM TRANSACTIONS ON ALGORITHMS, 11 (2)., pp. 14. ISSN 1549-6325

Minimizing movement: Fixed-parameter tractability

Authors
Demaine, Erik D.
Hajiaghayi, Mohammad T.
Marx, Dániel
Read more
2014

SIAM JOURNAL ON COMPUTING, 43 (1)., pp. 1-24. ISSN 0097-5397

Hidden translation and translating coset in quantum computing

Authors
Friedl, Katalin
Ivanyos, Gábor
Magniez, F.
Santha, M.
Sen, P.
Read more
2014

LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, 25, pp. 542-553. ISSN 1868-8969

Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask)

Authors
Marx, Dániel
Pilipczuk, Michal
Read more
2014

LONDON MATHEMATICAL SOCIETY JOURNAL OF COMPUTATION AND MATHEMATICS, 17 (1)., pp. 123-140. ISSN 1461-1570

Deterministic polynomial factoring and association schemes

Authors
Arora, Manuel
Ivanyos, Gábor
Karpinski, Marek
Saxena, Nitin
Read more