„parameterized“

Suchergebnisse

1.641 Treffer

• Parameterized Algorithms for Diverse Multistage Problems
  Kellerhals, Leon ; Renken, Malte ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths
  Curticapean, Radu ; Dell, Holger ; Husfeldt, Thore 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
• Parameterized (Modular) Counting and Cayley Graph Expanders
  Peyerimhoff, Norbert ; Roth, Marc ; Schmitt, Johannes ; Stix, Jakob ; Vdovina, Alina 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
• Order Reconfiguration Under Width Constraints
  Arrighi, Emmanuel ; Fernau, Henning ; de Oliveira Oliveira, Mateus ; Wolf, Petra 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
• Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders
  Roth, Marc ; Schmitt, Johannes ; Wellnitz, Philip 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
• The Longest Run Subsequence Problem: Further Complexity Results
  Dondi, Riccardo ; Sikora, Florian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Quantum Knot Invariants
  Maria, Clément 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
• b-Coloring Parameterized by Clique-Width
  Jaffke, Lars ; Lima, Paloma T. ; Lokshtanov, Daniel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Digraph Coloring and Distance to Acyclicity
  Harutyunyan, Ararat ; Lampis, Michael ; Melissinos, Nikolaos 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterised Counting in Logspace
  Haak, Anselm ; Meier, Arne ; Prakash, Om ; Rao B. V., Raghavendra 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
• Maximum Coverage in the Data Stream Model: Parameterized and Generalized
  McGregor, Andrew ; Tench, David ; Vu, Hoa T. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Answer Counting Under Guarded TGDs
  Feier, Cristina ; Lutz, Carsten ; Przybyłko, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik