Concepedia

Parameterized Approximation

Parameterized Approximation is an algorithmic framework that combines techniques from parameterized complexity and approximation algorithms to provide efficient solutions for NP-hard problems by fixing certain parameters while approximating the solution within a bounded factor.

85

Publications

3.8K

Citations

146

Authors

99

Institutions

Publications per year

2017–2026

29

Parents

Publications

85

Parameterized Complexity and Approximation Algorithms

Dániel Marx · The Computer Journal · 2007 · 287 citations

, , +15

Self-consistent-field wavefunctions for complex molecules. The approximation of partial retention of diatomic differential overlap

Thomas A. Halgren, William N. Lipscomb · The Journal of Chemical Physics · 1973 · 208 citations

, , +14

An improved fixed-parameter algorithm for vertex cover

R. Balasubramanian, Michael R. Fellows, Venkatesh Raman · Information Processing Letters · 1998 · 195 citations

, , +12

Adaptive precision setting for cached approximate values

Chris Olston, Boon Thau Loo, Jennifer Widom · 2001 · 191 citations · Full text

, , +14

Fixed-Parameter Algorithms for CLOSEST STRING and Related Problems

Gramm, Niedermeier, Rossmanith · Algorithmica · 2003 · 190 citations

, , +14

1–5 of 85

Authors

146

  1. SS
    Saket Saurabh

    Institute of Mathematical Sciences, India

    10 publications · 528 citations

    10

    h-index

  2. FV
    Fedor V. Fomin

    University of Bergen, Norway

    9 publications · 519 citations

    9

    h-index

  3. DL
    Daniel Lokshtanov

    University of Bergen, Norway

    7 publications · 456 citations

    7

    h-index

  4. DM
    Dimitrios M. Thilikos

    National and Kapodistrian University of Athens, Greece

    5 publications · 335 citations

    5

    h-index

  5. PM
    Pasin Manurangsi

    University of California, Berkeley, United States

    4 publications · 93 citations

    4

    h-index

1–5 of 146

Institutions

99

  1. University of Bergen

    Bergen, Norway

    13 h-index

    31 publications

    1.3K citations

  2. Institute of Mathematical Sciences

    Chennai, India

    10 h-index

    12 publications

    859 citations

  3. University of California, Berkeley

    Berkeley, United States

    5 h-index

    5 publications

    107 citations

  4. Charles University

    Prague, Czechia

    4 h-index

    6 publications

    81 citations

  5. University of Warsaw

    Warsaw, Poland

    4 h-index

    9 publications

    303 citations

  6. Friedrich Schiller University Jena

    Jena, Germany

    4 h-index

    11 publications

    201 citations

  7. Hungarian Academy of Sciences

    Budapest, Hungary

    3 h-index

    5 publications

    110 citations

  8. Technische Universität Berlin

    Berlin, Germany

    3 h-index

    4 publications

    109 citations

1–8 of 99

Venues

  1. Theoretical Computer Science

    8 publications · 168 citations

    8

    h-index

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

    Repository · 5 publications · 80 citations

    5

    h-index

  3. SIAM Journal on Computing

    5 publications · 228 citations

    5

    h-index

  4. Journal of Computer and System Sciences

    5 publications · 233 citations

    5

    h-index

  5. SIAM Journal on Discrete Mathematics

    4 publications · 146 citations

    4

    h-index

1–5