„Parameterized Complexity“

Suchergebnisse

665 Treffer

• Parameterised Counting in Logspace
  Haak, Anselm ; Meier, Arne ; Prakash, Om ; Rao B. V., Raghavendra 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
• 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
• 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
• Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines
  Koutecký, Martin ; Zink, Johannes 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Maximum Degree Contraction Problem
  Saurabh, Saket ; Tale, Prafullkumar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Fine-Grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan
  Nederlof, Jesper ; Swennenhuis, Céline M. F. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Graph Burning
  Kobayashi, Yasuaki ; Otachi, Yota 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Geodetic Set
  Kellerhals, Leon ; Koana, Tomohiro 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Directed Spanner Problems
  Fomin, Fedor V. ; Golovach, Petr A. ; Lochet, William ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Scheduling Chains of Jobs with Delays
  Bodlaender, Hans L. ; van der Wegen, Marieke 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Clique Elimination Distance
  Agrawal, Akanksha ; Ramanujan, M. S. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
  Fomin, Fedor V. ; Golovach, Petr A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization of Whitney Switches
  Fomin, Fedor V. ; Golovach, Petr A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Flatness and Complexity of Immediate Observation Petri Nets
  Raskin, Mikhail ; Weil-Kennedy, Chana ; Esparza, Javier 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs
  Sau, Ignasi ; Souza, Uéverton dos Santos 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Deletion to ℋ-Free Strong Components
  Neogi, Rian ; Ramanujan, M. S. ; Saurabh, Saket ; Sharma, Roohani 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reducing Graph Transversals via Edge Contractions
  Lima, Paloma T. ; Santos, Vinicius ˜dosœ ; Sau, Ignasi ; Souza, Uéverton S. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Layered Fan-Planar Graph Drawings
  Biedl, Therese ; Chaplick, Steven ; Kaufmann, Michael ; Montecchiani, Fabrizio ; Nöllenburg, Martin ; Raftopoulou, Chrysanthi 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik