{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T17:15:58Z","timestamp":1763140558209},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540620341"},{"type":"electronic","value":"9783540496311"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-62034-6_49","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:31:47Z","timestamp":1330295507000},"page":"193-199","source":"Crossref","is-referenced-by-count":5,"title":["An optimal deterministic algorithm for online b-matching"],"prefix":"10.1007","author":[{"given":"Bala","family":"Kalyanasundaram","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kirk","family":"Pruhs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"E. Grove, M. Kao, P. Krishnan, and J. Vitter, \u201cOnline Perfect Matching and Mobile Computing\u201d, Proceedings of the Workshop on Algorithms and Data Structures, 1995.","key":"17_CR1","DOI":"10.1007\/3-540-60220-8_62"},{"key":"17_CR2","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1006\/jagm.1993.1026","volume":"14","author":"B. Kalyanasundaram","year":"1993","unstructured":"B. Kalyanasundaram, and K. Pruhs, \u201cOnline weighted matching\u201d, Journal of Algorithms, 14, 478\u2013488, 1993.","journal-title":"Journal of Algorithms"},{"key":"17_CR3","first-page":"484","volume":"979","author":"B. Kalyanasundaram","year":"1995","unstructured":"B. Kalyanasundaram, and K. Pruhs, \u201cThe Online Transportation Problem\u201d, Proc. of European Symposium on Algorithms, Vol. 979 (LNCS), 484\u2013493, 1995.","journal-title":"LNCS"},{"key":"17_CR4","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0020-0190(91)90231-6","volume":"38","author":"M. Kao","year":"1991","unstructured":"M. Kao, and S. Tate, \u201cOnline Matching with Blocked Input\u201d, Information Processing Letters, 38, 113\u2013116, 1991.","journal-title":"Information Processing Letters"},{"doi-asserted-by":"crossref","unstructured":"R. Karp, U. Vazirani, and V. Vazirani, \u201cAn Optimal Algorithm for Online Bipartite Matching\u201d, STOC, 352\u2013358, 1990.","key":"17_CR5","DOI":"10.1145\/100216.100262"},{"issue":"2","key":"17_CR6","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0304-3975(94)90042-6","volume":"127","author":"S. Khuller","year":"1994","unstructured":"S. Khuller, S. Mitchell, and V. Vazirani, \u201cOn-line algorithms for weighted matchings and stable marriages\u201d, Theoretical Computer Science, 127(2), 255\u2013267, 1994.","journal-title":"Theoretical Computer Science"},{"key":"17_CR7","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D. Sleator","year":"1985","unstructured":"D. Sleator and R. Tarjan, \u201cAmortized efficiency of list update and paging rules\u201d, Communications of the ACM, 28, 202\u2013208, 1985.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62034-6_49.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:11:36Z","timestamp":1605647496000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62034-6_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540620341","9783540496311"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-62034-6_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}