A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3. Promel, H & Steger, A. Journal of Algorithms, 36:89--101, 2000.
A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3 [link]Paper  doi  bibtex   
@article{promel_new_2000,
	title = {A {New} {Approximation} {Algorithm} for the {Steiner} {Tree} {Problem} with {Performance} {Ratio} 5/3},
	volume = {36},
	issn = {01966774},
	url = {http://dl.acm.org/citation.cfm?id=349538&CFID=46203857&CFTOKEN=24889467},
	doi = {10.1006/jagm.2000.1086},
	urldate = {2011-10-04TZ},
	journal = {Journal of Algorithms},
	author = {Promel, H and Steger, A.},
	year = {2000},
	pages = {89--101}
}

Downloads: 0