Near-Linear-Time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs (Q6075944)
From MaRDI portal
scientific article; zbMATH DE number 7740907
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Near-Linear-Time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs |
scientific article; zbMATH DE number 7740907 |
Statements
20 September 2023
0 references
graph theory
0 references
vertex sparsifier
0 references
representative family
0 references
matroid
0 references
Near-Linear-Time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs (English)
0 references
