„Query complexity“
Suchergebnisse
263 Treffer
-
On the Complexity of String Matching for Graphs
-
Unveiling the complexity of human mobility by querying and mining massive trajectory data
-
Playing Mastermind With Constant-Size Memory
-
Transactions on Computational Science XXIX
-
The Complexity of Reverse Engineering Problems for Conjunctive Queries
-
Exploring the Complexity of Event Query Discovery
-
Quantum Sabotage Complexity
-
Learning Partitions Using Rank Queries
-
Parameterized Quantum Query Algorithms for Graph Problems
-
From Donkeys to Kings in Tournaments
-
On the Communication Complexity of Finding a King in a Tournament
-
Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits
-
(Quantum) Complexity of Testing Signed Graph Clusterability
-
A Strong Direct Sum Theorem for Distributional Query Complexity
-
On the Cut-Query Complexity of Approximating Max-Cut
-
Subquadratic Submodular Maximization with a General Matroid Constraint
-
Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity
-
Communication Cost of Joins over Federated Data
-
Randomized Query Composition and Product Distributions
-
Proving Unsatisfiability with Hitting Formulas