Invitation to Fixed-Parameter Algorithms (2002)

Cached

Download Links

by Rolf Niedermeier
Citations:296 - 69 self

Documents Related by Co-Citation

873 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
362 Parameterized Complexity Theory – J Flum, M Grohe - 2006
83 Invitation to data reduction and problem kernelization – J Guo, R Niedermeier
10964 Computers and Intractability: A Guide to the Theory of NP-Completeness – M Garey, D Johnson - 1979
38 Polynomial-Time Data Reduction for DOMINATING SET – Jochen Alber, Michael R. Fellows, Rolf Niedermeier - 2004
35 Parametric duality and kernelization: lower bounds and upper bounds on kernel size – Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia - 2005
151 Vertex Cover: Further Observations and Further Improvements – Jianer Chen, Iyad A. Kanj, Weijia Jia - 1999
58 Finding Odd Cycle Transversals – Bruce Reed, Kaleigh Smith, Adrian Vetta - 2003
19 New directions and new challenges in algorithm design and complexity, parameterized – M R Fellows
40 A fixedparameter algorithm for the directed feedback vertex set problem – Jianer Chen, Yang Liu, Songjian Lu, Barry O’Sullivan, Igor Razgon
45 A General Method to Speed Up Fixed-Parameter-Tractable Algorithms – Rolf Niedermeier, Peter Rossmanith - 1999
121 When are elections with few candidates hard to manipulate – V Conitzer, T Sandholm, J Lang - 2007
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
142 Voting Schemes for Which It Can Be Difficult to Tell Who Won the Election. Social Choice and Welfare 6(2): 157–165 – J Bartholdi, C Tovey, M Trick - 1989
65 On problems without polynomial kernels – Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin - 2007
13 Ubiquitous parameterization—invitation to fixed-parameter algorithms – Rolf Niedermeier - 2004
330 Rank Aggregation Methods for the Web – Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar - 2001
103 Fixed Parameter Algorithms for Dominating Set and Related Problems on Planar Graphs – Jochen Alber, Hans L. Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier - 2002
23 Fast Parameterized Algorithms for Graphs on Surfaces: Linear Kernel and Exponential Speed-up – Fedor V. Fomin, Dimitrios M. Thilikos