„Graph Algorithms“
Suchergebnisse
3.156 Treffer
-
On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch
-
A Sublinear Time Tester for Max-Cut on Clusterable Graphs
-
Dynamic PageRank: Algorithms and Lower Bounds
-
Finding Most-Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
-
Quantum Algorithms for Graph Coloring and Other Partitioning, Covering, and Packing Problems
-
Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
-
Decremental Matching in General Weighted Graphs
-
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
-
Nearly Optimal Independence Oracle Algorithms for Edge Estimation in Hypergraphs
-
Lower Bounds on 0-Extension with Steiner Nodes
-
Path-Reporting Distance Oracles with Logarithmic Stretch and Linear Size
-
Faster Algorithms for Dual-Failure Replacement Paths
-
Streaming Edge Coloring with Subquadratic Palette Size
-
Sublinear Algorithms for TSP via Path Covers
-
It’s Hard to HAC Average Linkage!
-
Vital Edges for (s,t)-Mincut: Efficient Algorithms, Compact Structures, & Optimal Sensitivity Oracles
-
Detecting Disjoint Shortest Paths in Linear Time and More
-
Graphs Shortcuts: New Bounds and Algorithms (Invited Talk)
-
Cross-Paradigm Graph Algorithms (Invited Talk)
-
Finding Diverse Strings and Longest Common Subsequences in a Graph