Concepedia

Subexponential Parameterized Algorithms

Subexponential Parameterized Algorithms is a class of fixed-parameter tractable algorithms whose running time grows subexponentially in the parameter, typically expressed as \(2^{o(k)} \cdot \text{poly}(n)\), distinguishing it from standard parameterized algorithms that may exhibit exponential dependence on the parameter.

44

Publications

2.8K

Citations

48

Authors

45

Institutions

Publications per year

2017–2026

5

Parents

Publications

44

Subexponential parameterized algorithms on bounded-genus graphs and <i>H</i> -minor-free graphs

Erik D. Demaine, Fedor V. Fomin, MohammadTaghi Hajiaghayi et al. · Journal of the ACM · 2005 · 331 citations

, , +13

Parameterized Complexity and Approximation Algorithms

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

, , +15

The Bidimensionality Theory and Its Algorithmic Applications

Erik D. Demaine, Mohammad Taghi Hajiaghayi · The Computer Journal · 2007 · 225 citations · Full text

, , +15

Bidimensionality and kernels

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh et al. · Symposium on Discrete Algorithms · 2010 · 163 citations

, , +17

On the existence of subexponential parameterized algorithms

Liming Cai, David Juedes · Journal of Computer and System Sciences · 2003 · 148 citations

, , +6

1–5 of 44

Authors

48

  1. FV
    Fedor V. Fomin

    University of Bergen, Norway

    23 publications · 1.3K citations

    16

    h-index

  2. SS
    Saket Saurabh

    Institute of Mathematical Sciences, India

    13 publications · 598 citations

    12

    h-index

  3. DL
    Daniel Lokshtanov

    University of Bergen, Norway

    11 publications · 490 citations

    10

    h-index

  4. DM
    Dimitrios M. Thilikos

    National and Kapodistrian University of Athens, Greece

    8 publications · 918 citations

    8

    h-index

  5. DM
    Dániel Marx

    Hungarian Academy of Sciences, Hungary

    7 publications · 476 citations

    7

    h-index

1–5 of 48

Institutions

45

  1. University of Bergen

    Bergen, Norway

    15 h-index

    41 publications

    1.8K citations

  2. Institute of Mathematical Sciences

    Chennai, India

    11 h-index

    16 publications

    712 citations

  3. University of Warsaw

    Warsaw, Poland

    6 h-index

    14 publications

    356 citations

  4. HUN-REN Institute for Computer Science and Control

    Budapest, Hungary

    4 h-index

    5 publications

    164 citations

  5. Universitat Politècnica de Catalunya

    Barcelona, Spain

    4 h-index

    4 publications

    229 citations

  6. Hungarian Academy of Sciences

    Budapest, Hungary

    3 h-index

    3 publications

    114 citations

  7. National and Kapodistrian University of Athens

    Athens, Greece

    3 h-index

    3 publications

    512 citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    5 publications

    122 citations

1–8 of 45

Venues

  1. SIAM Journal on Computing

    5 publications · 250 citations

    5

    h-index

  2. Theoretical Computer Science

    4 publications · 188 citations

    4

    h-index

  3. Symposium on Discrete Algorithms

    Conference · 3 publications · 237 citations

    3

    h-index

  4. SZTAKI Publication Repository (Hungarian Academy of Sciences)

    Repository · 2 publications · 118 citations

    2

    h-index

  5. Journal of Computer and System Sciences

    2 publications · 196 citations

    2

    h-index

1–5