„Kernelization“

Suchergebnisse

210 Treffer

• Boundaried Kernelization via Representative Sets
  Antipov, Leonid ; Kratsch, Stefan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization for H-Coloring
  Berkman, Yael ; Haviv, Ishay 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Preprocessing to Deal with Hard Problems
  Hols, Eva-Maria Christiana ; Kratsch, Stefan ; Köbler, Johannes ; Niedermeier, Rolf 2020 Humboldt-Universität zu Berlin
• Aspects of Preprocessing Applied to Combinatorial Graph Problems
  Weller, Mathias ; Niedermeier, Rolf 2013 Universitätsverlag der TU Berlin
• Kernelization of generic problems – upper and lower bounds
  Kratsch, Stefan
• Improved Approximation for Pathwidth One Vertex Deletion and Parameterized Complexity of Its Variants
  Jana, Satyabrata ; Mandal, Soumen ; Rai, Ashutosh ; Saurabh, Saket 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps
  Lopes, Raul ; Sau, Ignasi 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized and Exact Computation – 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers
  Marx, Dániel ; Rossmanith, Peter 2012 Springer Berlin Heidelberg
• Kernelization and Sparseness: the Case of Dominating Set
  Drange, Pål Grønås ; Dregi, Markus ; Fomin, Fedor V. ; Kreutzer, Stephan ; Lokshtanov, Daniel ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Reidl, Felix ; Sanchez Villaamil, Fernando ; Saurabh, Saket ; Siebertz, Sebastian ; Sikdar, Somnath 2016 Universitätsbibliothek der RWTH Aachen
• Quadratic Kernel for Cliques or Trees Vertex Deletion
  Kumabe, Soh 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Reunion with Achromatic Number
  Jana, Satyabrata ; Saha, Souvik ; Saurabh, Saket ; Upasana, Anannya 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameterizations of k-Planarity
  Gima, Tatsuya ; Kobayashi, Yasuaki ; Okada, Yuto 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime
  Kociumaka, Tomasz ; Shahali, Ali 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combining Crown Structures for Vulnerability Measures
  Casel, Katrin ; Friedrich, Tobias ; Niklanovits, Aikaterini ; Simonov, Kirill ; Zeif, Ziena 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization Complexity of Solution Discovery Problems
  Grobler, Mario ; Maaz, Stephanie ; Mouawad, Amer E. ; Nishimura, Naomi ; Ramamoorthi, Vijayaragunathan ; Siebertz, Sebastian 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quasipolynomial-Time Deterministic Kernelization and (Gammoid) Representation
  Gurjar, Rohit ; Lokshtanov, Daniel ; Misra, Pranabendu ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization in Almost Linear Time for Clustering into Bounded Vertex Cover Components
  Bhyravarapu, Sriram ; Kumar, Pritesh ; Kundu, Madhumita ; Roy, Shivesh K. ; Saurabh, Saket ; Sahiba 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Almost-)Optimal FPT Algorithm and Kernel for T-Cycle on Planar Graphs
  Gahlawat, Harmender ; Rathod, Abhishek ; Zehavi, Meirav 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lossy Kernels for Connected Dominating Set on Sparse Graphs
  Eiben, Eduard ; Kumar, Mithilesh ; Mouawad, Amer E. ; Panolan, Fahad ; Siebertz, Sebastian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernels for Structural Parameterizations of Vertex Cover - Case of Small Degree Modulators
  Majumdar, Diptapriyo ; Raman, Venkatesh ; Saurabh, Saket 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik