Algorithms and data structures
Provisional editorial order for Top Open Problems: Millennium Prize Problems first, followed by assessed difficulty tiers; the unassessed remainder keeps its previous catalogue order. About rankings
Browse by subject
Search this collection by problem ID, title, classification, subject, provider, or model.
Search results
No matching problems. Try another search or clear a filter.
91 records · Search and filter
- Math-4486 Rotational Matching Complexity for Planar Point Sets
- Math-4494 Independence and Density Thresholds for Cuckoo Hashing
- Math-4501 Greedy Decomposition of the Spanning-Tree Polytope
- Math-4502 Density and Geometry Recovery from Nearest-Neighbor Graphs
- Math-4503 Polynomial-Time Algorithms for High-Dimensional Private Queries
- Math-4505 Worst-Case Inputs for Smoothed Caching Complexity
- Math-4510 Reusable Garbled RAM under Weaker Assumptions
- Math-4511 Polynomial-Time Minimization of K-Submodular Functions
- Math-4524 Overlap Gaps and Algorithmic Hardness of Submatrix Detection
- Math-4526 Complexity of Bray’s Involution-Centralizer Algorithm
- Math-4545 Hardness of Root-Dependent Spanning-Tree Optimization
- Math-4551 Subquadratic Approximation for Longest Common Subsequences
- Math-4565 Complexity of Submodular $k$-Partition
- Math-4569 Near-Optimal Algorithms for Mixed-Integer Convex Optimization
- Math-4574 Compact Representations of Four-Thirds Near-Mincuts
- Math-4576 Deterministic Optimization of Top-$k$ Perfect-Matching Edges
- Math-4593 Convex Relaxations for Planted Graph Matching
- Math-4602 Algorithms for Amoeba Dimensions from Tropical Fans
- Math-4622 Approximating Fare-Zone Assignment on Trees
- Math-4635 Universal-Cover Isomorphism Algorithms for Cube Complexes
- Math-4994 3.10 (Futer, Schleimer) — A practical 3-manifold homeomorphism algorithm
- Math-5050 Length-faithful algebraic and group-theoretic parameter screens for SL_n(F_p) hashing
- Math-5162 Duplicate Bicriteria Spanning-Tree Enumeration
- Math-5164 Semaev's Auxiliary Elliptic-Curve Index-Calculus Algorithm
- Math-5173 Application-Independent Parallel Algorithms for Directed Grid Dependencies
- Math-5177 Resolved Triple-Product Group Challenge
- Math-5182 Symmetry-Aware Rank-One Convex Interpolation Algorithms
- Math-5193 Capacity-Preserving Conversion to Unsplittable Flows
- Math-5205 Low-Rank Subexponential Electronic-Structure Algorithms
- Math-5212 Polynomial Freiman–Ruzsa Conjecture over Binary Vector Spaces
- Math-5213 Machine-Learning Algorithms Results Report
- Math-5247 Local Algorithms for Semidefinite Programming
- Math-5251 Explicit Equations Separating Matrix Multiplication from Low-Rank Tensors
- Math-5260 Global Optimality of Domain-Decomposition Transport Algorithms
- Math-5265 Algorithms for Symmetry-Reduced Semidefinite Programs
- Math-5269 Approximating Submodular Functions by Matroid Rank Functions
- Math-5290 Stable Algorithms and Overlap Gaps for Friendly Bisections
- Math-5305 Quantum Harmonic Analysis of Data Structure
- Math-5313 Sensor-Actuator Co-Design and Distributed Controllability Algorithms
- Math-5319 Duplicate Fare-Zone Approximation Question
- Math-5354 Curricula for Algorithmic Reasoning in Sequence Models