Invitation to Fixed-Parameter Algorithms (2002)


Download Links

by Rolf Niedermeier
Citations:286 - 69 self

Documents Related by Co-Citation

894 Parameterized Complexity – Rod G. Downey, Michael R. Fellows, Rolf Niedermeier, Peter Rossmanith, Rod G. Downey (wellington, New Zeal, Michael R. Fellows (newcastle, Rolf Niedermeier (tubingen, Peter Rossmanith (tu Munchen - 1998
367 Parameterized Complexity Theory – J Flum, M Grohe - 2006
87 Invitation to data reduction and problem kernelization – J Guo, R Niedermeier
10988 Computers and Intractability: A Guide to the Theory of NP-completeness – M Garey, D Johnson - 1979
63 Finding Odd Cycle Transversals – Bruce Reed, Kaleigh Smith, Adrian Vetta - 2003
39 Polynomial-Time Data Reduction for DOMINATING SET – Jochen Alber, Michael R. Fellows, Rolf Niedermeier - 2004
40 A fixed-parameter algorithm for the directed feedback vertex set problem – J Chen, Y Liu, S Lu, B O’Sullivan, I Razgon
41 Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments (Extended Abstract) – Faisal N. Abu-khzam, Rebecca L. Collins, Michael R. Fellows, Michael A. Langston, W. Henry Suters, Chris T. Symons
35 Parametric duality and kernelization: lower bounds and upper bounds on kernel size – Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia - 2005
154 Vertex Cover: Further Observations and Further Improvements – Jianer Chen, Iyad A. Kanj, Weijia Jia - 1999
19 New directions and new challenges in algorithm design and complexity, parameterized – M R Fellows
124 When are elections with few candidates hard to manipulate – V Conitzer, T Sandholm, J Lang
46 A General Method to Speed Up Fixed-Parameter-Tractable Algorithms – Rolf Niedermeier, Peter Rossmanith - 1999
156 Aggregating inconsistent information: ranking and clustering – Nir Ailon, Moses Charikar, Alantha Newman - 2005
143 Voting schemes for which it can be difficult to tell who won the election – J Bartholdi, C A Tovey, M A Trick - 1989
69 On problems without polynomial kernels – Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin - 2007
14 Ubiquitous parameterization—invitation to fixed-parameter algorithms – Rolf Niedermeier - 2004
325 Rank Aggregation Methods for the Web – Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar - 2001
105 Fixed Parameter Algorithms for Dominating Set and Related Problems on Planar Graphs – Jochen Alber, Hans L. Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier - 2002