„parameterized algorithm“

Suchergebnisse

565 Treffer

• The complexity of speedrunning video games
  Lafond, Manuel 2018 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
• Synthesis of Distributed Algorithms with Parameterized Threshold Guards
  Lazic, Marijana ; Konnov, Igor ; Widder, Josef ; Bloem, Roderick 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Red-Blue Points Separation
  Bonnet, Édouard ; Giannopoulos, Panos ; Lampis, Michael 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms
  Bonnet, Édouard ; Brettell, Nick ; Kwon, O-joung ; Marx, Dániel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Algorithms for Hitting (Topological) Minors on Graphs of Bounded Treewidth
  Baste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Finding a Spanning Tree with Minimum Reload Cost Diameter
  Baste, Julien ; Gözüpek, Didem ; Paul, Christophe ; Sau, Ignasi ; Shalom, Mordechai ; Thilikos, Dimitrios M. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable
  Arvind, Vikraman ; Köbler, Johannes ; Kuhnert, Sebastian ; Torán, Jacobo 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Linear-Time Parameterized Algorithm for Node Unique Label Cover
  Lokshtanov, Daniel ; Ramanujan, M. S. ; Saurabh, Saket 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Triangle Packing in (Sparse) Tournaments: Approximation and Kernelization
  Bessy, Stéphane ; Bougeret, Marin ; Thiebaut, Jocelyn 2017 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
• Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters
  Hatanaka, Tatsuhiko ; Ito, Takehiro ; Zhou, Xiao 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Power of Linear-Time Data Reduction for Maximum Matching
  Mertzios, George B. ; Nichterlein, André ; Niedermeier, Rolf 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking
  Pilipczuk, Michal ; van Leeuwen, Erik Jan ; Wiese, Andreas 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dividing Splittable Goods Evenly and With Limited Fragmentation
  Damaschke, Peter 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters
  Bliznets, Ivan ; Karpov, Nikolai 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Revenue Maximization in Stackelberg Pricing Games: Beyond the Combinatorial Setting
  Böhnlein, Toni ; Kratsch, Stefan ; Schaudt, Oliver 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Parameterized Problems and Algorithms
  Alman, Josh ; Mnich, Matthias ; Vassilevska Williams, Virginia 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Voting and Bribing in Single-Exponential Time
  Knop, Dusan ; Koutecký, Martin ; Mnich, Matthias 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomised Enumeration of Small Witnesses Using a Decision Oracle
  Meeks, Kitty 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik