{"id":497,"date":"2013-06-26T20:10:33","date_gmt":"2013-06-26T20:10:33","guid":{"rendered":"http:\/\/corner.mimuw.edu.pl\/?p=497"},"modified":"2022-09-12T10:12:07","modified_gmt":"2022-09-12T10:12:07","slug":"3-of-our-papers-accepted-for-focs","status":"publish","type":"post","link":"https:\/\/corner.mimuw.edu.pl\/?p=497","title":{"rendered":"3 of our papers accepted for FOCS!"},"content":{"rendered":"<p>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:<\/p>\n<ul>\n<li><em>The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter<\/em><br \/>\n<em>tractable<\/em>, Marek\u00a0Cygan, D\u00e1niel Marx, Marcin Pilipczuk and Micha? Pilipczuk, <a href=\"http:\/\/arxiv.org\/abs\/1304.4207\">arXiv<\/a>.<\/li>\n<li><em>Improved approximation for 3-dimensional matching via bounded pathwidth local search<\/em>, Marek\u00a0Cygan, <a href=\"http:\/\/arxiv.org\/abs\/1304.1424\">arXiv<\/a>.<\/li>\n<li><em>Algebraic Algorithms for b-Matching, Shortest Undirected Paths, and f-Factors<\/em>,\u00a0Harold N. Gabow and Piotr Sankowski, <a href=\"http:\/\/arxiv.org\/abs\/1304.6740\">arXiv<\/a>, <a title=\"In the search for lost ark \u2013 the shortest path problem we have forgotten to solve\" href=\"http:\/\/corner.mimuw.edu.pl\/?p=464\">post on the paper<\/a>.<\/li>\n<\/ul>\n<div id=\"__tbSetup\"><\/div>\n","protected":false},"excerpt":{"rendered":"<p>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\u00a0Cygan, D\u00e1niel Marx, Marcin Pilipczuk and &hellip; <a href=\"https:\/\/corner.mimuw.edu.pl\/?p=497\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[14,15],"tags":[],"_links":{"self":[{"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/posts\/497"}],"collection":[{"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=497"}],"version-history":[{"count":7,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/posts\/497\/revisions"}],"predecessor-version":[{"id":1131,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=\/wp\/v2\/posts\/497\/revisions\/1131"}],"wp:attachment":[{"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=497"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=497"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/corner.mimuw.edu.pl\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=497"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}