„algorithm complexity“

Suchergebnisse

4.228 Treffer

• Approximate Span Programs
  Ito, Tsuyoshi ; Jeffery, Stacey 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Inserting Multiple Edges into a Planar Graph
  Chimani, Markus ; Hlinený, Petr 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomials, Quantum Query Complexity, and Grothendieck's Inequality
  Aaronson, Scott ; Ambainis, Andris ; Iraids, Janis ; Kokainis, Martins ; Smotrovs, Juris 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Evolution and Computation (Invited Talk)
  Vishnoi, Nisheeth K. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Learning Algorithms from Natural Proofs
  Carmosino, Marco L. ; Impagliazzo, Russell ; Kabanets, Valentine ; Kolokolova, Antonina 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Partitioning of Sequences and Trees
  Konrad, Christian 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Statistics, Prediction and Machine Learning
  Milovanov, Alexey 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of the Hamilton Cycle Problem in Hypergraphs of High Minimum Codegree
  Garbe, Frederik ; Mycroft, Richard 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Canonizing Graphs of Bounded Tree Width in Logspace
  Elberfeld, Michael ; Schweitzer, Pascal 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
• Fine-Grained Algorithms and Complexity (Invited Talk)
  Vassilevska Williams, Virginia 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Convexity, Bayesianism, and the Quest Towards Optimal Algorithms (Invited Talk)
  Barak, Boaz 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Universal Adiabatic Quantum Query Algorithm
  Brandeho, Mathieu ; Roland, Jérémie 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Oracles with Costs
  Kimmel, Shelby ; Lin, Cedric Yen-Yu ; Lin, Han-Hsuan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• B-Chromatic Number: Beyond NP-Hardness
  Panolan, Fahad ; Philip, Geevarghese ; Saurabh, Saket 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion
  Kanté, Mamadou Moustapha ; Kim, Eun Jung ; Kwon, O-joung ; Paul, Christophe 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism
  Kim, Eun Jung ; Paul, Christophe ; Sau, Ignasi ; Thilikos, Dimitrios M. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Static Analysis for Logic-based Dynamic Programs
  Schwentick, Thomas ; Vortmeier, Nils ; Zeume, Thomas 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Thinking Algorithmically About Impossibility (Invited Talk)
  Williams, R. Ryan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Separating Decision Tree Complexity from Subcube Partition Complexity
  Kothari, Robin ; Racicot-Desloges, David ; Santha, Miklos 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik