Concepedia

Kernelization

Kernelization is a preprocessing technique in parameterized algorithms that, given an instance of a problem and a parameter, reduces it in polynomial time to an equivalent instance—called a kernel—whose size is bounded by a function of the parameter alone.

100

Publications

6.3K

Citations

177

Authors

92

Institutions

Publications per year

2017–2026

23

Parents

Publications

100

Invitation to data reduction and problem kernelization

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

, , +15

Structural Minimax Probability Machine

Bin Gu, Xingming Sun, Victor S. Sheng · IEEE Transactions on Neural Networks and Learning Systems · 2016 · 341 citations

, , +16

Kernelization Lower Bounds by Cross-Composition

Hans L. Bodlaender, Bart Jansen, Stefan Kratsch · SIAM Journal on Discrete Mathematics · 2014 · 230 citations

, , +14

Unifying Nuclear Norm and Bilinear Factorization Approaches for Low-Rank Matrix Decomposition

Ricardo Cabral, Fernando De la Torre, João Paulo Costeira et al. · 2013 · 210 citations

, , +13

A kernelization algorithm for d-Hitting Set

Faisal N. Abu-Khzam · Journal of Computer and System Sciences · 2009 · 174 citations

, , +7

1–5 of 100

Authors

177

  1. SS
    Saket Saurabh

    Institute of Mathematical Sciences, India

    19 publications · 1.4K citations

    16

    h-index

  2. DL
    Daniel Lokshtanov

    University of Bergen, Norway

    16 publications · 1.2K citations

    14

    h-index

  3. SK
    Stefan Kratsch

    Utrecht University, Netherlands

    15 publications · 864 citations

    13

    h-index

  4. FV
    Fedor V. Fomin

    University of Bergen, Norway

    14 publications · 1.1K citations

    12

    h-index

  5. HL
    Hans L. Bodlaender

    Utrecht University, Netherlands

    10 publications · 890 citations

    10

    h-index

1–5 of 177

Institutions

92

  1. University of Bergen

    Bergen, Norway

    18 h-index

    49 publications

    3K citations

  2. Utrecht University

    Utrecht, The Netherlands

    15 h-index

    25 publications

    2K citations

  3. Institute of Mathematical Sciences

    Chennai, India

    14 h-index

    20 publications

    1.5K citations

  4. Max Planck Society

    Munich, Germany

    8 h-index

    11 publications

    714 citations

  5. Max Planck Institute for Informatics

    Saarbrücken, Germany

    7 h-index

    8 publications

    404 citations

  6. University of Warsaw

    Warsaw, Poland

    6 h-index

    21 publications

    851 citations

  7. Technische Universität Berlin

    Berlin, Germany

    6 h-index

    8 publications

    252 citations

  8. Friedrich Schiller University Jena

    Jena, Germany

    5 h-index

    10 publications

    1.5K citations

1–8 of 92

Venues

  1. ACM Transactions on Algorithms

    TALG · 8 publications · 456 citations

    8

    h-index

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

    Repository · 7 publications · 191 citations

    7

    h-index

  3. SIAM Journal on Discrete Mathematics

    5 publications · 422 citations

    5

    h-index

  4. arXiv (Cornell University)

    Repository · 5 publications · 195 citations

    5

    h-index

  5. Journal of Computer and System Sciences

    5 publications · 408 citations

    5

    h-index

1–5