On greedy algorithms for series parallel graphs
From MaRDI portal
Publication:1107418
DOI10.1007/BF01580730zbMath0652.90040MaRDI QIDQ1107418
Publication date: 1988
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)
Related Items (4)
Perspectives of Monge properties in optimization ⋮ Integrality in the multinetwork min‐cost equal‐flow problem ⋮ The nestedness property of the convex ordered median location problem on a tree ⋮ Series parallel composition of greedy linear programming problem
Cites Work
This page was built for publication: On greedy algorithms for series parallel graphs