„algorithm complexity“
Suchergebnisse
4.228 Treffer
-
Quantum Algorithms for Learning a Hidden Graph
-
The Dimension Spectrum Conjecture for Planar Lines
-
Learning Algorithms Versus Automatability of Frege Systems
-
Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds
-
Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity
-
Monotone Arithmetic Complexity of Graph Homomorphism Polynomials
-
Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution
-
The Complexity of Finding Fair Many-To-One Matchings
-
A Brief Tour in Twin-Width (Invited Talk)
-
Streaming and Sketching Complexity of CSPs: A Survey (Invited Talk)
-
Towards a Theory of Algorithmic Proof Complexity (Invited Talk)
-
An Almost Optimal Algorithm for Unbounded Search with Noisy Information
-
Quantum-Inspired Combinatorial Games: Algorithms and Complexity
-
Hardness and Approximation of Minimum Convex Partition
-
ETH-Tight Algorithms for Finding Surfaces in Simplicial Complexes of Bounded Treewidth
-
Permutation Pattern Matching for Doubly Partially Ordered Patterns
-
Optimal Oracles for Point-To-Set Principles
-
Near-Optimal Algorithms for Point-Line Covering Problems
-
Faster Counting and Sampling Algorithms Using Colorful Decision Oracle
-
Mapping Networks via Parallel kth-Hop Traceroute Queries