{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T00:32:02Z","timestamp":1760747522708,"version":"build-2065373602"},"reference-count":30,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Inria - Qarnot Pulse Project"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1109\/tpds.2025.3605674","type":"journal-article","created":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T17:54:56Z","timestamp":1756922096000},"page":"2596-2608","source":"Crossref","is-referenced-by-count":0,"title":["Approximation Algorithms for Scheduling With\/Without Deadline Constraints Where Rejection Costs are Proportional to Processing Times"],"prefix":"10.1109","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2741-6228","authenticated-orcid":false,"given":"Olivier","family":"Beaumont","sequence":"first","affiliation":[{"name":"CNRS, Bordeaux INP, Inria, LaBRI, University Bordeaux, Talence, France"}]},{"given":"R\u00e9mi","family":"Bouzel","sequence":"additional","affiliation":[{"name":"Qarnot Computing, Montrouge, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2475-3309","authenticated-orcid":false,"given":"Lionel","family":"Eyraud-Dubois","sequence":"additional","affiliation":[{"name":"CNRS, Bordeaux INP, Inria, LaBRI, University Bordeaux, Talence, France"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-2880-8228","authenticated-orcid":false,"given":"Esragul","family":"Korkmaz","sequence":"additional","affiliation":[{"name":"CNRS, Bordeaux INP, Inria, LaBRI, University Bordeaux, Talence, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0997-586X","authenticated-orcid":false,"given":"La\u00e9rcio Lima","family":"Pilla","sequence":"additional","affiliation":[{"name":"CNRS, Bordeaux INP, Inria, LaBRI, University Bordeaux, Talence, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8321-6779","authenticated-orcid":false,"given":"Alexandre","family":"Van Kempen","sequence":"additional","affiliation":[{"name":"Qarnot Computing, Montrouge, France"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1721654.1721672"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2342509.2342513"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2022.3142856"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.23919\/date51398.2021.9474164"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-012-0303-z"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.09.018"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-69577-3_16"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-020-00642-9"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335401"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.09.042"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.3934\/jimo.2016.12.1465"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/s0895480196300522"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.09.028"},{"issue":"3","key":"ref14","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1016\/j.ejor.2023.11.002","article-title":"Machine scheduling with restricted rejection: An application to task offloading in cloud\u2013edge collaborative computing","volume":"314","author":"Li","year":"2024","journal-title":"Eur. J. Oper. Res."},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.11.1.78"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/502102.502107"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1023\/a:1022584312032"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-68530-8_41"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/s0167-6377(02)00160-8"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2020.06.006"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2022.108168"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/nav.20231"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)e0280-b"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.11.047"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68279-0_8"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.1.77"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/bfb0053984"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/tcc.2022.3222649"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2987550.2987566"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1201\/9780203489802"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/71\/11205816\/11150484.pdf?arnumber=11150484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T17:42:44Z","timestamp":1760722964000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11150484\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12]]},"references-count":30,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2025.3605674","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"type":"print","value":"1045-9219"},{"type":"electronic","value":"1558-2183"},{"type":"electronic","value":"2161-9883"}],"subject":[],"published":{"date-parts":[[2025,12]]}}}