Degree-constrained spanning tree: Difference between revisions

Content deleted Content added
JaGa (talk | contribs)
m Disambiguate Constant to Constant (mathematics) using popups
No edit summary
Line 19:
* {{cite book|author = [[Michael R. Garey]] and [[David S. Johnson]] | year = 1979 | title = [[Computers and Intractability: A Guide to the Theory of NP-Completeness]] | publisher = W.H. Freeman | isbn = 0-7167-1045-5}} A2.1: ND1, pg.206.
 
*{{cite article| author=[[Martin Fürer]] and [[Balaji Raghavachari]]|year=1994|title=[[ Approximating the Minimum-Degree Steiner Tree to within One of Optimal]]|journal= Journal of Algorithms }} 17(3):409-423.
 
[[Category:Spanning tree]]