Near-linear-time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs

Zhiyang He, Jason Li, Magnus Wahlström

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Downloads (Pure)
Original languageEnglish
Title of host publicationProceedings of ESA 2021
PublisherSchloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Number of pages14
ISBN (Electronic)978-3-95977-204-4
Publication statusE-pub ahead of print - 3 Jul 2021

Cite this