A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry. Angelopoulos, S. In Halperin, D. & Mehlhorn, K., editors, Algorithms - ESA 2008, volume 5193, pages 76--87. Springer Berlin Heidelberg, Berlin, Heidelberg, 2008.
A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry [link]Paper  bibtex   
@incollection{halperin_near-tight_2008,
	address = {Berlin, Heidelberg},
	title = {A {Near}-{Tight} {Bound} for the {Online} {Steiner} {Tree} {Problem} in {Graphs} of {Bounded} {Asymmetry}},
	volume = {5193},
	url = {http://www.springerlink.com/content/31j55836314j723q/},
	urldate = {2011-08-04TZ},
	booktitle = {Algorithms - {ESA} 2008},
	publisher = {Springer Berlin Heidelberg},
	author = {Angelopoulos, S.},
	editor = {Halperin, D. and Mehlhorn, K.},
	year = {2008},
	pages = {76--87}
}

Downloads: 0