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.