„Lossy Kernelization“

Suchergebnisse

7 Treffer

• 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
• Lossy Kernelization of Same-Size Clustering
  Bandyapadhyay, Sayan ; Fomin, Fedor V. ; Golovach, Petr A. ; Purohit, Nidhi ; Simonov, Kirill
• Approximately Interpolating Between Uniformly and Non-Uniformly Polynomial Kernels
  Agrawal, Akanksha ; Ramanujan, M. S. 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
• Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
  Dvorák, Pavel ; Feldmann, Andreas Emil ; Knop, Dušan ; Masarík, Tomáš ; Toufar, Tomáš ; Veselý, Pavel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lossy Kernels for Hitting Subgraphs
  Eiben, Eduard ; Hermelin, Danny ; Ramanujan, M. S. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lossy Kernels for Graph Contraction Problems
  Krithika, R. ; Misra, Pranabendu ; Rai, Ashutosh ; Tale, Prafullkumar 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik