Concepedia

Problem Kernels

Problem Kernels is a formal reduction technique in parameterized complexity theory that maps an instance of a parameterized problem to an equivalent instance whose size is bounded by a function of the parameter, preserving the answer while enabling efficient preprocessing.

15

Publications

873

Citations

38

Authors

19

Institutions

Publications per year

2017–2026

2

Parents

Publications

15

Invitation to data reduction and problem kernelization

Jiong Guo, Rolf Niedermeier · ACM SIGACT News · 2007 · 381 citations

, , +15

Boundary element approach for dynamic poroelastic problems

José Domínguez Abascal · International Journal for Numerical Methods in Engineering · 1992 · 89 citations

, , +17

Compression via Matroids

Stefan Kratsch, Magnus Wahlström · ACM Transactions on Algorithms · 2014 · 87 citations

, , +17

Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables

Gregory Gutin, Leo van Iersel, Matthias Mnich et al. · Journal of Computer and System Sciences · 2011 · 64 citations · Full text

, , +12

Planar graph vertex partition for linear problem kernels

Jianxin Wang, Yongjie Yang, Jiong Guo et al. · Journal of Computer and System Sciences · 2012 · 55 citations

, , +11

1–5 of 15

Authors

38

  1. SS
    Saket Saurabh

    Institute of Mathematical Sciences, India

    2 publications · 38 citations

    2

    h-index

  2. JG
    Jiong Guo

    Friedrich Schiller University Jena, Germany

    2 publications · 436 citations

    2

    h-index

  3. SK
    Stefan Kratsch

    Utrecht University, Netherlands

    2 publications · 120 citations

    2

    h-index

  4. MZ
    Meirav Zehavi

    Ben-Gurion University of the Negev, Israel

    2 publications · 32 citations

    2

    h-index

  5. JD
    José Domínguez Abascal

    Universidad de Sevilla, Spain

    1 publications · 89 citations

    1

    h-index

1–5 of 38

Institutions

19

  1. University of Bergen

    Bergen, Norway

    2 h-index

    5 publications

    99 citations

  2. Technische Universität Berlin

    Berlin, Germany

    2 h-index

    4 publications

    117 citations

  3. Utrecht University

    Utrecht, The Netherlands

    1 h-index

    1 publications

    33 citations

  4. Saarland University

    Saarbrücken, Germany

    1 h-index

    1 publications

    55 citations

  5. Universidad de Granada

    Granada, Spain

    1 h-index

    5 publications

    60 citations

  6. Marymount University

    Arlington, United States

    1 h-index

    1 publications

    89 citations

  7. Tel Aviv University

    Tel Aviv, Israel

    1 h-index

    2 publications

    56 citations

  8. Eindhoven University of Technology

    Eindhoven, The Netherlands

    1 h-index

    1 publications

    64 citations

1–8 of 19

Venues

  1. ACM Transactions on Algorithms

    TALG · 3 publications · 118 citations

    3

    h-index

  2. Journal of Computer and System Sciences

    2 publications · 119 citations

    2

    h-index

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

    Repository · 2 publications · 36 citations

    2

    h-index

  4. Journal of Graph Algorithms and Applications

    JGAA · 1 publications · 28 citations

    1

    h-index

  5. 1

    h-index

1–5