„Dynamic algorithms“
Suchergebnisse
1.665 Treffer
-
Polynomial Time Algorithms for Minimum Energy Scheduling
-
Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM)
-
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems
-
Improved Distributed Algorithms for Random Colorings
-
A Contraction-Recursive Algorithm for Treewidth
-
Temporal Separators with Deadlines
-
Durable Algorithms for Writable LL/SC and CAS with Dynamic Joining
-
Maximal k-Edge-Connected Subgraphs in Almost-Linear Time for Small k
-
Bootstrapping Dynamic Distance Oracles
-
Efficient Parallel Output-Sensitive Edit Distance
-
Incremental (1-ε)-Approximate Dynamic Matching in O(poly(1/ε)) Update Time
-
On the Work of Dynamic Constant-Time Parallel Algorithms for Regular Tree Languages and Context-Free Languages
-
Dynamic Constant Time Parallel Graph Algorithms with Sub-Linear Work
-
Faster Submodular Maximization for Several Classes of Matroids
-
Efficient Data Structures for Incremental Exact and Approximate Maximum Flow
-
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling
-
Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms
-
Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor
-
Dynamic Maintenance of Monotone Dynamic Programs and Applications
-
Advanced Control Algorithms for Dynamic Environment Navigation and Obstacle Avoidance