„Partial Vertex Cover“

Suchergebnisse

12 Treffer

• An efficient local search for partial vertex cover problem
  Zhou, Yupeng ; Wang, Yiyuan ; Gao, Jian ; Luo, Na ; Wang, Jianan
• Solving Partial Dominating Set and Related Problems Using Twin-Width
  Balabán, Jakub ; Mock, Daniel ; Rossmanith, Peter 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Algorithms for Partial Cover Problems
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Raman, Venkatesh ; Saurabh, Saket 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints
  Inamdar, Tanmay ; Jain, Pallavi ; Lokshtanov, Daniel ; Sahu, Abhishek ; Saurabh, Saket ; Upasana, Anannya 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Partial Temporal Vertex Cover with Bounded Activity Intervals
  Dondi, Riccardo ; Montecchiani, Fabrizio ; Ortali, Giacomo ; Piselli, Tommaso ; Tappini, Alessandra 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Koana, Tomohiro 2023 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
• Tight Approximation for Partial Vertex Cover with Hard Capacities
  Shiau, Jia-Yau ; Kao, Mong-Jen ; Lin, Ching-Chi ; Lee, D. T. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lift & Project Systems Performing on the Partial Vertex Cover Polytope
  Georgiou, Konstantinos ; Lee, Edward 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Implicit Branching and Parameterized Partial Cover Problems (Extended Abstract)
  Amini, Omid ; Fomin, Fedor ; Saurabh, Saket 2008 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Partial Vertex Cover Problem in Bipartite Graphs - a Parameterized Perspective
  Mkrtchyan, Vahan ; Petrosyan, Garik ; Subramani, K. ; Wojciechowski, Piotr
• Iterative Partial Rounding for Vertex Cover with Hard Capacities
  Kao, Mong-Jen