Concepedia

Multivariate Parameterized Algorithms

Multivariate Parameterized Algorithms is a parameterized algorithmic framework that simultaneously incorporates multiple independent parameters to analyze computational tractability, distinguishing itself from univariate approaches by enabling a more granular complexity assessment through the joint dependency on several structural or numerical input measures.

4

Publications

327

Citations

9

Authors

5

Institutions

Publications per year

2017–2026

0

Parents

Publications

4

Reflections on Multivariate Algorithmics and Problem Parameterization

Rolf Niedermeier · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2010 · 117 citations · Full text

, , +14

Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity

Michael R. Fellows, Bart M. P. Jansen, Frances Rosamond · European Journal of Combinatorics · 2012 · 104 citations

, , +10

A multivariate complexity analysis of determining possible winners given incomplete votes

Nadja Betzler, Susanne Hemmann, Rolf Niedermeier · 2009 · 71 citations

, , +16

Multivariate Algorithmics for NP-Hard String Problems

Laurent Bulteau, Falk Hüffner, Christian Komusiewicz et al. · 2014 · 35 citations · Full text

, , +11

1–4 of 4

Authors

9

  1. RN
    Rolf Niedermeier

    Technische Universität Berlin, Germany

    3 publications · 223 citations

    3

    h-index

  2. FR
    Frances Rosamond

    University of Newcastle Australia, Australia

    1 publications · 104 citations

    1

    h-index

  3. MR
    Michael R. Fellows

    University of Victoria, Canada

    1 publications · 104 citations

    1

    h-index

  4. LB
    Laurent Bulteau

    Centre National de la Recherche Scientifique, France

    1 publications · 35 citations

    1

    h-index

  5. BM
    Bart M. P. Jansen

    Utrecht University, Netherlands

    1 publications · 104 citations

    1

    h-index

1–5 of 9

Institutions

5

  1. Institut Für Angewandte Kulturforschung

    Göttingen, Germany

    1 h-index

    1 publications

    117 citations

  2. Charles Darwin University

    Darwin, Australia

    1 h-index

    2 publications

    208 citations

  3. Helmholtz Institute Jena

    Jena, Germany

    1 h-index

    1 publications

    71 citations

  4. Friedrich Schiller University Jena

    Jena, Germany

    1 h-index

    2 publications

    142 citations

  5. Utrecht University

    Utrecht, The Netherlands

    1 h-index

    1 publications

    104 citations

1–5 of 5

Venues

  1. European Journal of Combinatorics

    1 publications · 104 citations

    1

    h-index

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

    Repository · 1 publications · 117 citations

    1

    h-index

1–2