„algorithm complexity“
Suchergebnisse
4.228 Treffer
-
FPT Algorithms for Embedding into Low Complexity Graphic Metrics
-
On the Worst-Case Complexity of TimSort
-
Randomized Sliding Window Algorithms for Regular Languages
-
An Operational Characterization of Mutual Information in Algorithmic Information Theory
-
On the Probe Complexity of Local Computation Algorithms
-
How to Navigate Through Obstacles?
-
How Hard Is It to Satisfy (Almost) All Roommates?
-
Lower Bounds by Algorithm Design: A Progress Report (Invited Paper)
-
On the Maximum Colorful Arborescence Problem and Color Hierarchy Graph Structure
-
Can a permutation be sorted by best short swaps?
-
Counting Induced Subgraphs: An Algebraic Approach to #W[1]-Hardness
-
On the Tractability of Optimization Problems on H-Graphs
-
Algebraic Dependencies and PSPACE Algorithms in Approximative Complexity
-
Linear Sketching over F_2
-
The complexity of speedrunning video games
-
QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs
-
Fine-grained Algorithms and Complexity
-
Lower Bounds on Black-Box Reductions of Hitting to Density Estimation
-
The Open Shop Scheduling Problem
-
Constant Space and Non-Constant Time in Distributed Computing