3 of our papers accepted for FOCS!

It seems that the 'God of FOCS' was favorable for us again and we managed to get the following 3 papers accepted for FOCS 2013:

  • The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter
    tractable, Marek Cygan, Dániel Marx, Marcin Pilipczuk and Micha? Pilipczuk, arXiv.
  • Improved approximation for 3-dimensional matching via bounded pathwidth local search, Marek Cygan, arXiv.
  • Algebraic Algorithms for b-Matching, Shortest Undirected Paths, and f-Factors, Harold N. Gabow and Piotr Sankowski, arXiv, post on the paper.

Leave a Reply

Your email address will not be published. Required fields are marked *