„algorithm complexity“
Suchergebnisse
4.228 Treffer
-
Mutual Exclusion Algorithms with Constant RMR Complexity and Wait-Free Exit Code
-
Progress-Space Tradeoffs in Single-Writer Memory Implementations
-
Fast and Deterministic Constant Factor Approximation Algorithms for LCS Imply New Circuit Lower Bounds
-
Fine-grained I/O Complexity via Reductions: New Lower Bounds, Faster Algorithms, and a Time Hierarchy
-
Alternating Minimization, Scaling Algorithms, and the Null-Cone Problem from Invariant Theory
-
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness
-
Train Scheduling on a Unidirectional Path
-
A Composition Theorem for Randomized Query Complexity
-
Complexity of the Multi-Service Center Problem
-
Network Optimization on Partitioned Pairs of Points
-
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets
-
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy
-
On the Parameterized Complexity of Red-Blue Points Separation
-
Optimal Algorithms for Hitting (Topological) Minors on Graphs of Bounded Treewidth
-
Parameterized Complexity of Finding a Spanning Tree with Minimum Reload Cost Diameter
-
Computational Complexity of Graph Partition under Vertex-Compaction to an Irreflexive Hexagon
-
Fractal Intersections and Products via Algorithmic Dimension
-
Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters
-
The Power of Linear-Time Data Reduction for Maximum Matching
-
Another Characterization of the Higher K-Trivials