See this document in CiteSeerX!

Invitation to Fixed-Parameter Algorithms (2002)  (Make Corrections)  (10 citations)
Rolf Niedermeier



  Home/Search   Context   Related

 
View or download:
fs.informatik.unituebing...habil.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  fs.informatik.unituebing...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Contents 1. Foundations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Keep the Parameter Fixed . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Preliminaries and Agreements . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 Parameterized Complexity---a Brief Overview . . . . . . . . . . . . . . 6 1.3.1 Basic Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3.2 Interpreting... (Update)

Cited by:   More
FPT Algorithm - For The Undirected   (Correct)
An O(2^O(k) n³) FPT Algorithm for the.. - Dehne, Fellows.. (2005)   (Correct)

Similar documents based on text:   More   All
0.4:   Avoiding Forbidden Submatrices by Row Deletions - Wernicke, Alber, Gramm, Guo, .. (2004)   (Correct)
0.4:   Pattern Matching for Arc-Annotated Sequences - Gramm, Guo, Niedermeier (2002)   (Correct)
0.2:   On Exact and Approximation Algorithms for Distinguishing.. - Gramm, Guo, Niedermeier (2003)   (Correct)

Related documents from co-citation:   More   All
12:   Fixed-parameter tractability and Completeness I: Basic Results - Downey, Fellows - 1995
10:   Computers and Intractability: A Guide to the Theory of NP-Completeness (context) - Garey, Johnson - 1979
8:   Parameterized Complexity - Downey, Fellows - 1998

BibTeX entry:   (Update)

R. Niedermeier, "Invitation to Fixed-Parameter Algorithms," Habilitationschrift, University of Tubingen, September, 2002. http://citeseer.ist.psu.edu/niedermeier02invitation.html   More

@misc{ niedermeier02invitation,
  author = "R. Niedermeier",
  title = "Invitation to Fixed-Parameter Algorithms",
  text = "R. Niedermeier, Invitation to Fixed-Parameter Algorithms, Habilitationschrift,
    University of Tubingen, September, 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/niedermeier02invitation.html" }
Citations not processed or no citations identified.



The graph only includes citing articles where the year of publication is known.

Documents on the same site (http://www-fs.informatik.uni-tuebingen.de/~niedermr/publications/index.html):   More
Optimal Average Case Sorting on Arrays - Kunde, Niedermeier, Reinhardt.. (1995)   (Correct)
Faster Sorting and Routing on Grids with Diagonals - Kunde, Niedermeier, Rossmanith (1994)   (Correct)
On Multi-Dimensional Hilbert Indexings - Jochen Alber, Rolf Niedermeier (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC