Publications of Dániel Marx

Note: the copyright of the published papers is with the respective publishers. The papers are made available here to ensure the timely dissemination of scholarly information. The published versions of the papers may have gone through additional rounds of copyediting and proofreading.

Detailed list (with abstracts)

10 most important publications

List of research talks

DBLP

Journal papers:
To appear 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004
Conference papers without journal versions:
To appear 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000
Papers appearing in edited volumes:
2012
Volume editing:
2012
Manuscripts

Journal papers

    To appear

  1. To appear in SIAM Journal on Computing.
    (with: Andrei Bulatov)
    [pdf] [BibTeX] [Google search]

    Conference version:
    38th International Colloquium on Automata, Languages and Programming (ICALP 2011), 424-436, Lecture Notes in Comput. Sci., 6755, Springer, 2011.
    (with: Andrei Bulatov)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  2. To appear in ACM Transactions on Algorithms.
    (with: Martin Grohe)
    [pdf] [BibTeX] [Google search]

    Conference version:
    In Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), 289-298, 2006.
    (with: Martin Grohe)
    [pdf] [BibTeX] [Google search]

  3. To appear in ACM Transactions on Algorithms.
    (with: Holger Dell, Thore Husfeldt, Nina Taslaman, Martin Wahlén)
    [pdf] [BibTeX] [Google search]

  4. To appear in ACM Transactions on Algorithms.
    (with: Erik Demaine, MohammadTaghi Hajiaghayi)
    [pdf] [BibTeX] [Google search]

    Conference version:
    In Proceedings of the 17th European Symposium on Algorithms (ESA 2009), Lecture Notes in Comput. Sci., 5757, Springer, Berlin, 718-729, 2009.
    (with: Erik Demaine, MohammadTaghi Hajiaghayi)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    2014

  5. SIAM Journal on Computing, 43(2):355-388, 2014.
    (with: Igor Razgon)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of the 43rd annual ACM symposium on Theory of computing (STOC 2011), 469-478, 2011.
    (with: Igor Razgon)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  6. SIAM Journal on Discrete Mathematics, 28(1):503-520, 2014
    (with: Paul Wollan)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  7. Algorithmica, 68(1):41-61, 2014
    (with: Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Ildikó Schlotter)
    [pdf] [BibTeX] [Google search]

    Conference version:
    37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2011), 131-142, Lecture Notes in Comput. Sci., 6986, Springer, Berlin, 2011.
    (with: Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Ildikó Schlotter)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    2013

  8. Journal of the ACM, 60(6):42, 2013.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of the 42nd ACM Symposium on Theory of Computing (STOC 2010), 735-744.
    [pdf] [BibTeX] [Google search]

  9. SIAM Journal on Computing, 42(4):1737-1767, 2013.
    (with: Albert Atserias, Martin Grohe)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2008), 739-748, 2008.
    (with: Albert Atserias, Martin Grohe)
    [pdf] [BibTeX] [Google search]

  10. SIAM Journal on Computing, 42(4):1674-1696, 2013.
    (with: Rajesh Chitnis and MohammadTaghi Hajiaghayi)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of the 23rd ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 1713-1725, 2012.
    (with: Rajesh Chitnis and MohammadTaghi Hajiaghayi)
    [pdf] [BibTeX] [Google search]

  11. ACM Transactions on Algorithms, 9(4):30, 2013.
    (with: Barry O'Sullivan, Igor Razgon)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), 561-572, 2010.
    (with: Barry O'Sullivan, Igor Razgon)
    [pdf] [BibTeX] [Google search]

  12. Algorithmica, 65(2):275-316, 2013.
    (with: Ildikó Schlotter)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  13. Information and Computation, 222:278-292, 2013.
    (with: Daniel Lokshtanov)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    38th International Colloquium on Automata, Languages and Programming (ICALP 2011), 785-797, Lecture Notes in Comput. Sci., 6755, Springer, 2011.
    (with: Daniel Lokshtanov)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  14. Journal of Computer and System Sciences, 79(1):144-151, 2013.
    [pdf] [BibTeX] [Google search]

    Conference version:
    In Proceedings of the 25th Annual IEEE Conference on Computational Complexity, Cambridge, Massachusetts, 181-187, 2010.
    [pdf] [BibTeX] [Google search]

  15. Journal of Computer and System Sciences, 79(1):39-49, 2013.
    (with: Klaus Jansen, Stefan Kratsch, Ildikó Schlotter)
    [pdf] [BibTeX] [Google search]

    Conference version:
    12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010), 260-271, Lecture Notes in Comput. Sci., 6139, Springer, Berlin, 2010.
    (with: Klaus Jansen, Stefan Kratsch, Ildikó Schlotter)
    [pdf] [BibTeX] [Google search]

  16. Information Processing Letters, 113(22-24):906-912, 2013.
    (with: Sylvain Guillemot)
    [pdf] [BibTeX] [Google search]

    Conference version:
    8th International Symposium on Parameterized and Exact Computation (IPEC 2013), 177-188, Lecture Notes in Comput. Sci., vol. 8246, Springer, 2013.
    (with: Sylvain Guillemot)
    [pdf] [BibTeX] [Google search]

    2012

  17. Journal of Artificial Intelligence Research, 45:47-78, 2012.
    (with: David Cohen, Martin Cooper, Páidí Creed, András Z. Salamon)
    [pdf] [BibTeX] [Google search]

  18. ACM Transactions on Algorithms, 8(2):19, 2012.
    (with: Andrei Krokhin)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    35rd International Colloquium on Automata, Languages and Programming (ICALP 2008), 662-673, Lecture Notes in Comput. Sci., 5125, Springer, Berlin, 2008.
    (with: Andrei Krokhin)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  19. Journal of Computer and System Sciences, 78(2):638-650, 2012.
    (with: Andrei Bulatov, Víctor Dalmau, Martin Grohe)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    26th International Symposium on Theoretical Aspects of Computer Science (STACS 2009), 231-242, 2009.
    (with: Andrei Bulatov, Víctor Dalmau, Martin Grohe)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  20. Algorithmica, 62(3-4):807-822, 2012.
    (with: Ildikó Schlotter)
    [pdf] [BibTeX] [Google search]

    Conference version:
    33rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2007), 292-303, Lecture Notes in Comput. Sci., 4769, Springer, Berlin, 2007.
    (with: Ildikó Schlotter)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    2011

  21. Journal of the ACM, 58(5):21, 2011.
    (with: MohammadHossein Bateni, MohammadTaghi Hajiaghayi)
    [pdf] [BibTeX] [Google search]

    Conference version:
    In Proceedings of the 42nd ACM Symposium on Theory of Computing (STOC 2010), 211-220.
    (with: MohammadHossein Bateni, MohammadTaghi Hajiaghayi)
    [pdf] [BibTeX] [Google search]

  22. Bulletin of the EATCS, 84, 41-71, 2011.
    (with: Daniel Lokshtanov and Saket Saurabh)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  23. ACM Transactions on Algorithms, 7(4):43 (2011)
    (with: Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  24. SIAM J. Discrete Math., 25(2): 631-644, 2011
    (with: Noga Alon)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  25. Theor. Comput. Sci., 412(29): 3487-3500, 2011.
    [pdf] [BibTeX] [Google search] [Publisher's version]

  26. J. Artif. Intell. Res. (JAIR),, 41:97-130, 2011
    (with: Emmanuel Hebrard, Barry O'Sullivan, Igor Razgon)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    15th International Conference on Principles and Practice of Constraint Programming (CP 2009), 424-438, Lecture Notes in Comput. Sci., 5732, Springer, Berlin, 2009.
    (with: Emmanuel Hebrard, Barry O'Sullivan, Igor Razgon)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  27. J. Comb. Theory, Ser. B 101(5): 378-381, 2011
    (with: Naonori Kakimura and Ken-ichi Kawarabayashi)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  28. Discrete Optimization, 8(1):25-40, 2011.
    (with: Ildikó Schlotter)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    4nd International Workshop on Parameterized and Exact Computation (IWPEC 2009), 300-311, Lecture Notes in Comput. Sci., 5917, Springer, Berlin, 2009.
    (with: Ildikó Schlotter)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  29. Theory of Computing Systems, 48:444-464, 2011.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    26th International Symposium on Theoretical Aspects of Computer Science (STACS 2009), 649-660, 2009.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    2010

  30. Theory of Computing, 6(1):85-112, 2010.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 169-179, 2007.
    [pdf] [BibTeX] [Google search] [Publisher's version]

  31. Communications of the ACM, 53(9):99-106, 2010.
    (with: Andrei Bulatov)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  32. Logical Methods in Computer Science, Vol. 6 (4:4):1-27, 2010.
    (with: Andrei Bulatov)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of the 24th Annual IEEE Symposium on Logic in Computer Science (LICS 2009), 419-428, 2009.
    (with: Andrei Bulatov)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  33. ACM Transactions on Algorithms, 6(2), Article 29, 2010.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), 902-911, 2009.
    [pdf] [BibTeX] [Google search] [Publisher's version]

  34. Algorithmica, 58(1), 170-187, 2010.
    (with: Ildikó Schlotter)
    [pdf] [BibTeX] [Google search]

  35. International Journal of Computational Geometry and Applications, 20(2), 147-173, 2010.
    (with: Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  36. Algorithmica, 57(4), 747-768, 2010.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    32nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2006), 37-48, Lecture Notes in Comput. Sci., 4271, Springer, Berlin, 2006.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    2009

  37. Discrete Applied Mathematics, 157(15):3258-3267, 2009.
    (with: Ildikó Schlotter)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2008), 287-289, Lecture Notes in Comput. Sci., 5344, Springer, Berlin, 2008.
    (with: Ildikó Schlotter)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  38. Information Processing Letters, 109(20):1161-1166, 2009.
    (with: Igor Razgon)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of the 17th European Symposium on Algorithms (ESA 2009), Lecture Notes in Comput. Sci., 5757, Springer, Berlin, 647-658, 2009.
    (with: Igor Razgon)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  39. Theoretical Computer Science, 410(44):4471-4479, 2009.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    33rd International Colloquium on Automata, Languages and Programming (ICALP 2006), 656-667, Lecture Notes in Comput. Sci., 4051, Springer, Berlin, 2006.
    [pdf] [BibTeX] [Google search]

  40. Discrete Applied Mathematics, 157(5):1034-1045, 2009.
    [pdf] [BibTeX] [Google search] [Publisher's version]

  41. Journal of Combinatorial Theory Ser. B, 99(1):218-228, 2009
    (with: Martin Grohe)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  42. Discrete Applied Mathematics, 157(1):13-18, 2009
    (with: Marcus Schaefer)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    2008

  43. SIAM Journal on Computing, 38(4):1382-1410, 2008.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 63-72, 2005.
    [pdf] [BibTeX] [Google search] [Publisher's version]

  44. Theoretical Computer Science, 401:62-76, 2008.
    [pdf] [BibTeX] [Google search] [Publisher's version]

  45. Operations Research Letters, 36(1):31-36, 2008.
    [pdf] [BibTeX] [Google search] [Publisher's version]

  46. The Computer Journal, 51(1):60-78, 2008.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    2006

  47. Theoretical Computer Science, 361(2-3):133-149, 2006
    [pdf] [BibTeX] [Google search]

    Conference version:
    1st Workshop on Approximation and Online Algorithms (WAOA 2003), 214-226, Lecture Notes in Comput. Sci., 2909, Springer, Berlin, 2004.
    [pdf] [BibTeX] [Slides] [Google search] [Publisher's version]

  48. Discrete Applied Mathematics, 154(6):995-1002, 2006
    [pdf] [BibTeX] [Google search] [Publisher's version]

  49. Computational Complexity, 14(4):308-340, 2006
    [pdf] [BibTeX] [Google search] [Publisher's version]

  50. Theoretical Computer Science, 351(3):407-424, 2006
    [pdf] [BibTeX]

    Conference version:
    1st International Workshop on Parameterized and Exact Computation (IWPEC 2004), 83-95, Lecture Notes in Comput. Sci., 3162, Springer, Berlin, 2004.
    [pdf] [BibTeX] [Slides] [Google search] [Publisher's version]

  51. Theoretical Computer Science, 351(3):394-406, 2006
    [pdf] [BibTeX]

    Conference version:
    1st International Workshop on Parameterized and Exact Computation (IWPEC 2004), 71-82, Lecture Notes in Comput. Sci., 3162, Springer, Berlin, 2004.
    [pdf] [BibTeX] [Slides] [Google search] [Publisher's version]

    2005

  52. Operations Research Letters, 33(4):382-384, 2005
    [pdf] [BibTeX] [Google search] [Publisher's version]

  53. Journal of Graph Theory. 49(4):313-324, 2005
    [pdf] [BibTeX] [Google search] [Publisher's version]

  54. Computational Complexity, 14(2):153-183, 2005
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    In Proceedings of 19th Annual IEEE Conference on Computational Complexity, Amherst, Massachusetts, 139-149, 2004.
    [pdf] [BibTeX] [Slides] [Slides of a longer talk] [Google search] [Publisher's version]

    2004

  55. Periodica Polytechnica Ser. El. Eng. 48(1-2):5-10, 2004.
    [pdf] [BibTeX] [Google search]

  56. Discrete Applied Mathematics, 143(1-3):336-341, 2004
    [pdf] [BibTeX] [Google search] [Publisher's version]

  57. Information Processing Letters, 89(2):85-90, 2004.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Conference version:
    3rd Hungarian-Japanese Symposium on Discrete Mathematics and Its Application, Tokyo, 2002, 164-170
    [pdf] [BibTeX] [Slides] [Google search]

Conference papers without journal versions

    2014

  1. In Proceedings of the 25th ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), 82-101, 2014.
    (with: Sylvain Guillemot)
    [pdf] [BibTeX] [Google search]

  2. In Proceedings of the 25th ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), 122-141, 2014.
    (with: Yixin Cao)
    [pdf] [BibTeX] [Google search]

  3. In Proceedings of the 25th ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), 1782-1801, 2014.
    (with: Rajesh Chitnis and MohammadTaghi Hajiaghayi)
    [pdf] [BibTeX] [Google search]

  4. In Proceedings of the 25th ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), 1812-1830, 2014.
    (with: Philip N. Klein)
    [pdf] [BibTeX] [Google search]

  5. In Proceedings of 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 214-225, 2014.
    (with: Yixin Cao)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  6. In Proceedings of 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 542-553, 2014.
    (with: Michal Pilipczuk)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    2013

  7. In Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013), 197-206, 2013.
    (with:Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk)
    [pdf] [BibTeX] [Google search]

    Full version:
    Technical Report, arXiv:1111.1109
    [Publisher's version]

  8. In Proceedings of the 21st European Symposium on Algorithms (ESA 2013), Lecture Notes in Computer Science Volume 8125, Springer, 313-324, 2013.
    (with: Rajesh Chitnis, László Egri)
    [pdf] [BibTeX] [Google search] [Publisher's version]

    Full version:
    Technical Report, arXiv:1308.1068
    [Publisher's version]

  9. 40th International Colloquium on Automata, Languages and Programming (ICALP 2013), 721-732, Lecture Notes in Comput. Sci., 7965, Springer, 2013.
    (with: László A. Végh)
    [pdf] [BibTeX] [Google search]

    Full version:
    Technical Report, arXiv:1304.6593
    [Publisher's version]

  10. 40th International Colloquium on Automata, Languages and Programming (ICALP 2013), Volume 2, 125-136, Lecture Notes in Comput. Sci., 7965, Springer, 2013.
    (with: Hubie Chen)
    [pdf] [BibTeX] [Google search]

    2012

  11. In Proceedings of the 44th annual ACM symposium on Theory of computing (STOC 2012), 173-192, 2012.
    (with: Martin Grohe)
    [pdf] [BibTeX] [Google search]

    Full version:
    Technical Report, arXiv:1111.1109
    [Publisher's version]

  12. In Proceedings of the 23rd ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), 68-81, 2012.
    (with: Holger Dell)
    [pdf] [BibTeX] [Google search]

  13. 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), 569-580, Lecture Notes in Comput. Sci., 7391, Springer, 2012.
    (with: Philip N. Klein)
    [pdf] [BibTeX] [Google search]

  14. 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), 677-688, Lecture Notes in Comput. Sci., 7391, Springer, 2012.
    [pdf] [BibTeX] [Google search]

  15. 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), 230-241, Lecture Notes in Comput. Sci., 7391, Springer, 2012..
    (with: Rajesh Chitnis, Marek Cygan, and MohammadTaghi Hajiaghayi)
    [pdf] [BibTeX] [Google search]

    Full version:
    Technical Report, arXiv:1205.1271
    [Publisher's version]

  16. Proceedings of the 27th Annual IEEE Conference on Computational Complexity (CCC 2012), 74-84, 2012.
    (with:Marek Cygan, Holger Dell, Daniel Lokshtanov, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlström)
    [pdf] [BibTeX] [Google search]

    Full version:
    Technical Report, arXiv:1112.2275
    [Publisher's version]

  17. 38th International Workshop on Graph Theoretic Concepts in Computer Science (WG 2012), 332-343, Lecture Notes in Comput. Sci., 7551, Springer, 2012.
    (with: Pinar Heggernes, Pim van 't Hof, Neeldhara Misra, and Yngve Villanger)
    [pdf] [BibTeX] [Google search]

    2011

  18. 37th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2011), 5-10, Lecture Notes in Comput. Sci., 6986, Springer, Berlin, 2011.
    [pdf] [BibTeX] [Google search]

  19. 17th International Conference on Principles and Practice of Constraint Programming (CP 2011), 160-171, Lecture Notes in Comput. Sci., 6876, Springer, Berlin, 2011.
    (with: David Cohen, Martin Cooper, Martin Green)
    [pdf] [BibTeX] [Google search]

  20. In Proceedings of the 43rd annual ACM symposium on Theory of computing (STOC 2011), 479-488, 2011.
    (with: Martin Grohe, Ken-ichi Kawarabayashi, and Paul Wollan)
    [pdf] [BibTeX] [Google search]

    Full version:
    Technical Report, arXiv:1011.1827
    [Publisher's version]

  21. In Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 777-789, 2011.
    (with: Daniel Lokshtanov and Saket Saurabh)
    [pdf] [BibTeX] [Google search]

    Full version:
    Technical Report, arXiv:1007.5450
    [Publisher's version]
  22. In Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 760-776, 2011.
    (with: Daniel Lokshtanov and Saket Saurabh)
    [pdf] [BibTeX] [Google search]

  23. In Proceedings of the 22nd ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), 1028-1049, 2011.
    (with: MohammadHossein Bateni, Chandra Checkuri, Alina R. Ene, MohammadTaghi Hajiaghayi, Nitish Korula)
    [pdf] [BibTeX] [Google search]

    2010

  24. 36th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2010), 244-255, Lecture Notes in Comput. Sci., 6410, Springer, Berlin, 2010.
    (with: Ildikó Schlotter)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  25. Mathematical foundations of computer science (MFCS 2010), 489-500, Lecture Notes in Comput. Sci., 6281, Springer, 2010.
    (with: Stefan Kratsch, Magnus Wahlström)
    [pdf] [BibTeX] [Google search]

    2007

  26. In Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 338-348, 2007.
    [pdf] [BibTeX] [Google search]

  27. In A. Bondy, J. Fonlupt, J.-L. Fouquet, J.-C. Fournier, and J. Ramirez Alfonsin, editors, Graph Theory in Paris. Proceedings of a Conference in Memory of Claude Berge, Trends in Mathematics, pages 255--270. Birkhäuser, 2007.
    [pdf] [BibTeX] [Google search] [Publisher's version]

    2006

  28. 2nd International Workshop on Parameterized and Exact Computation (IWPEC 2006), 154-165, Lecture Notes in Comput. Sci., 4169, Springer, Berlin, 2006.
    [pdf] [BibTeX] [Google search]

    2005

  29. In Proceedings of 13th Annual European Symposium on Algorithms (ESA 2005), Lecture Notes in Comput. Sci., 3669, Springer, Berlin, 448-459, 2005.
    [pdf] [BibTeX] [Slides] [Google search] [Publisher's version]

    2004

  30. 2nd Workshop on Approximation and Online Algorithms (WAOA 2004), 9-22, Lecture Notes in Comput. Sci., 3351, Springer, Berlin, 2005.
    [pdf] [BibTeX] [Slides] [Google search] [Publisher's version]

    2002

  31. Mathematical foundations of computer science (MFCS 2002), 532-542, Lecture Notes in Comput. Sci., 2420, Springer, Berlin, 2002.
    [pdf] [BibTeX] [Slides] [Google search] [Publisher's version]

    2000

  32. IEEE INFOCOM 2000, 1000-1009.
    (with: Tibor Cinkler, Claus Popp Larsen, Dániel Fogaras)
    [pdf] [BibTeX] [Google search] [Publisher's version]

Papers appearing in edited volumes

    2012

  1. In Bodlaender, H.L., et al. (eds.) Fellows Festschrift. Lecture Notes in Comput. Sci., vol. 7370, pp. 457-468, Springer, 2012.
    (with: Fedor V. Fomin)
    [pdf] [BibTeX] [Google search] [Publisher's version]

  2. In Bodlaender, H.L., et al. (eds.) Fellows Festschrift. Lecture Notes in Comput. Sci., vol. 7370, pp. 469-496, Springer, 2012.
    [pdf] [BibTeX] [Google search] [Publisher's version]

Volume editing

    2012

  1. Hans L. Bodlaender, Rod Downey, Fedor V. Fomin, and Dániel Marx (eds.) Lecture Notes in Comput. Sci., vol. 7370, Springer, 2012.

  2. Dániel Marx and Peter Rossmanith (eds.) Lecture Notes in Comput. Sci., vol. 7112, Springer, 2012.

Manuscripts

  1. Manuscript, 2003.
    [pdf] [BibTeX] [Google search]

  2. Parameterized Complexity Newletter, pages 7-8, Vol. 3, 2007.
    [pdf] [BibTeX] [Publisher's version]

Thesis

  1. PhD thesis, 2004.
    [pdf] [BibTeX] [Google search]
BackBack to homepage