Some results on greedy algorithm conjectures

DOI10.1016/0166-218X(94)90080-9zbMath0819.90118WikidataQ123165962 ScholiaQ123165962MaRDI QIDQ1331899

T. Cole

Publication date: 29 August 1994

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

greedy networksminimal Steiner networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05)

Cites Work

• A variational approach to the Steiner network problem
• Steiner tree problems
• Some remarks on the Steiner problem
• On the Problem of Steiner
• The Complexity of Computing Steiner Minimal Trees
• Steiner Minimal Trees

This page was built for publication: Some results on greedy algorithm conjectures