„parameterized complexity analysis“

Suchergebnisse

112 Treffer

• Immunization in the Threshold Model: A Parameterized Complexity Study
  Cordasco, Gennaro ; Gargano, Luisa ; Rescigno, Adele A.
• 13th International Symposium on Parameterized and Exact Computation (IPEC 2018)
  Paul, Christophe ; Pilipczuk, Michał 2019 Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
• Parameterized Proof Complexity
  Dantchev, Stefan ; Martin, Barnaby ; Szeider, Stefan
• On Hard Subgraph Problems: Parameterized Algorithms and Efficient Implementations
  Sommer, Frank ; Komusiewicz, Christian 2023 Philipps-Universität Marburg
• Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets
  Araújo, Júlio ; Bougeret, Marin ; Campos, Victor A. ; Sau, Ignasi
• Parameterized Complexity of Diameter
  Bentert, Matthias ; Nichterlein, André
• Parameterized Study of Steiner Tree on Unit Disk Graphs
  Bhore, Sujoy ; Carmi, Paz ; Kolay, Sudeshna ; Zehavi, Meirav
• Preface to the Special Issue on Parameterized and Exact Computation
  Cao, Yixin ; Pilipczuk, Marcin
• Parameterized Complexity of Maximum Edge Colorable Subgraph
  Agrawal, Akanksha ; Kundu, Madhumita ; Sahu, Abhishek ; Saurabh, Saket ; Tale, Prafullkumar
• On the Fine-grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan
  Nederlof, Jesper ; Swennenhuis, Céline M. F.
• Parameterized Complexity of Graph Burning
  Kobayashi, Yasuaki ; Otachi, Yota
• Finding Optimal Triangulations Parameterized by Edge Clique Cover
  Korhonen, Tuukka
• Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity
  Foucaud, Florent ; Hocquard, Hervé ; Lajou, Dimitri ; Mitsou, Valia ; Pierron, Théo
• On the Parameterized Complexity of Maximum Degree Contraction Problem
  Saurabh, Saket ; Tale, Prafullkumar
• Parameterized Complexity of $$(A,\ell )$$ ( A , ℓ ) -Path Packing
  Belmonte, Rémy ; Hanaka, Tesshu ; Kanzaki, Masaaki ; Kiyomi, Masashi ; Kobayashi, Yasuaki ; Kobayashi, Yusuke ; Lampis, Michael ; Ono, Hirotaka ; Otachi, Yota
• On Girth and the Parameterized Complexity of Token Sliding and Token Jumping
  Bartier, Valentin ; Bousquet, Nicolas ; Dallard, Clément ; Lomer, Kyle ; Mouawad, Amer E.
• Special Issue Dedicated to the 14th International Symposium on Parameterized and Exact Computation
  Jansen, Bart M. P. ; Telle, Jan Arne
• Parameterized complexity of constraint satisfaction problems
  Marx, Dániel
• Multivariate complexity analysis of team management problems
  Bredereck, Robert 2015 Univ.-Verl. der TU
• Improved Parameterized Algorithms for Network Query Problems
  Pinter, Ron Y. ; Shachnai, Hadas ; Zehavi, Meirav