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.
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
{"_id":"AaksobyxJi3rTw93D","bibbaseid":"gu-gupta-kumar-thepowerofdeferralmaintainingaconstantcompetitivesteinertreeonline-2013","downloads":0,"creationDate":"2016-12-19T20:50:58.435Z","title":"The power of deferral: maintaining a constant-competitive Steiner tree online","author_short":["Gu, A.","Gupta, A.","Kumar, A."],"year":2013,"bibtype":"inproceedings","biburl":"http://bibbase.org/zotero/verschae","bibdata":{"bibtype":"inproceedings","type":"inproceedings","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":[{"propositions":[],"lastnames":["Gu"],"firstnames":["A."],"suffixes":[]},{"propositions":[],"lastnames":["Gupta"],"firstnames":["A."],"suffixes":[]},{"propositions":[],"lastnames":["Kumar"],"firstnames":["A."],"suffixes":[]}],"year":"2013","keywords":"greedy, online algorithms, primal-dual, recourse, steiner tree","pages":"525--534","bibtex":"@inproceedings{gu_power_2013,\n\taddress = {New York, NY, USA},\n\ttitle = {The power of deferral: maintaining a constant-competitive {Steiner} tree online},\n\tisbn = {978-1-4503-2029-0},\n\tshorttitle = {The {Power} of {Deferral}},\n\turl = {http://doi.acm.org/10.1145/2488608.2488674},\n\tdoi = {10.1145/2488608.2488674},\n\turldate = {2014-01-02TZ},\n\tbooktitle = {Proceedings of the 45th {Annual} {ACM} {Symposium} on {Symposium} on {Theory} of {Computing} ({STOC} 2013)},\n\tpublisher = {ACM},\n\tauthor = {Gu, A. and Gupta, A. and Kumar, A.},\n\tyear = {2013},\n\tkeywords = {greedy, online algorithms, primal-dual, recourse, steiner tree},\n\tpages = {525--534}\n}\n\n","author_short":["Gu, A.","Gupta, A.","Kumar, A."],"key":"gu_power_2013","id":"gu_power_2013","bibbaseid":"gu-gupta-kumar-thepowerofdeferralmaintainingaconstantcompetitivesteinertreeonline-2013","role":"author","urls":{"Paper":"http://doi.acm.org/10.1145/2488608.2488674"},"keyword":["greedy","online algorithms","primal-dual","recourse","steiner tree"],"downloads":0,"html":""},"search_terms":["power","deferral","maintaining","constant","competitive","steiner","tree","online","gu","gupta","kumar"],"keywords":["greedy","online algorithms","primal-dual","recourse","steiner tree"],"authorIDs":[],"dataSources":["TJDe75XCoX4GYYsBX"]}