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, case Marek Cygan, approved Dániel Marx, approved 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.