„Dynamic Algorithms“
Suchergebnisse
1.665 Treffer
-
Polynomial-Time Algorithms for the Longest Induced Path and Induced Disjoint Paths Problems on Graphs of Bounded Mim-Width
-
Optimal Algorithms for Hitting (Topological) Minors on Graphs of Bounded Treewidth
-
The Power of Vertex Sparsifiers in Dynamic Graph Algorithms
-
Temporal Clustering
-
Improved Algorithm for Dynamic b-Matching
-
Deterministic Partially Dynamic Single Source Shortest Paths in Weighted Graphs
-
Dynamic Parameterized Problems and Algorithms
-
The Polytope-Collision Problem
-
On the Fine-Grained Complexity of One-Dimensional Dynamic Programming
-
Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration
-
Dynamic Kernels for Hitting Sets and Set Packing
-
Incremental Low-High Orders of Directed Graphs and Applications
-
Faster Betweenness Centrality Updates in Evolving Networks
-
Metatheorems for Dynamic Weighted Matching
-
Conditional Hardness for Sensitivity Problems
-
On OBDD-Based Algorithms and Proof Systems That Dynamically Change Order of Variables
-
Cut and Count and Representative Sets on Branch Decompositions
-
Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time
-
Fully Dynamic Spanners with Worst-Case Update Time
-
Fast, Robust, Quantizable Approximate Consensus