„Graph algorithms“
Suchergebnisse
3.156 Treffer
-
Continuous Optimization: The “Right” Language for Graph Algorithms? (Invited Talk)
-
The Densest Subgraph Problem with a Convex/Concave Size Function
-
Finding k Simple Shortest Paths and Cycles
-
Streaming Verification of Graph Properties
-
Cut and Count and Representative Sets on Branch Decompositions
-
Computing Graph Distances Parameterized by Treewidth and Diameter
-
On Satisfiability Problems with a Linear Structure
-
H-Free Graphs, Independent Sets, and Subexponential-Time Algorithms
-
A Local Algorithm for Constructing Spanners in Minor-Free Graphs
-
Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs
-
Revisiting Connected Dominating Sets: An Optimal Local Algorithm?
-
Finding a Maximum 2-Matching Excluding Prescribed Cycles in Bipartite Graphs
-
Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs
-
FPT Algorithms for Plane Completion Problems
-
Conditionally Optimal Algorithms for Generalized Büchi Games
-
Scale-Free Networks, Hyperbolic Geometry, and Efficient Algorithms (Invited Talk)
-
Sampling-Based Bottleneck Pathfinding with Applications to Fréchet Matching
-
New Parameterized Algorithms for APSP in Directed Graphs
-
Approximation and Hardness of Token Swapping
-
On the Fine-Grained Complexity of Rainbow Coloring