„Complex problems“

Suchergebnisse

2.217 Treffer

• Hardness of Approximation for H-Free Edge Modification Problems
  Bliznets, Ivan ; Cygan, Marek ; Komosa, Pawel ; Pilipczuk, Michal 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields
  Guo, Zeyu ; Narayanan, Anand Kumar ; Umans, Chris 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Constraint Satisfaction Problems over Finite Subsets of Natural Numbers
  Dose, Titus 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems
  Arad, Itai ; Bouland, Adam ; Grier, Daniel ; Santha, Miklos ; Sundaram, Aarthi ; Zhang, Shengyu 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Hardness of Art Gallery Problems
  Bonnet, Édouard ; Miltzow, Tillmann 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constraint Satisfaction Problems for Reducts of Homogeneous Graphs
  Bodirsky, Manuel ; Martin, Barnaby ; Pinsker, Michael ; Pongrácz, András 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth
  Marx, Dániel ; Mitsou, Valia 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems
  Fluschnik, Till ; Hermelin, Danny ; Nichterlein, André ; Niedermeier, Rolf 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems (Invited Talk)
  Marx, Dániel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Eliminating Higher-Multiplicity Intersections, II. The Deleted Product Criterion in the r-Metastable Range
  Mabillard, Isaac ; Wagner, Uli 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Minimum-Link Path Problems
  Kostitsyna, Irina ; Löffler, Maarten ; Polishchuk, Valentin ; Staals, Frank 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity Classification of Two-Qubit Commuting Hamiltonians
  Bouland, Adam ; Mancinska, Laura ; Zhang, Xue 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Document Spanners: From Expressive Power to Decision Problems
  Freydenberger, Dominik D. ; Holldack, Mario 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tightening the Complexity of Equivalence Problems for Commutative Grammars
  Haase, Christoph ; Hofman, Piotr 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Time-Approximation Trade-offs for Inapproximable Problems
  Bonnet, Édouard ; Lampis, Michael ; Paschos, Vangelis Th. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Catalog of EXISTS-R-Complete Decision Problems About Nash Equilibria in Multi-Player Games
  Bilò, Vittorio ; Mavronicolas, Marios 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Algorithms and Complexity (Invited Talk)
  Vassilevska Williams, Virginia 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Sparse Linear Complementarity Problems
  Sumita, Hanna ; Kakimura, Naonori ; Makino, Kazuhisa 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Graph Constraint Logic
  van der Zanden, Tom C. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Easy Problems: Basing Hardness on Popular Conjectures such as the Strong Exponential Time Hypothesis (Invited Talk)
  Vassilevska Williams, Virginia 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik