„kernelization“

Suchergebnisse

210 Treffer

• Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs
  Chaudhary, Juhi ; Gahlawat, Harmender ; Włodarczyk, Michal ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimum Separator Reconfiguration
  C. M. Gomes, Guilherme ; Legrand-Duchesne, Clément ; Mahmoud, Reem ; Mouawad, Amer E. ; Okamoto, Yoshio ; Santos, Vinicius ˜dosœ ; Zanden, Tom C. ˜van derœ 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Difference Determines the Degree: Structural Kernelizations of Component Order Connectivity
  Bhyravarapu, Sriram ; Jana, Satyabrata ; Saurabh, Saket ; Sharma, Roohani 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximately Interpolating Between Uniformly and Non-Uniformly Polynomial Kernels
  Agrawal, Akanksha ; Ramanujan, M. S. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Incomplete Connected Fair Division
  Gahlawat, Harmender ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Unified Almost Linear Kernels for Generalized Covering and Packing Problems on Nowhere Dense Classes
  Ahn, Jungho ; Kim, Jinha ; Kwon, O-joung 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lossy Kernelization for (Implicit) Hitting Set Problems
  Fomin, Fedor V. ; Le, Tien-Nam ; Lokshtanov, Daniel ; Saurabh, Saket ; Thomassé, Stéphan ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization for Spreading Points
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Saurabh, Saket ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Correlating Theory and Practice in Finding Clubs and Plexes
  Figiel, Aleksander ; Koana, Tomohiro ; Nichterlein, André ; Wünsche, Niklas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Analysis of the Cops and Robber Game
  Gahlawat, Harmender ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Scheduling Kernels via Configuration LP
  Knop, Dušan ; Koutecký, Martin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations
  Blažej, Václav ; Choudhary, Pratibha ; Knop, Dušan ; Schierreich, Šimon ; Suchý, Ondřej ; Valla, Tomáš 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Kernels for d-Path Vertex Cover
  Červený, Radovan ; Choudhary, Pratibha ; Suchý, Ondřej 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Satisfaction Probability of k-CNF Formulas
  Tantau, Till 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• MaxSAT with Absolute Value Functions: A Parameterized Perspective
  Bannach, Max ; Fleischmann, Pamela ; Skambath, Malte 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Covering Many (Or Few) Edges with k Vertices in Sparse Graphs
  Koana, Tomohiro ; Komusiewicz, Christian ; Nichterlein, André ; Sommer, Frank 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Algorithms for Point-Line Covering Problems
  Chen, Jianer ; Huang, Qin ; Kanj, Iyad ; Xia, Ge 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: Cluster Editing Kernelization Using CluES
  Swat, Sylwester 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: μSolver - Heuristic Track
  Bartier, Valentin ; Bathie, Gabriel ; Bousquet, Nicolas ; Heinrich, Marc ; Pierron, Théo ; Prieto, Ulysse 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Bipartite Permutation Vertex Deletion
  Kanesh, Lawqueen ; Madathil, Jayakrishnan ; Sahu, Abhishek ; Saurabh, Saket ; Verma, Shaily 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik