„Query complexity“

Suchergebnisse

263 Treffer

• Oracles with Costs
  Kimmel, Shelby ; Lin, Cedric Yen-Yu ; Lin, Han-Hsuan 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
• Shortest Path to a Segment and Quickest Visibility Queries
  Arkin, Esther M. ; Efrat, Alon ; Knauer, Christian ; Mitchell, Joseph S. B. ; Polishchuk, Valentin ; Rote, Günter ; Schlipf, Lena ; Talvitie, Topi 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Upper Bounds on Quantum Query Complexity Inspired by the Elitzur-Vaidman Bomb Tester
  Lin, Cedric Yen-Yu ; Lin, Han-Hsuan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Data Complexity of Consistent Query Answering over Graph Databases
  Barceló, Pablo ; Fontaine, Gaëlle 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems
  Lutz, Carsten ; Wolter, Frank 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Trichotomy in the Complexity of Counting Answers to Conjunctive Queries
  Chen, Hubie ; Mengel, Stefan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An optimal quantum algorithm for the oracle identification problem
  Kothari, Robin 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Quantum Query Complexity of EXACT and THRESHOLD
  Ambainis, Andris ; Iraids, Janis ; Smotrovs, Juris 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Query Complexity of Perfect Gate Discrimination
  Chiribella, Giulio ; D'Ariano, Giacomo Mauro ; Roetteler, Martin 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Easy and Hard Functions for the Boolean Hidden Shift Problem
  Childs, Andrew M. ; Kothari, Robin ; Ozols, Maris ; Roetteler, Martin 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Search using queries on indistinguishable items
  Braverman, Mark ; Oshri, Gal 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal quantum query bounds for almost all Boolean functions
  Ambainis, Andris ; Backurs, Arturs ; Smotrovs, Juris ; de Wolf, Ronald 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Explicit relation between all lower bound techniques for quantum query complexity
  Magnin, Loïck ; Roland, Jérémie 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Negative Conjunctive Query is Easy if and only if it is Beta-Acyclic
  Brault-Baron, Johann 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Enumeration Complexity of Logical Query Problems with Second-order Variables
  Durand, Arnaud ; Strozecki, Yann 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum query complexity of minor-closed graph properties
  Childs, Andrew M. ; Kothari, Robin 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Query Complexity for Reconstructing Hypergraphs
  Bshouty, Nader H. ; Mazzawi, Hanna 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Query Complexity of Multilinear Identity Testing
  Arvind, Vikraman ; Mukhopadhyay, Partha 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Framework for Searching in Graphs in the Presence of Errors
  Dereniowski, Dariusz ; Tiegel, Stefan ; Uznanski, Przemyslaw ; Wolleb-Graf, Daniel 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik