„Graph algorithms“
Suchergebnisse
3.156 Treffer
-
Brief Announcement: Agent-Based Leader Election, MST, and Beyond
-
Massively Parallel Ruling Set Made Deterministic
-
Decentralized Distributed Graph Coloring II: Degree+1-Coloring Virtual Graphs
-
Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model
-
Indexing Graphs for Shortest Beer Path Queries
-
Solving Directed Multiway Cut Faster Than 2ⁿ
-
A Faster Algorithm for the 4-Coloring Problem
-
Parameterized Quantum Query Algorithms for Graph Problems
-
Local Max-Cut on Sparse Graphs
-
Engineering Edge Orientation Algorithms
-
Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain
-
Connectivity Oracles for Predictable Vertex Failures
-
Dynamic Embeddings of Dynamic Single-Source Upward Planar Graphs
-
Practical Expander Decomposition
-
New Algorithms and Lower Bounds for Streaming Tournaments
-
Better Diameter Algorithms for Bounded VC-Dimension Graphs and Geometric Intersection Graphs
-
Deterministic Minimum Steiner Cut in Maximum Flow Time
-
Local Optimization Algorithms for Maximum Planar Subgraph
-
Density-Sensitive Algorithms for (Δ + 1)-Edge Coloring
-
Worst-Case to Expander-Case Reductions: Derandomized and Generalized