Note: Small integral flows need only sparse networks

DOI10.1002/NET.3230240409MaRDI QIDQ4303633zbMATH OpenOpenAlexFDO

Authors Ingo Althöfer

Publication date 19 February 1995

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230240409

zbMATH Keywords

flow spanner

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Recommendations

• Network Flow Spanners
• Network flow spanners
• Towards \((1 + \varepsilon)\)-approximate flow sparsifiers
• Extensions and limits to vertex sparsification
• Vertex Sparsifiers: New Results from Old Techniques

Cited in

(2)

• Network flow spanners
• Network Flow Spanners

This page was built for publication: Note: Small integral flows need only sparse networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4303633)