The power of deferral: maintaining a constant-competitive Steiner tree online. Gu, A., Gupta, A., & Kumar, A. In Proceedings of the 45th Annual ACM Symposium on Symposium on Theory of Computing (STOC 2013), pages 525--534, New York, NY, USA, 2013. ACM.
The power of deferral: maintaining a constant-competitive Steiner tree online [link]Paper  doi  bibtex   
@inproceedings{gu_power_2013,
	address = {New York, NY, USA},
	title = {The power of deferral: maintaining a constant-competitive {Steiner} tree online},
	isbn = {978-1-4503-2029-0},
	shorttitle = {The {Power} of {Deferral}},
	url = {http://doi.acm.org/10.1145/2488608.2488674},
	doi = {10.1145/2488608.2488674},
	urldate = {2014-01-02TZ},
	booktitle = {Proceedings of the 45th {Annual} {ACM} {Symposium} on {Symposium} on {Theory} of {Computing} ({STOC} 2013)},
	publisher = {ACM},
	author = {Gu, A. and Gupta, A. and Kumar, A.},
	year = {2013},
	keywords = {greedy, online algorithms, primal-dual, recourse, steiner tree},
	pages = {525--534}
}

Downloads: 0