{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:35:48Z","timestamp":1759667748833},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,4,15]],"date-time":"2010-04-15T00:00:00Z","timestamp":1271289600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s10878-010-9316-8","type":"journal-article","created":{"date-parts":[[2010,4,14]],"date-time":"2010-04-14T20:41:25Z","timestamp":1271277685000},"page":"674-683","source":"Crossref","is-referenced-by-count":3,"title":["Optimal semi-online algorithm for scheduling with\u00a0rejection on two uniform machines"],"prefix":"10.1007","volume":"22","author":[{"given":"Xiao","family":"Min","sequence":"first","affiliation":[]},{"given":"Jing","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yuqing","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,4,15]]},"reference":[{"key":"9316_CR1","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1137\/S0895480196300522","volume":"13","author":"Y Bartal","year":"2001","unstructured":"Bartal Y, Leonardi S, Marchetti-Sapaccamela A, Sgall J, Stougie L (2001) Multiprocessor scheduling with rejection. SIAM J Discrete Math 13:64\u201378","journal-title":"SIAM J Discrete Math"},{"key":"9316_CR2","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/s00607-005-0130-6","volume":"76","author":"G D\u00f3sa","year":"2006","unstructured":"D\u00f3sa G, He Y (2006) Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines. Computing 76:149\u2013164","journal-title":"Computing"},{"key":"9316_CR3","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s00453-003-1077-7","volume":"39","author":"L Epstein","year":"2004","unstructured":"Epstein L, Sgall J (2004) Approximation schemes for scheduling on uniformly related and identical parallel machines. Algorithmica 39:43\u201357","journal-title":"Algorithmica"},{"key":"9316_CR4","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1002\/jos.60","volume":"4","author":"L Epstein","year":"2000","unstructured":"Epstein L, Noga J, Seiden SS, Sgall J, Woeginger GJ (2000) Randomized on-line scheduling on two related machines. J Scheduling 4:71\u201392","journal-title":"J Scheduling"},{"key":"9316_CR5","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s10107-002-0324-z","volume":"94","author":"H Hoogeveen","year":"2003","unstructured":"Hoogeveen H, Skutella M, Woeginger GJ (2003) Preemptive scheduling with rejection. Math Prog Ser B 94:361\u2013374","journal-title":"Math Prog Ser B"},{"key":"9316_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/PL00021409","volume":"65","author":"Y He","year":"2000","unstructured":"He Y, Min X (2000) On-line machine scheduling with rejection. Computing 65:1\u201312","journal-title":"Computing"},{"key":"9316_CR7","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s006070050020","volume":"62","author":"Y He","year":"1999","unstructured":"He Y, Zhang G (1999) Semi on-line scheduling on two identical machines. Computing 62:179\u2013187","journal-title":"Computing"},{"key":"9316_CR8","first-page":"105","volume":"18","author":"Y He","year":"2003","unstructured":"He Y, Yang QF, Tan ZY (2003a) Semi on-line scheduling on parallel machines\u00a0(I). Appl Math J Chinese Univ A 18:105\u2013114","journal-title":"Appl Math J Chinese Univ A"},{"key":"9316_CR9","first-page":"213","volume":"18","author":"Y He","year":"2003","unstructured":"He Y, Yang QF, Tan ZY (2003b) Semi on-line scheduling on parallel machines\u00a0(II). Appl Math J Chinese Univ A 18:213\u2013222","journal-title":"Appl Math J Chinese Univ A"},{"key":"9316_CR10","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/S0167-6377(98)00005-4","volume":"21","author":"H Kellerer","year":"1997","unstructured":"Kellerer H, Kotov V, Speranza M, Tuza Z (1997) Semi on-line algorithms for the partition problem. Oper Res Lett 21:235\u2013242","journal-title":"Oper Res Lett"},{"issue":"5","key":"9316_CR11","first-page":"1","volume":"35","author":"X Min","year":"2009","unstructured":"Min X, Kong XQ (2009) Semi on-line scheduling on two identical machines with rejection. OR Trans 35(5):1\u20139","journal-title":"OR Trans"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9316-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-010-9316-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-010-9316-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,25]],"date-time":"2024-03-25T20:55:49Z","timestamp":1711400149000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-010-9316-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,15]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["9316"],"URL":"https:\/\/doi.org\/10.1007\/s10878-010-9316-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,15]]}}}