{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:47Z","timestamp":1725663407589},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540542339"},{"type":"electronic","value":"9783540475163"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54233-7_178","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:39:18Z","timestamp":1330209558000},"page":"728-738","source":"Crossref","is-referenced-by-count":8,"title":["On-line algorithms for weighted bipartite matching and stable marriages"],"prefix":"10.1007","author":[{"given":"Samir","family":"Khuller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen G.","family":"Mitchell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijay V.","family":"Vazirani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"58_CR1","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1137\/0212014","volume":"12","author":"E. G. Coffman","year":"1983","unstructured":"E. G. Coffman, M.R. Garey and D. S. Johnson, \u201cDynamic Bin Packing\u201d, SIAM Journal on Computing, 12, (1983), pp. 227\u2013258.","journal-title":"SIAM Journal on Computing"},{"key":"58_CR2","doi-asserted-by":"crossref","unstructured":"A. Fiat, Y. Rabani and Y. Ravid, \u201cCompetitive k-server Algorithms\u201d, Proc. of FOCS Conference, (1990), pp. 454\u2013463.","DOI":"10.1109\/FSCS.1990.89566"},{"key":"58_CR3","unstructured":"D. Gusfield and R. Irving, The Stable Marriage Problem: Structure and Algorithms, The MIT Press (1989)."},{"key":"58_CR4","unstructured":"B. Kalayanasundaram and K. Pruhs, \u201cOn-line Weighted Matching\u201d, Proc. of 2nd SODA Conference, (1991), pp 234\u2013240."},{"key":"58_CR5","doi-asserted-by":"crossref","unstructured":"R. M. Karp, U. V. Vazirani and V. V. Vazirani, \u201cAn Optimal Algorithm for On-line Bipartite Matching\u201d, Proc. of STOC Conference, (1990), pp. 352\u2013358.","DOI":"10.1145\/100216.100262"},{"key":"58_CR6","unstructured":"M. Manasse, L. A. McGeoch and D. Sleator, \u201cCompetitive Algorithms for Online Problems\u201d, Proc. of STOC Conference, (1988), pp. 322\u2013333."},{"key":"58_CR7","unstructured":"C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall (1982)."},{"key":"58_CR8","doi-asserted-by":"crossref","unstructured":"C. H. Papadimitriou and M. Yannakakis, \u201cShortest Paths Without a Map\u201d, Proc. of 16\n\n                  th\n                \nICALP, (1989), pp 610\u2013620.","DOI":"10.1007\/BFb0035787"},{"key":"58_CR9","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D. Sleator","year":"1985","unstructured":"D. Sleator and R. E. Tarjan, \u201cAmortized Efficiency of List Update and Paging Rules\u201d, Communications of the ACM, 28, (1985), pp. 202\u2013208.","journal-title":"Communications of the ACM"},{"key":"58_CR10","doi-asserted-by":"crossref","unstructured":"A. C. Yao, \u201cProbabilistic Computations: Towards a Unified Measure of Complexity\u201d, Proc. of FOCS Conference, (1977), pp. 222\u2013227.","DOI":"10.1109\/SFCS.1977.24"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54233-7_178.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:20:25Z","timestamp":1619572825000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54233-7_178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540542339","9783540475163"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-54233-7_178","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}