Problems by rival depth
Deepest comparisons first. The same 648 problems A to Z.
- Continuous optimization56
- Comparison sorting41
- Classification36
- Game-tree search28
- Nearest neighbor search27
- Constraint satisfaction25
- Reinforcement learning25
- Evolutionary computation22
- Local search and escaping local optima22
- Clustering21
- Context-free parsing21
- Solving linear systems21
- Time series forecasting19
- Traveling salesman19
- Queueing and performance analysis18
- Compiler optimization17
- Document ranking and retrieval17
- Regression17
- Replication and replica consistency17
- Boolean satisfiability16
- Node importance and link analysis16
- Puzzle-state search16
- Recommendation16
- Hyperparameter tuning15
- Transformer efficiency engineering15
- Hypothesis testing14
- Ordered dictionaries and balanced search trees14
- Page replacement and caching policy14
- Bin packing and partitioning13
- Digital signatures and identity proofs13
- Image segmentation13
- Motion and path planning13
- Training stabilization and regularization13
- Denoising and smoothing12
- Dimensionality reduction12
- Edit distance and sequence alignment12
- Full-text indexing12
- Graph layout12
- Image classification12
- Posterior sampling12
- Semi-supervised learning12
- Single-source shortest paths12
- Text decoding and constrained generation12
- Integer factorization11
- Query optimization11
- Relational joins11
- Signal transforms11
- Spatial indexing11
- Array range queries10
- Entropy coding10
- Error-correcting codes10
- General-purpose compression10
- Integer and decomposed programming10
- Integer coding and compression10
- Model compression10
- Option pricing10
- PDE discretization10
- Preference alignment10
- Root finding10
- Sequence modeling10
- Substring search10
- Convex hull9
- Counting combinatorial structures9
- Crash consistency and write paths9
- Distributed consensus9
- Distributed transactions9
- DP transition optimization9
- Entropy and information estimation9
- Generative modeling9
- Global illumination9
- Integer and distribution sorting9
- Maximum flow9
- Model checking9
- Model selection and generalization estimation9
- Monte Carlo variance reduction9
- Multi-armed bandits9
- Network routing9
- Numerical integration9
- Online learning and regret minimization9
- Priority queues9
- Shop and parallel-machine scheduling9
- Storage redundancy and erasure codes9
- Vertex coloring9
- Voting rules9
- Anomaly detection8
- Approximate set membership8
- Causal inference8
- Congestion control8
- Differential privacy8
- Eigenvalues and eigenvectors8
- Fair division8
- Graph representation learning8
- Grid pathfinding8
- Hash collision resolution8
- Informed search under budgets8
- Key exchange8
- Logic puzzle solving8
- Pseudorandom number generation8
- Query execution8
- Similarity sketching and near-duplicates8
- Steiner trees and network design8
- Active learning7
- Auction design7
- Branch prediction7
- Cardinality estimation7
- Chip routing7
- Combinatorial game solving7
- Compiler backend code generation7
- CPU and resource scheduling7
- Deadlock handling7
- Extensive-form game solving7
- Feature selection7
- Frequency estimation sketches7
- Garbage collection7
- Load balancing7
- Markov chain analysis7
- Neural network training7
- Normal-form equilibrium computation7
- Object detection7
- Object tracking7
- ODE integration7
- Packet forwarding and classification7
- Packet scheduling and link sharing7
- Prime sieves and multiplicative tables7
- Random variate generation7
- Rasterization7
- Read mapping7
- Regular expression to automaton construction7
- Reliable transport7
- Road-network routing7
- Search in a sorted array7
- Selection and order statistics7
- Shared-memory mutual exclusion7
- Simultaneous localization and mapping7
- Stable matching and allocation7
- State estimation and filtering7
- Stream sampling7
- Text preprocessing and normalization7
- Tiling and matching counts7
- Transaction concurrency control7
- Automatic differentiation6
- Classic synchronization problems6
- Combinatorial optimization6
- Dataflow analysis6
- Fast modular arithmetic6
- Feature attribution and model explanation6
- Feature detection and description6
- First-order theorem proving6
- Generation evaluation metrics6
- Genome assembly6
- Graph partitioning6
- Hardware arithmetic6
- Hardware test generation6
- Hyperbolic PDEs and shock capturing6
- Knapsack6
- KV cache management6
- Linear programming6
- Logic minimization and synthesis6
- Markov decision process solving6
- Maze generation6
- Memory-efficient training6
- Model-based reinforcement learning6
- Molecular simulation and docking6
- Out-of-order execution6
- Parameter estimation6
- Persistent homology6
- Phylogenetic inference6
- Portfolio construction6
- Post-quantum cryptanalysis6
- Primality testing6
- Public-key encryption6
- Quantum search6
- Random graph generation6
- Risk measurement6
- Secure multiparty computation6
- Sentence-level semantic analysis6
- Stream windowing and aggregation6
- String-keyed dictionaries and tries6
- Subset and combination enumeration6
- Trajectory optimization6
- Unconventional hardware computation6
- Unification6
- Verifiable data integrity6
- Camera geometry estimation5
- Cell placement5
- Channel capacity and rate-distortion5
- Checkpointing and recovery5
- Delaunay and Voronoi construction5
- Disjoint sets and connectivity5
- Disk arm scheduling5
- Disk-friendly ordered indexing5
- Distributed mutual exclusion and locking5
- Distributed query execution5
- Electron correlation methods5
- Emergent and cellular computation5
- Feedback and optimal control5
- Few-shot learning5
- Game solving and proof search5
- Gradient-domain and content-aware editing5
- Heavy hitters and frequent items5
- Information extraction5
- Kernel design and selection5
- Lattice cryptography and reduction5
- Lattice implementation arithmetic5
- Logical clocks and causality tracking5
- Lot sizing and inventory control5
- Membership and failure detection5
- Memory allocation5
- Minimum spanning tree5
- Minimum-cost flow5
- Molecular computation5
- Multi-objective optimization5
- Nonsmooth convex optimization5
- Normalizing constants and free energy5
- Permutation generation5
- Points-to and interprocedural analysis5
- Polynomial roots5
- Post-quantum migration5
- Prefix code construction5
- Program proof5
- Reactive navigation and obstacle avoidance5
- Real-time scheduling5
- Real-time shadows5
- Scalable Gaussian processes5
- Sparse matrix ordering5
- Speech and audio synthesis5
- String periodicity and factorization5
- Submodular maximization5
- Analytical storage and scan pruning4
- Apportionment and proportional representation4
- Approximate Bayesian inference4
- Association rule mining4
- Audio feature extraction4
- Automated test generation and fuzzing4
- Automaton determinization and minimization4
- Blind source separation4
- Bridges, cut vertices, and biconnectivity4
- Cache coherence4
- Cache prefetching4
- Clipping4
- Community detection4
- Conic and semidefinite optimization4
- Constraint puzzles4
- Constructive and elite-set search4
- Contagion and influence spread modeling4
- Context length extension4
- Cooperative payoff division4
- Dependency parsing4
- Digital filter design4
- Discrete logarithms4
- Distributed key placement4
- Exact cover4
- External sorting4
- Fluid simulation4
- Graph comparison and classification4
- Greatest common divisor4
- Heterogeneous treatment effects4
- Hidden Markov model inference4
- Hidden surface removal4
- Imbalanced learning4
- Imitation learning4
- Incremental replanning4
- Integer predecessor search4
- Interest rate and curve modeling4
- Interval estimation and uncertainty4
- Inverse kinematics4
- Isosurface extraction4
- Language model pretraining4
- Layered graph drawing4
- Linear recurrence evaluation4
- Link prediction4
- List update4
- LP and SDP rounding techniques4
- Metric learning4
- Model parallelism4
- Multiple sequence alignment4
- Offline reinforcement learning4
- Optimal stopping4
- Parallel scan and reduction4
- Parameter-efficient fine-tuning4
- Partition enumeration4
- Peer-to-peer lookup4
- Pitch estimation4
- Polynomial factorization4
- Polynomial system solving and elimination4
- Procedural texturing4
- Project scheduling4
- Quantum algorithmic primitives4
- Quantum communication protocols4
- Reasoning elicitation4
- Registration and scan matching4
- Regular expression matching4
- Rubik's cube solving4
- Sampling point patterns4
- Scalar field topology4
- Search with chance nodes4
- Self-assembly and pattern formation4
- Self-supervised representation learning4
- Sequence database search4
- Sequence motif discovery4
- Series decomposition and structural models4
- Set reconciliation4
- Single-machine scheduling4
- Singular value decomposition and low-rank approximation4
- Sorting networks4
- Spanning tree counting and sampling4
- Speech recognition4
- Spin-model simulation4
- Spinlock design4
- Statistical arbitrage4
- Stream flow control and overload4
- Streaming architecture4
- Streaming quantiles4
- Structure from motion and reconstruction4
- Subgraph and motif counting4
- Subset and poset transforms4
- Subword tokenization4
- Symmetric encryption4
- Text correction and editing4
- Text diffing4
- The k-server problem4
- Timing analysis and closure4
- Top-k query processing4
- Vehicle motion planning4
- Virtual memory management4
- Word embeddings4
- Word puzzles4
- Zero-knowledge proofs4
- Adaptive filtering3
- Address translation3
- Algorithmic information and complexity3
- All-pairs shortest paths3
- Ant colony optimization3
- Antialiasing3
- Any-angle pathfinding3
- Approximate string matching3
- Asynchronous I/O3
- Automated machine learning3
- Bayesian computation3
- Big-integer multiplication3
- Broadcast and epidemic dissemination3
- Building concurrent data structures3
- Cache organization3
- Changepoint detection3
- Classical simulation of quantum systems3
- Clique finding3
- Clock tree synthesis3
- Closest pair of points3
- Collaborative text editing3
- Color quantization and dithering3
- Concurrent memory reclamation3
- Convex collision detection3
- Cryptographic hashing3
- Data anonymization3
- Deliberately terrible algorithms3
- Dense subgraph discovery3
- Density estimation3
- Depth estimation3
- Distributed batch computation3
- Distributed snapshots3
- Domain adaptation3
- Dynamic programming on trees3
- Dynamic trees3
- Edge detection3
- Elliptic-curve arithmetic3
- Exploration in reinforcement learning3
- Fast matrix multiplication3
- Fault localization3
- Finite-sum optimization3
- Floorplanning3
- Geodesic distance3
- Geospatial cell indexing3
- Graph isomorphism3
- Graph traversal and uninformed search3
- Graphical model structure learning3
- Groebner basis computation3
- Hierarchical and transfer RL3
- Hierarchy visualization3
- Homology computation3
- Homomorphic encryption3
- Inference serving throughput3
- Instruction scheduling3
- Integer and monotone priority queues3
- Ising machines3
- Latency hiding3
- Long-range electrostatics3
- Lossy compression3
- Low-power design3
- Lowest common ancestor3
- Machine translation3
- Maximum cut3
- Maximum satisfiability3
- Maximum subarray3
- Maze solving3
- Medium access control3
- Mesh generation3
- Minimum cut3
- Multi-agent collision avoidance3
- Multiplayer game search3
- Multiple testing correction3
- Multiple-pattern search3
- Music structure analysis3
- Necklaces and de Bruijn sequences3
- Number puzzles3
- On-chip network routing3
- Online matching and ad allocation3
- Optical flow3
- Optimal weighted search trees3
- Parametric shape detection3
- Password hashing and key derivation3
- Persistent maps3
- Phonetic matching3
- Planarity and minor testing3
- Polynomial interpolation and approximation3
- Pretraining data selection3
- Procedural content generation3
- Protein structure prediction3
- Quantum counting and estimation3
- Quantum error correction3
- Quantum oracle problems3
- Rank and select queries3
- Ranking and unranking3
- Ray-intersection acceleration3
- Representation learning3
- Reservoir computing3
- Retrieval-grounded generation3
- RNA secondary structure prediction3
- Robot localization3
- Scalable kernel approximation3
- Search under hidden information3
- Set cover3
- Sharding and partitioning3
- Shuffling and permutation3
- Side-channel attacks and defenses3
- Simplicial approximation3
- SMT solving and theory combination3
- Sparse coding and recovery3
- Spatial join3
- Stochastic chemical kinetics3
- Streaming fault tolerance3
- Strongly connected components3
- Summarization3
- Surface shading models3
- Symbolic summation and integration3
- Task-parallel scheduling3
- Teletraffic dimensioning3
- Tensor decomposition3
- Text editor buffers3
- Tool-using agents3
- Topic modeling3
- Trade execution and market making3
- Transform and run-length stages3
- Transportation problem3
- Tree drawing3
- Type inference and checking3
- Vertex cover3
- Volatility modeling3
- Volatility surface modeling3
- Access-pattern privacy2
- Accurate floating-point summation2
- All-pairs minimum cuts2
- Anonymous communication2
- Approximate arithmetic2
- Area computation2
- Array signal processing2
- Assignment2
- Audio dynamics and perceptual coding2
- Automatic vectorization2
- Automaton and grammar learning2
- Bet and position sizing2
- Bipartite matching2
- Bounding circles and spheres2
- Chordal graph recognition2
- Code-breaking puzzles2
- Coin change2
- Combinatorial metaheuristic optimization2
- Compressed bitsets2
- Concurrent queues2
- Concurrent stacks2
- Conformer search2
- Constrained dynamics2
- Continual learning2
- Continuous-time neural models2
- Contrast enhancement2
- Counting up to symmetry2
- Coverage path planning2
- Curve evaluation and smoothing2
- Data race detection2
- Degree sequence realization2
- Distributed id generation2
- Distributed source coding2
- Distributed-system testing2
- Distributional reinforcement learning2
- Dominator computation2
- Double-ended priority queues2
- Dynamic connectivity2
- Dynamic hashing2
- Edge bundling2
- Electronic structure2
- Enhanced sampling2
- Equational theorem proving2
- Error detection2
- Euler paths and circuits2
- Event-time processing2
- Exploit mitigation2
- Extensible database indexing2
- Facility location2
- Federated learning2
- Filtered vector search2
- Finite model finding2
- Formal language theory2
- Gaussian process extensions2
- Gaussian process kernel learning2
- General graph matching2
- Genetic variant detection2
- Graph diameter2
- Graphical model inference2
- Ground equality reasoning2
- Hamiltonian paths and tours2
- Hash function families2
- Heavy-traffic limits2
- High-level synthesis2
- Human keypoint detection2
- Image resampling2
- Image super-resolution2
- Implicit and volume ray marching2
- Incremental view maintenance2
- Independent sets2
- Inductive theorem proving2
- Influence maximization2
- Instance and prototype reduction2
- Integer matrix canonical forms2
- Interface tracking and front propagation2
- Interval scheduling2
- K shortest paths2
- Kernel embeddings of distributions2
- Keyword extraction2
- Large-theory premise selection2
- Leader election2
- Lexical analysis2
- Linear least squares2
- Linear recurrence recovery2
- Logic program evaluation2
- Longest increasing subsequence2
- Many-light rendering2
- Map matching2
- Map tiling2
- Market equilibrium computation2
- Matrix chain parenthesization2
- Maximum inner product search2
- Memory controller scheduling2
- Mesh decimation2
- Message authentication2
- Metric embedding2
- Minimum mean cycle2
- Model diagnostics2
- Modular square roots2
- Multi-agent pathfinding2
- Multi-agent reinforcement learning2
- Multimodal optimization2
- N-body summation2
- Neural architecture search2
- Node similarity and structural roles2
- Nonlinear least squares2
- Online covering and placement2
- Online searching2
- Optimal transport2
- Palindromic substrings2
- Parabolic PDE time stepping2
- Parallel list ranking2
- Parallel sorting2
- Part-of-speech tagging2
- Path following2
- Perfect hashing of static sets2
- Persistence diagram comparison2
- Persistence vectorization2
- Persistent sequences2
- Point in polygon2
- Polygon triangulation2
- Polyline simplification2
- Polynomial GCD2
- Quantifier instantiation2
- Rateless erasure codes2
- Reachability contours2
- Reaction path finding2
- Reader-writer synchronization2
- Real root isolation2
- Real-time agent search2
- Real-time indirect lighting2
- Region labeling and connected components2
- Result diversification2
- Retrieval chunking2
- Reversible computation2
- Robust model fitting2
- RTT estimation and timeouts2
- Scalable concurrent counting2
- Scalable glyph rendering2
- Scattered-data interpolation2
- SDE integration2
- Secret sharing2
- Segment intersection2
- Sensitivity computation2
- Sentiment analysis2
- Sequence sketching and indexing2
- Series symbolic representation2
- Shape analysis and skeletonization2
- Speech segmentation and diarization2
- SSA construction2
- Static security analysis2
- Storage deduplication2
- Stream joins2
- Stream storage and capture2
- Streaming convolution2
- String segmentation2
- String sorting2
- Subdivision surfaces2
- Subgraph isomorphism2
- Sublinear and coreset approximation2
- Subset sum and partition2
- Surface reconstruction from points2
- Survival analysis2
- Technology mapping2
- Term rewriting completion2
- Terrain visibility2
- Text recognition in images2
- Texture filtering2
- Thermostatting2
- Time series similarity2
- Topological ordering2
- Tower of Hanoi2
- Traffic policing2
- Transitive closure and reduction2
- Tree path and subtree decompositions2
- Two-dimensional pattern matching2
- Two-electron integral evaluation2
- Unimodal extremum search2
- Variational and adiabatic quantum optimization2
- Vector index maintenance2
- Vector symbolic computation2
- Vehicle routing2
- Verifiable randomness and delay2
- Verifiable voting2
- Watershed delineation2
- Endgame databases1
- Event pattern detection1
- Experiment design1
- Lithography compensation1
- Shallow parsing1