„Graph Algorithms“
Suchergebnisse
3.156 Treffer
-
A Streaming Algorithm for the Undirected Longest Path Problem
-
A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges
-
Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time
-
Optimal Reachability and a Space-Time Tradeoff for Distance Queries in Constant-Treewidth Graphs
-
Fully Dynamic Spanners with Worst-Case Update Time
-
On the Size and the Approximability of Minimum Temporally Connected Subgraphs
-
Approximating Directed Steiner Problems via Tree Embedding
-
Semi-Streaming Algorithms for Annotated Graph Streams
-
All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing
-
Dynamic Graph Stream Algorithms in o(n) Space
-
Subexponential Time Algorithms for Embedding H-Minor Free Graphs
-
Online Dominating Set
-
On Routing Disjoint Paths in Bounded Treewidth Graphs
-
Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs
-
Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs
-
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
-
Improved Approximation Algorithms for Balanced Partitioning Problems
-
On Space Efficiency of Algorithms Working on Structural Decompositions of Graphs
-
Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments
-
The Complexity of the Hamilton Cycle Problem in Hypergraphs of High Minimum Codegree