„parameterized Complexity“

Suchergebnisse

665 Treffer

• Exact Matching in Graphs of Bounded Independence Number
  El Maalouly, Nicolas ˜Elœ ; Steiner, Raphael 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Kernels for d-Path Vertex Cover
  Červený, Radovan ; Choudhary, Pratibha ; Suchý, Ondřej 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Non-Separating and Non-Disconnecting Paths and Sets
  Abhinav, Ankit ; Bandopadhyay, Susobhan ; Banik, Aritra ; Kobayashi, Yasuaki ; Nagano, Shunsuke ; Otachi, Yota ; Saurabh, Saket 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parallel Parameterized Complexity of MaxSAT Variants
  Bannach, Max ; Skambath, Malte ; Tantau, Till 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Weighted Model Counting with Twin-Width
  Ganian, Robert ; Pokrývka, Filip ; Schidler, André ; Simonov, Kirill ; Szeider, Stefan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Universal Complexity Bounds Based on Value Iteration and Application to Entropy Games
  Allamigeon, Xavier ; Gaubert, Stéphane ; Katz, Ricardo D. ; Skomra, Mateusz 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Lower Bounds of Approximating Parameterized k-Clique
  Lin, Bingkai ; Ren, Xuandi ; Sun, Yican ; Wang, Xiuhan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Untangling Knots
  Legrand-Duchesne, Clément ; Rai, Ashutosh ; Tancer, Martin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs
  Lassota, Alexandra ; Łukasiewicz, Aleksander ; Polak, Adam 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Re)packing Equal Disks into Rectangle
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Zehavi, Meirav 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes
  Black, Mitchell ; Nayyeri, Amir 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• MaxSAT with Absolute Value Functions: A Parameterized Perspective
  Bannach, Max ; Fleischmann, Pamela ; Skambath, Malte 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Recognizing Map Graphs of Bounded Treewidth
  Angelini, Patrizio ; Bekos, Michael A. ; Da Lozzo, Giordano ; Gronemann, Martin ; Montecchiani, Fabrizio ; Tappini, Alessandra 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH-Tight Algorithms for Finding Surfaces in Simplicial Complexes of Bounded Treewidth
  Black, Mitchell ; Blaser, Nello ; Nayyeri, Amir ; Vågset, Erlend Raa 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Permutation Pattern Matching for Doubly Partially Ordered Patterns
  Bulteau, Laurent ; Fertin, Guillaume ; Jugé, Vincent ; Vialette, Stéphane 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Temporal Exploration Problems
  Erlebach, Thomas ; Spooner, Jakob T. 2022 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
• Detours in Directed Graphs
  Fomin, Fedor V. ; Golovach, Petr A. ; Lochet, William ; Sagunov, Danil ; Simonov, Kirill ; Saurabh, Saket 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters
  Nikabadi, Amir ; Korhonen, Janne H. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: PACA-JAVA
  Dirks, Jona ; Grobler, Mario ; Rabinovich, Roman ; Schnaubelt, Yannik ; Siebertz, Sebastian ; Sonneborn, Maximilian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik