„parameterized algorithm“

Suchergebnisse

565 Treffer

• An ETH-Tight Algorithm for Multi-Team Formation
  Lokshtanov, Daniel ; Saurabh, Saket ; Suri, Subhash ; Xue, Jie 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Graph k-Matching with Optimal or Near-Optimal Update Time
  Chen, Jianer ; Huang, Qin ; Kanj, Iyad ; Li, Qian ; Xia, Ge 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Feedback Vertex Set on Geometric Intersection Graphs
  An, Shinwoo ; Oh, Eunjin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Approximate Compressions for Connected Minor-Hitting Sets
  Ramanujan, M. S. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Isomorphism Testing Parameterized by Genus and Beyond
  Neuen, Daniel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Diverse Multistage Problems
  Kellerhals, Leon ; Renken, Malte ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Sequential and Parallel Algorithms for Multistage Stochastic Integer Programming Using Proximity
  Cslovjecsek, Jana ; Eisenbrand, Friedrich ; Pilipczuk, Michał ; Venzin, Moritz ; Weismantel, Robert 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Reachability Minimization: Delaying vs. Deleting
  Molter, Hendrik ; Renken, Malte ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Cubic Vertex-Kernel for Trivially Perfect Editing
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth-Based Algorithms for the Small Parsimony Problem on Networks
  Scornavacca, Celine ; Weller, Mathias 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Applications of Symbolic Differentiation of (Totally) Multilinear Polynomials
  Brand, Cornelius ; Pratt, Kevin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Twin-width III: Max Independent Set, Min Dominating Set, and Coloring
  Bonnet, Édouard ; Geniet, Colin ; Kim, Eun Jung ; Thomassé, Stéphan ; Watrigant, Rémi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cluster Editing Parameterized Above Modification-Disjoint P₃-Packings
  Li, Shaohua ; Pilipczuk, Marcin ; Sorge, Manuel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration
  Golovach, Petr A. ; Komusiewicz, Christian ; Kratsch, Dieter ; Le, Van Bang 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Safety of Threshold Automata
  Balasubramanian, A. R. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Feedback Vertex Sets on Hypergraphs
  Choudhary, Pratibha ; Kanesh, Lawqueen ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Width Notions for Ordering-Related Problems
  Arrighi, Emmanuel ; Fernau, Henning ; de Oliveira Oliveira, Mateus ; Wolf, Petra 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimization and Parameterized Variants of Vertex Partition Problems on Graphs
  Tamura, Yuma ; Ito, Takehiro ; Zhou, Xiao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved FPT Algorithms for Deletion to Forest-Like Structures
  Gowda, Kishen N. ; Lonkar, Aditya ; Panolan, Fahad ; Patel, Vraj ; Saurabh, Saket 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Temporal Paths Under Waiting Time Constraints
  Casteigts, Arnaud ; Himmel, Anne-Sophie ; Molter, Hendrik ; Zschoche, Philipp 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik