„Graph algorithms“
Suchergebnisse
3.156 Treffer
-
Path-Reporting Distance Oracles with Linear Size
-
Fixed-Parameter Tractable Certified Algorithms for Covering and Dominating in Planar Graphs and Beyond
-
Arboricity-Dependent Algorithms for Edge Coloring
-
Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property: The Role of Local Radius
-
A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs
-
Separator Theorem and Algorithms for Planar Hyperbolic Graphs
-
Swapping Mixed-Up Beers to Keep Them Cool
-
Brief Announcement: The Dynamic Steiner Tree Problem: Definitions, Complexity, Algorithms
-
Brief Announcement: Collision-Free Robot Scheduling
-
Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization
-
Partial Temporal Vertex Cover with Bounded Activity Intervals
-
On the Complexity of Temporal Arborescence Reconfiguration
-
Black Hole Search in Dynamic Tori
-
Exploration and Rendezvous in Temporal Graphs (Invited Talk)
-
Approximating Single-Source Personalized PageRank with Absolute Error Guarantees
-
An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement
-
A Subquadratic Bound for Online Bisection
-
Faster Graph Algorithms Through DAG Compression
-
NWGraph: A Library of Generic Graph Algorithms and Data Structures in C++20
-
Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring