{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:03:03Z","timestamp":1742947383808,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":8,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493928637"},{"type":"electronic","value":"9781493928644"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_761","type":"book-chapter","created":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T20:04:14Z","timestamp":1461269054000},"page":"1455-1457","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Online Node-Weighted Problems"],"prefix":"10.1007","author":[{"given":"Debmalya","family":"Panigrahi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"issue":"2","key":"263_CR15129","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1137\/060661946","volume":"39","author":"N Alon","year":"2009","unstructured":"Alon N, Awerbuch B, Azar Y, Buchbinder N, Naor J (2009) The online set cover problem. SIAM J Comput 39(2):361\u2013370","journal-title":"SIAM J Comput"},{"key":"263_CR15130","doi-asserted-by":"crossref","unstructured":"Demaine ED, Hajiaghayi MT, Klein PN (2009) Node-weighted steiner tree and group steiner tree in planar graphs. In: ICALP (1), Rhodes, pp\u00a0328\u2013340","DOI":"10.1007\/978-3-642-02927-1_28"},{"issue":"2","key":"263_CR15131","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1137\/S0097539793242618","volume":"24","author":"MX Goemans","year":"1995","unstructured":"Goemans MX, Williamson DP (1995) A general approximation technique for constrained forest problems. SIAM J Comput 24(2):296\u2013317","journal-title":"SIAM J Comput"},{"key":"263_CR15132","first-page":"558","volume-title":"Online node-weighted steiner forest and extensions via disk paintings","author":"MT Hajiaghayi","year":"2013","unstructured":"Hajiaghayi MT, Liaghat V, Panigrahi D (2013) Online node-weighted steiner forest and extensions via disk paintings. In: FOCS, Berkeley, pp\u00a0558\u2013567"},{"key":"263_CR15133","doi-asserted-by":"crossref","unstructured":"Hajiaghayi MT, Liaghat V, Panigrahi D (2014) Near-optimal online algorithms for prize-collecting steiner problems. In: ICALP (1), Copenhagen, pp\u00a0576\u2013587","DOI":"10.1007\/978-3-662-43948-7_48"},{"key":"263_CR15134","volume-title":"On the use of randomization in the online set cover problem","author":"S Korman","year":"2005","unstructured":"Korman S (2005) On the use of randomization in the online set cover problem. M.S. thesis, Weizmann Institute of Science"},{"key":"263_CR15135","first-page":"210","volume-title":"Online node-weighted steiner tree and related problems","author":"J Naor","year":"2011","unstructured":"Naor J, Panigrahi D, Singh M (2011) Online node-weighted steiner tree and related problems. In: FOCS, Palm Springs, pp\u00a0210\u2013219"},{"key":"263_CR15136","doi-asserted-by":"crossref","unstructured":"Qian J, Williamson DP (2011) An O(logn)-competitive algorithm for online constrained forest problems. In: ICALP (1), Zurich, pp\u00a037\u201348","DOI":"10.1007\/978-3-642-22006-7_4"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_761","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T16:09:13Z","timestamp":1553098153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-2864-4_761"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_761","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}