FPT papers online
This page contains a list of FPT-related papers which have appeared online, such as on the arXiv or on ECCC. They are listed in chronological order.
- 20 Feb 2012 Petr A. Golovach, Daniel Paulusma, Erik Jan van Leeuwen. Induced Disjoint Paths in Claw-Free Graphs
- 20 Feb 2012 Serge Gaspers, Stefan Szeider. Strong Backdoors to Nested Satisfiability
- 28 Jan 2012 Pascal Berthomé, Jean-François Lalande, Vincent Levorato. Implementation of exponential and parametrized algorithms in the AGAPE project
- 28 Jan 2012 Abhijin Adiga, Jasine Babu, L. Sunil Chandran. Parameterized and Approximation Algorithms for Boxicity
- 15 Jan 2012 Robert Ganian. Using Neighborhood Diversity to Solve Hard Problems
- 13 Jan 2012 Felix Reidl, Peter Rossmanith, Somnath Sikdar. Linear Kernels on Graphs Excluding Topological Minors
- 2 Jan 2012 Wolfgang Dvořák. Technical Note: Exploring Σ^P_2 / Π^P_2-hardness for Argumentation Problems with fixed distance to tractable classes
- 21 Dec 2011 Juan Andrés Montoya and Moritz Müller. Parameterized Random Complexity
- 29 Dec 2011 Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk. On group feedback vertex set parameterized by the size of the cutset
- 20 Dec 2011 Sebastian Böcker, Quang Bao Anh Bui, Francois Nicolas, Anke Truss. Intractability of the Minimum-Flip Supertree problem and its variants
- 19 Dec 2011 Fedor V. Fomin, Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Yngve Villanger. Subexponential fixed-parameter tractability of cluster editing
- 15 Dec 2011 Robert Crowston, Mark Jones, Matthias Mnich. Max-Cut Parameterized Above the Edwards-Erdős Bound
- 14 Dec 2011 Fedor V. Fomin, Serge Gaspers, Petr Golovach, Karol Suchan, Stefan Szeider, Erik Jan van Leeuwen, Martin Vatshelle, Yngve Villanger. k-Gap Interval Graphs
- 10 Dec 2011 René van Bevern. Towards Optimal and Expressive Kernelization for d-Hitting Set
- 7 Dec 2011 Fedor V. Fomin, Michał Pilipczuk. Jungles, bundles, and fixed parameter tractability
- 5 Dec 2011 Iyad Kanj, Ge Xia. What makes normalized weighted satisfiability tractable
- 3 Dec 2011 Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee. Approximating Low-Dimensional Coverage Problems
- 29 Nov 2011 James Nastos, Yong Gao. Bounded Search Tree Algorithms for Parameterized Cograph Deletion: Efficient Branching Rules by Exploiting Structures of Special Graph Classes
- 24 Nov 2011 Tractability results for the Double-Cut-and-Join circular median problem
- 9 Nov 2011 Stefan Kratsch, Magnus Wahlström. Representative sets and irrelevant vertices: New tools for kernelization
- 4 Nov 2011 Martin Grohe, Dániel Marx. Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs
- 2 Nov 2011 Marek Cygan, Stefan Kratsch, Marcin Pilipczuk, Michał Pilipczuk, Magnus Wahlström. Clique cover and graph separation: New incompressibility results
- 31 Oct 2011 Chiara Braghin, Riccardo Dondi, Gabriella Trucco, Paola Bonizzoni. The Binary Perfect Phylogeny with Persistent characters
- 31 Oct 2011 Serge Gaspers, Stefan Szeider. Backdoors to Acyclic SAT
- 31 Oct 2011 Serge Gaspers, Stefan Szeider. Backdoors to Satisfaction
- 26 Oct 2011 R. Crowston, G. Gutin, M. Jones, A. Yeo. Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_2$
- 24 Oct 2011 Dániel Marx, Barry O'Sullivan, Igor Razgon. Finding small separators in linear time via treewidth reduction
- 18 Oct 2011 Kitty Meeks, Alexander Scott. The Parameterised Complexity of List Problems on Graphs of Bounded Treewidth
- 10 Oct 2011 Lukasz Kowalik, Marcin Pilipczuk, Karol Suchan. Towards optimal kernel for connected vertex cover in planar graphs
- 5 Oct 2011 Danny Hermelin, Stefan Kratsch, Karolina Sołtys, Magnus Wahlström, Xi Wu. Hierarchies of Inefficient Kernelizability
- 4 Oct 2011 Arne Meier, Johannes Schmidt, Michael Thomas, Heribert Vollmer. On the Parameterized Complexity of Default Logic and Autoepistemic Logic
- 3 Oct 2011 Rajesh Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx. Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset
- 2 Oct 2011 Minghui Jiang, Yong Zhang. Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy
- 27 Sep 2011 Robert Ganian, Petr Hliněný, Alexander Langer, Jan Obdržálek, Peter Rossmanith, Somnath Sikdar. Lower Bounds on the Complexity of MSO1 Model-Checking
- 22 Sep 2011 Marek Cygan, Fedor V. Fomin, Erik Jan van Leeuwen. Parameterized Complexity of Firefighting Revisited
- 9 Sep 2011 Marie-Louise Bruner, Martin Lackner. A W1-completeness result for permutation pattern matching
- 9 Sep 2011 Michael Lampis. A kernel of order 2k - c log k for vertex cover
- 24 Aug 2011 G. Gutin, A. Yeo. Constraint Satisfaction Problems Parameterized Above or Below Tight Bounds: A Survey
- 23 Aug 2011 Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh. Parameterized Complexity of MaxSat Above Average
- 18 Aug 2011 Steven Kelk, Celine Scornavacca. Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable
- 12 Aug 2011 Chris Whidden, Robert G. Beiko, Norbert Zeh. Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests
- 10 Aug 2011 Robert Bredereck. Graph and Election Problems Parameterized by Feedback Set Numbers
- 22 Jul 2011 Matthew P. Johnson, Deniz Sarioz. Computing the obstacle number of a plane graph
- 18 Oct 2010 Drew Mellor, Elena Prieto, Luke Mathieson, Pablo Moscato. A Kernelisation Approach for Multiple d-Hitting Set and Its Application in Optimal Multi-Drug Therapeutic Combinations
