Concepedia

Randomized Parameterized Algorithms

Randomized Parameterized Algorithms is a class of parameterized algorithms that employ randomness as a computational resource to achieve expected or bounded runtime complexity with respect to a problem's parameter, distinguishing it from deterministic parameterized algorithms by its probabilistic decision-making process.

24

Publications

936

Citations

56

Authors

46

Institutions

Publications per year

2017–2026

4

Parents

Publications

24

Parameterized algorithms for feedback set problems and their duals in tournaments

Venkatesh Raman, Saket Saurabh · Theoretical Computer Science · 2005 · 91 citations

, , +10

Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem

Stefan Kratsch, Frank Neumann · Algorithmica · 2012 · 81 citations · Full text

, , +17

A probabilistic approach to problems parameterized above or below tight bounds

Gregory Gutin, Eun Jung Kim, Stefan Szeider et al. · Journal of Computer and System Sciences · 2010 · 80 citations

, , +12

Resolution is not automatizable unless W[P] is tractable

M. Alekhnovich, A.A. Razboro · 2001 · 72 citations

, , +13

Resolution Is Not Automatizable Unless W[P] Is Tractable

Michael Alekhnovich, Alexander Razborov · SIAM Journal on Computing · 2008 · 71 citations

, , +13

1–5 of 24

Authors

56

  1. SS
    Saket Saurabh

    Institute of Mathematical Sciences, India

    5 publications · 195 citations

    5

    h-index

  2. FV
    Fedor V. Fomin

    University of Bergen, Norway

    4 publications · 120 citations

    4

    h-index

  3. DL
    Daniel Lokshtanov

    University of Bergen, Norway

    4 publications · 122 citations

    4

    h-index

  4. PA
    Petr A. Golovach

    University of Bergen, Norway

    2 publications · 56 citations

    2

    h-index

  5. FN
    Frank Neumann

    The University of Adelaide, Australia

    2 publications · 99 citations

    2

    h-index

1–5 of 56

Institutions

46

  1. Institute of Mathematical Sciences

    Chennai, India

    6 h-index

    12 publications

    523 citations

  2. University of Bergen

    Bergen, Norway

    6 h-index

    13 publications

    374 citations

  3. TU Wien

    Vienna, Austria

    2 h-index

    2 publications

    128 citations

  4. University of Warsaw

    Warsaw, Poland

    2 h-index

    4 publications

    72 citations

  5. Doshisha University

    Kyoto, Japan

    1 h-index

    1 publications

    30 citations

  6. Central South University

    Changsha, China

    1 h-index

    4 publications

    96 citations

  7. Université de Lorraine

    Nancy, France

    1 h-index

    3 publications

    39 citations

  8. Université de Reims Champagne-Ardenne

    Reims, France

    1 h-index

    1 publications

    13 citations

1–8 of 46

Venues

  1. Algorithmica

    5 publications · 225 citations

    5

    h-index

  2. Theoretical Computer Science

    4 publications · 188 citations

    4

    h-index

  3. SIAM Journal on Computing

    2 publications · 83 citations

    2

    h-index

  4. Journal of Computer and System Sciences

    1 publications · 80 citations

    1

    h-index

  5. Mathematical Social Sciences

    1 publications · 14 citations

    1

    h-index

1–5