Concepedia

Parameterized Complexity Classes

Parameterized Complexity Classes is a formal framework in computational complexity theory that classifies computational problems based on their inherent difficulty with respect to both input size and a fixed parameter, enabling a refined analysis of tractability beyond classical worst-case complexity.

402

Publications

23.1K

Citations

560

Authors

295

Institutions

Publications per year

2017–2026

69

Parents

Publications

402

Parameterized Complexity

Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text

, , +12

Proceedings. 45th Annual IEEE Symposium on Foundations of Computer Science

2004 · 807 citations

, , +14

Proceedings of the 30th IEEE symposium on Foundations of computer science

Zvi Galil, E. K. Blum · Foundations of Computer Science · 1994 · 651 citations

, , +14

Fixed-parameter tractability and completeness II: On completeness for W[1]

Rod Downey, Michael R. Fellows · Theoretical Computer Science · 1995 · 587 citations

, , +7

Fixed-Parameter Tractability and Completeness I: Basic Results

Rod Downey, Michael R. Fellows · SIAM Journal on Computing · 1995 · 472 citations

, , +13

1–5 of 402

Authors

560

  1. MR
    Michael R. Fellows

    University of Victoria, Canada

    29 publications · 5.8K citations

    23

    h-index

  2. RN
    Rolf Niedermeier

    Technische Universität Berlin, Germany

    22 publications · 1.2K citations

    18

    h-index

  3. SS
    Saket Saurabh

    Institute of Mathematical Sciences, India

    17 publications · 770 citations

    14

    h-index

  4. FV
    Fedor V. Fomin

    University of Bergen, Norway

    15 publications · 599 citations

    13

    h-index

  5. MG
    Martin Grohe

    Humboldt-Universität zu Berlin, Germany

    13 publications · 1.3K citations

    13

    h-index

1–5 of 560

Institutions

295

  1. University of Bergen

    Bergen, Norway

    20 h-index

    74 publications

    2.3K citations

  2. Technische Universität Berlin

    Berlin, Germany

    17 h-index

    58 publications

    1.8K citations

  3. Institute of Mathematical Sciences

    Chennai, India

    16 h-index

    30 publications

    1.5K citations

  4. Charles University

    Prague, Czechia

    13 h-index

    25 publications

    837 citations

  5. Humboldt-Universität zu Berlin

    Berlin, Germany

    13 h-index

    18 publications

    1.4K citations

  6. University of Warsaw

    Warsaw, Poland

    13 h-index

    27 publications

    696 citations

  7. TU Wien

    Vienna, Austria

    13 h-index

    39 publications

    1.1K citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    12 h-index

    16 publications

    724 citations

1–8 of 295

Venues

  1. Theoretical Computer Science

    28 publications · 1.8K citations

    17

    h-index

  2. SIAM Journal on Computing

    18 publications · 1.6K citations

    15

    h-index

  3. Algorithmica

    15 publications · 448 citations

    14

    h-index

  4. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 17 publications · 506 citations

    13

    h-index

  5. arXiv (Cornell University)

    Repository · 17 publications · 268 citations

    12

    h-index

1–5