„algorithm complexity“
Suchergebnisse
4.228 Treffer
-
New Algorithms and Lower Bounds for Streaming Tournaments
-
Separable Convex Mixed-Integer Optimization: Improved Algorithms and Lower Bounds
-
Improved Space Bounds for Subset Sum
-
Worst-Case to Expander-Case Reductions: Derandomized and Generalized
-
On the Generalized Mean Densest Subgraph Problem: Complexity and Algorithms
-
Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits
-
(Quantum) Complexity of Testing Signed Graph Clusterability
-
Algorithms and Complexity for Path Covers of Temporal DAGs
-
Graph Search Trees and the Intermezzo Problem
-
Streaming Zero-Knowledge Proofs
-
Finding the Minimum Cost Acceptable Element in a Sorted Matrix
-
Limits of Sequential Local Algorithms on the Random k-XORSAT Problem
-
On the Cut-Query Complexity of Approximating Max-Cut
-
Subquadratic Submodular Maximization with a General Matroid Constraint
-
Nearly Optimal Independence Oracle Algorithms for Edge Estimation in Hypergraphs
-
Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
-
A Tight Monte-Carlo Algorithm for Steiner Tree Parameterized by Clique-Width
-
It’s Hard to HAC Average Linkage!
-
The Bit Complexity of Dynamic Algebraic Formulas and Their Determinants
-
Detecting Disjoint Shortest Paths in Linear Time and More