„Parameterized Complexity“

Suchergebnisse

665 Treffer

• Exploring the Kernelization Borders for Hitting Cycles
  Agrawal, Akanksha ; Jain, Pallavi ; Kanesh, Lawqueen ; Misra, Pranabendu ; Saurabh, Saket 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dual Parameterization of Weighted Coloring
  Araújo, Júlio ; Campos, Victor A. ; Lima, Carlos Vinícius G. C. ; Santos, Vinicius ˜dosœ ; Sau, Ignasi ; Silva, Ana 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterized Complexity of Finding Point Sets with Hereditary Properties
  Eppstein, David ; Lokshtanov, Daniel 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs
  Barbero, Florian ; Isenmann, Lucas ; Thiebaut, Jocelyn 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Distance Domination Problems and Their Complexity on Graphs of Bounded mim-width
  Jaffke, Lars ; Kwon, O-joung ; Strømme, Torstein J. F. ; Telle, Jan Arne 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth
  Baste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Problems in Parameterized Complexity
  Curticapean, Radu 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing the Chromatic Number Using Graph Decompositions via Matrix Rank
  Jansen, Bart M. P. ; Nederlof, Jesper 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Tractability of Optimization Problems on H-Graphs
  Fomin, Fedor V. ; Golovach, Petr A. ; Raymond, Jean-Florent 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Navigate Through Obstacles?
  Eiben, Eduard ; Kanj, Iyad 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Hard Is It to Satisfy (Almost) All Roommates?
  Chen, Jiehua ; Hermelin, Danny ; Sorge, Manuel ; Yedidsion, Harel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH
  Bhattacharyya, Arnab ; Ghoshal, Suprovat ; C. S., Karthik ; Manurangsi, Pasin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Aspects of Strong Subgraph Closure
  Golovach, Petr A. ; Heggernes, Pinar ; Konstantinidis, Athanasios L. ; Lima, Paloma T. ; Papadopoulos, Charis 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterized Hardness of the k-Center Problem in Transportation Networks
  Feldmann, Andreas Emil ; Marx, Dániel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The complexity of speedrunning video games
  Lafond, Manuel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Bad is the Freedom to Flood-It?
  Belmonte, Rémy ; Khosravian Ghadikolaei, Mehdi ; Kiyomi, Masashi ; Lampis, Michael ; Otachi, Yota 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized (Approximate) Defective Coloring
  Belmonte, Rémy ; Lampis, Michael ; Mitsou, Valia 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network
  Dinur, Irit ; Manurangsi, Pasin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Simultaneous Deletion Problems
  Agrawal, Akanksha ; Krithika, R. ; Lokshtanov, Daniel ; Mouawad, Amer E. ; Ramanujan, M. S. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Barrier Coverage with Non-uniform Lengths to Minimize Aggregate Movements
  Gaspers, Serge ; Gudmundsson, Joachim ; Mestre, Julián ; Rümmele, Stefan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik