{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T23:44:56Z","timestamp":1770075896072,"version":"3.49.0"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032155788","type":"print"},{"value":"9783032155795","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-15579-5_7","type":"book-chapter","created":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T11:48:24Z","timestamp":1770032904000},"page":"100-115","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["When Machines Fail: Online Scheduling Under Bounded Failures"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2689-4412","authenticated-orcid":false,"given":"Christine","family":"Markarian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7746-0609","authenticated-orcid":false,"given":"Alavikunhu","family":"Panthakkan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,3]]},"reference":[{"key":"7_CR1","doi-asserted-by":"publisher","unstructured":"Agnetis, A., Billaut, J.C., Pinedo, M., Shabtay, D.: Fifty years of research in scheduling\u2014theory and applications. Eur. J. Oper. Res. (2025). https:\/\/doi.org\/10.1016\/j.ejor.2025.01.034. https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0377221725000773","DOI":"10.1016\/j.ejor.2025.01.034"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-003-0436-0","volume":"97","author":"S Albers","year":"2003","unstructured":"Albers, S.: Online algorithms: a survey. Math. Program. 97, 3\u201326 (2003)","journal-title":"Math. Program."},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Azar, Y.: On-line load balancing. Online algorithms: the state of the art, pp. 178\u2013195 (2005)","DOI":"10.1007\/BFb0029569"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Feldkord, B., Markarian, C., Meyer Auf\u00a0der Heide, F.: Price fluctuation in online leasing. In: International Conference on Combinatorial Optimization and Applications, pp. 17\u201331. Springer, Cham (2017)","DOI":"10.1007\/978-3-319-71147-8_2"},{"issue":"1","key":"7_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10951-019-00630-w","volume":"23","author":"S Gawiejnowicz","year":"2020","unstructured":"Gawiejnowicz, S.: A review of four decades of time-dependent scheduling: main results, new topics, and open problems. J. Sched. 23(1), 3\u201347 (2020)","journal-title":"J. Sched."},{"issue":"9","key":"7_CR6","doi-asserted-by":"publisher","first-page":"1563","DOI":"10.1002\/j.1538-7305.1966.tb01709.x","volume":"45","author":"RL Graham","year":"1966","unstructured":"Graham, R.L.: Bounds for certain multiprocessing anomalies. Bell Syst. Tech. J. 45(9), 1563\u20131581 (1966)","journal-title":"Bell Syst. Tech. J."},{"issue":"3","key":"7_CR7","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1287\/moor.22.3.513","volume":"22","author":"LA Hall","year":"1997","unstructured":"Hall, L.A., Schulz, A.S., Shmoys, D.B., Wein, J.: Scheduling to minimize average completion time: off-line and on-line approximation algorithms. Math. Oper. Res. 22(3), 513\u2013544 (1997)","journal-title":"Math. Oper. Res."},{"issue":"4","key":"7_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3593969","volume":"10","author":"S Im","year":"2023","unstructured":"Im, S., Kumar, R., Qaem, M.M., Purohit, M.: Non-clairvoyant scheduling with predictions. ACM Trans. Parallel Comput. 10(4), 1\u201326 (2023)","journal-title":"ACM Trans. Parallel Comput."},{"key":"7_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2022.100753","volume":"47","author":"S J\u00e4ger","year":"2023","unstructured":"J\u00e4ger, S.: An improved greedy algorithm for stochastic online scheduling on unrelated machines. Discret. Optim. 47, 100753 (2023)","journal-title":"Discret. Optim."},{"key":"7_CR10","unstructured":"J\u00e4ger, S.J.: Approximation in deterministic and stochastic machine scheduling. Ph.D. thesis, Dissertation, Berlin, Technische Universit\u00e4t Berlin (2021)"},{"issue":"4","key":"7_CR11","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1145\/347476.347479","volume":"47","author":"B Kalyanasundaram","year":"2000","unstructured":"Kalyanasundaram, B., Pruhs, K.: Speed is as powerful as clairvoyance. J. ACM (JACM) 47(4), 617\u2013643 (2000)","journal-title":"J. ACM (JACM)"},{"key":"7_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/978-3-319-21398-9_22","volume-title":"Computing and Combinatorics","author":"S Li","year":"2015","unstructured":"Li, S., M\u00e4cker, A., Markarian, C., Meyer auf der Heide, F., Riechers, S.: Towards flexible demands in online leasing problems. In: Xu, D., Du, D., Du, D. (eds.) COCOON 2015. LNCS, vol. 9198, pp. 277\u2013288. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-21398-9_22"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Li, S., Markarian, C., Meyer Auf Der Heide, F.: Towards flexible demands in online leasing problems. Algorithmica 80, 1556\u20131574 (2018)","DOI":"10.1007\/s00453-018-0420-y"},{"key":"7_CR14","unstructured":"Lindermayr, A., Megow, N., Rapp, M.: Speed-oblivious online scheduling: knowing (precise) speeds is not necessary. In: International Conference on Machine Learning, pp. 21312\u201321334. PMLR (2023)"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Markarian, C.: Online non-metric facility location with service installation costs. In: ICEIS (1), pp. 737\u2013743 (2021)","DOI":"10.5220\/0010469207370743"},{"key":"7_CR16","doi-asserted-by":"publisher","unstructured":"Markarian, C.: An online variant of set cover inspired by happy clients. In: Smirnov, A.V., Panetto, H., Madani, K. (eds.) Innovative Intelligent Industrial Production and Logistics - First International Conference, IN4PL 2020, Virtual Event, 2\u20134 November 2020, and Second International Conference, IN4PL 2021, Virtual Event, 25\u201327 October 2021, Revised Selected Papers. Communications in Computer and Information Science, vol.\u00a01855, pp. 124\u2013134. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-031-37228-5_8","DOI":"10.1007\/978-3-031-37228-5_8"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Markarian, C.: Online algorithmic study of facility location problems: a survey. IEEE Access (2024)","DOI":"10.1109\/ACCESS.2024.3406788"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Markarian, C., Fachkha, C., Yassine, N.: Revisiting online algorithms: a survey of set cover solutions beyond competitive analysis. IEEE Access (2024)","DOI":"10.1109\/ACCESS.2024.3504541"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Markarian, C., auf\u00a0der Heide, F.M.: Online algorithms for leasing vertex cover and leasing non-metric facility location. In: ICORES, pp. 315\u2013321 (2019)","DOI":"10.5220\/0007369503150321"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Markarian, C., Kassar, A.N.: Online deterministic algorithms for connected dominating set & set cover leasing problems. In: ICORES, pp. 121\u2013128 (2020)","DOI":"10.5220\/0008866701210128"},{"key":"7_CR21","doi-asserted-by":"publisher","unstructured":"Markarian, C., Khallouf, P.: Online facility location problems inspired by the COVID-19 pandemic. In: Smirnov, A.V., Panetto, H., Madani, K. (eds.) Innovative Intelligent Industrial Production and Logistics - First International Conference, IN4PL 2020, Virtual Event, 2\u20134 November 2020, and Second International Conference, IN4PL 2021, Virtual Event, 25\u201327 October 2021, Revised Selected Papers. Communications in Computer and Information Science, vol.\u00a01855, pp. 110\u2013123. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-031-37228-5_7","DOI":"10.1007\/978-3-031-37228-5_7"},{"key":"7_CR22","unstructured":"Pruhs, K., Sgall, J., Torng, E.: Online scheduling (2004)"},{"key":"7_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2021.102453","volume":"104","author":"M Sterna","year":"2021","unstructured":"Sterna, M.: Late and early work scheduling: a survey. Omega 104, 102453 (2021)","journal-title":"Omega"}],"container-title":["Communications in Computer and Information Science","Innovative Intelligent Industrial Production and Logistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-15579-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T11:48:27Z","timestamp":1770032907000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-15579-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032155788","9783032155795"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-15579-5_7","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"3 February 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IN4PL","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Innovative Intelligent Industrial Production and Logistics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Marbella","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"in4pl2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/in4pl.scitevents.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}