{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T06:33:16Z","timestamp":1773815596190,"version":"3.50.1"},"reference-count":7,"publisher":"Pleiades Publishing Ltd","issue":"4","license":[{"start":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T00:00:00Z","timestamp":1459468800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T00:00:00Z","timestamp":1459468800000},"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":["Autom Remote Control"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1134\/s000511791604010x","type":"journal-article","created":{"date-parts":[[2016,5,6]],"date-time":"2016-05-06T19:15:58Z","timestamp":1462562158000},"page":"656-671","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Minimization of the maximal lateness for a single machine"],"prefix":"10.1134","volume":"77","author":[{"given":"A. A.","family":"Lazarev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. I.","family":"Arkhipov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2016,5,8]]},"reference":[{"key":"430_CR1","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., and Rinnooy Kan, A.H.G., Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey, Ann. Discret. Math., 1979, vol. 5, pp. 287\u2013326.","journal-title":"Ann. Discret. Math."},{"key":"430_CR2","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","volume":"1","author":"J.K. Lenstra","year":"1977","unstructured":"Lenstra, J.K., Rinnooy Kan, A.H.G., and Brucker, P., Complexity of Machine Scheduling Problems, Ann. Discret. Math., 1977, vol. 1, pp. 343\u2013362.","journal-title":"Ann. Discret. Math."},{"key":"430_CR3","volume-title":"Manag. Sci. Res. Project. Res. Report no. 43","author":"J.R. Jackson","year":"1955","unstructured":"Jackson, J.R., Scheduling a Production Line to Minimize Maximum Tardiness, Manag. Sci. Res. Project. Res. Report no. 43, Los Angeles: Univ. of California, 1955."},{"key":"430_CR4","first-page":"246","volume-title":"19 Ann. Sympos. Found. Comp. Sci., Ann Arbor","author":"B.B. Simons","year":"1978","unstructured":"Simons, B.B., A Fast Algorithm for Single Processor Scheduling, in 19 Ann. Sympos. Found. Comp. Sci., Ann Arbor, 1978, pp. 246\u2013252."},{"key":"430_CR5","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1287\/moor.21.1.100","volume":"21","author":"J.A. Hoogeven","year":"1996","unstructured":"Hoogeven, J.A., Minimizing Maximum Promptness and Maximum Lateness on a Single Machine, Math. Oper. Res., 1996, vol. 21, pp. 100\u2013114.","journal-title":"Math. Oper. Res."},{"key":"430_CR6","volume-title":"Teoriya raspisanii. Otsenka absolyutnoi pogreshnosti i skhema priblizhennogo resheniya zadach teorii raspisanii","author":"A.A. Lazarev","year":"2008","unstructured":"Lazarev, A.A., Teoriya raspisanii. Otsenka absolyutnoi pogreshnosti i skhema priblizhennogo resheniya zadach teorii raspisanii (Scheduling Theory. Estimation of the Absolute Error and a Scheme of Approximate Solution of the Problems of Scheduling Theory), Moscow: MFTI, 2008."},{"key":"430_CR7","first-page":"289","volume-title":"Int. Conf. Project Management Sched.","author":"A.A. Lazarev","year":"2010","unstructured":"Lazarev, A.A., Arkhipov, D.I., and Karpov, I.V., Polynomially Solvable Case of the NP-hard Problem 1|r\n                                    j|L\n                                    max, in Int. Conf. Project Management Sched., Tours, 2010, pp. 289\u2013293."}],"container-title":["Automation and Remote Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S000511791604010X.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S000511791604010X","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1134\/S000511791604010X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S000511791604010X.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:26:43Z","timestamp":1773613603000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S000511791604010X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4]]},"references-count":7,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["430"],"URL":"https:\/\/doi.org\/10.1134\/s000511791604010x","relation":{},"ISSN":["0005-1179","1608-3032"],"issn-type":[{"value":"0005-1179","type":"print"},{"value":"1608-3032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4]]},"assertion":[{"value":"20 February 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 May 2016","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}