„Parameterized Complexity“

Suchergebnisse

665 Treffer

• Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems
  Foucaud, Florent ; Hocquard, Hervé ; Lajou, Dimitri ; Mitsou, Valia ; Pierron, Théo 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Valiant’s Classes
  Bläser, Markus ; Engels, Christian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximate Kernel for Connected Feedback Vertex Set
  Ramanujan, M. S. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Conflict-Free Matchings and Paths
  Agrawal, Akanksha ; Jain, Pallavi ; Kanesh, Lawqueen ; Saurabh, Saket 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Fair Vertex Evaluation Problems
  Knop, Dušan ; Masařík, Tomáš ; Toufar, Tomáš 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster FPT Algorithm for 5-Path Vertex Cover
  Červený, Radovan ; Suchý, Ondřej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Induced Subgraphs: An Algebraic Approach to #W[1]-hardness
  Dörfler, Julian ; Roth, Marc ; Schmitt, Johannes ; Wellnitz, Philip 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterization of Tensor Network Contraction
  O'Gorman, Bryan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Answers to Existential Questions (Track B: Automata, Logic, Semantics, and Theory of Programming)
  Dell, Holger ; Roth, Marc ; Wellnitz, Philip 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs
  Cohen-Addad, Vincent ; Colin de Verdière, Éric ; Marx, Dániel ; de Mesmay, Arnaud 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of the Steiner Network Problem with Respect to the Number of Terminals
  Eiben, Eduard ; Knop, Dušan ; Panolan, Fahad ; Suchý, Ondřej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers
  Bishnu, Arijit ; Ghosh, Arijit ; Kolay, Sudeshna ; Mishra, Gopinath ; Saurabh, Saket 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Target Set Selection in Dense Graph Classes
  Dvorák, Pavel ; Knop, Dusan ; Toufar, Tomás 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of [1,j]-Domination Problems
  Alambardar Meybodi, Mohsen ; Fomin, Fedor ; Mouawad, Amer E. ; Panolan, Fahad 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized complexity of games with monotonically ordered omega-regular objectives
  Bruyère, Véronique ; Hautem, Quentin ; Raskin, Jean-François 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Narrowing down the Hardness Barrier of Synthesizing Elementary Net Systems
  Tredup, Ronny ; Rosenke, Christian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On W[1]-Hardness as Evidence for Intractability
  Bottesch, Ralph Christian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Induced Subgraphs: A Topological Approach to #W[1]-hardness
  Roth, Marc ; Schmitt, Johannes 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Integer Programming in Parameterized Complexity: Three Miniatures
  Gavenciak, Tomás ; Knop, Dusan ; Koutecký, Martin 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Independent Set in H-Free Graphs
  Bonnet, Édouard ; Bousquet, Nicolas ; Charbit, Pierre ; Thomassé, Stéphan ; Watrigant, Rémi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik