{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:15:19Z","timestamp":1775013319733,"version":"3.50.1"},"reference-count":10,"publisher":"Pleiades Publishing Ltd","issue":"6","license":[{"start":{"date-parts":[[2010,11,1]],"date-time":"2010-11-01T00:00:00Z","timestamp":1288569600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,11,1]],"date-time":"2010-11-01T00:00:00Z","timestamp":1288569600000},"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":["Program Comput Soft"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1134\/s0361768810060034","type":"journal-article","created":{"date-parts":[[2010,11,24]],"date-time":"2010-11-24T00:05:34Z","timestamp":1290557134000},"page":"337-342","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On one problem of construction of energy-saving schedules"],"prefix":"10.1134","volume":"36","author":[{"given":"M. A.","family":"Trushnikov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2010,11,25]]},"reference":[{"key":"6084_CR1","doi-asserted-by":"crossref","unstructured":"Albers, S., Muller, F., and Schmelzer, S., Speed Scaling on Parallel Processors, Proc. of the 19th ACM Symp. on Parallel Algorithms and Architectures (SPAA), 2007, pp. 289\u2013298.","DOI":"10.1145\/1248377.1248424"},{"issue":"5","key":"6084_CR2","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S. Albers","year":"2010","unstructured":"Albers, S., Energy-Efficient Algorithms, Commun. ACM, 2010, vol. 53, no. 5, pp. 86\u201396.","journal-title":"Commun. ACM"},{"key":"6084_CR3","unstructured":"Ge, R., Feng, X., and Cameron, K.W., Performance-Constrained Distributed DVS Scheduling for Scientific Applications on Power-Aware Clusters, Scalable Performance Lab., Dept. of Computer Sci., and Engineering, Univ. of South Carolina, SC 29208."},{"key":"6084_CR4","doi-asserted-by":"crossref","unstructured":"Lee, Y.C. and Zomaya, A.Y., Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling, Proc. of the 9th IEEE\/ACM Int. Symp. on Cluster Computing and the Grid, 2009, no. 6, pp. 92\u201399.","DOI":"10.1109\/CCGRID.2009.16"},{"key":"6084_CR5","unstructured":"Computer and Job-shop Scheduling Theory, Coffman, E.G., Ed., Wiley, 1976. Translated under the title Teoriya raspisanii i vychislitel\u2019nye mashiny, Moscow: Nauka, 1984."},{"key":"6084_CR6","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1002\/j.1538-7305.1966.tb01709.x","volume":"45","author":"R. Graham","year":"1966","unstructured":"Graham, R., Bounds for Certain Multiprocessor Anomalies, Bell Systems Technology J., 1966, vol. 45, pp. 1563\u20131581.","journal-title":"Bell Systems Technology J."},{"key":"6084_CR7","unstructured":"Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-completeness, New York: Freeman. Translated under the title Vychislitel\u2019nye mashiny i trudnoreshaemye zadachi, Moscow: Mir, 1982."},{"key":"6084_CR8","doi-asserted-by":"crossref","unstructured":"Kellerer, H., Pferschy, U., and Pisinger, D., Knapsack Problems, Springer, 2004.","DOI":"10.1007\/978-3-540-24777-7"},{"key":"6084_CR9","unstructured":"Cormen, T., Leiserson, C., and Rivest, R., Introduction to Algorithms, Cambridge, MA, MIT Press, 1990. Translated under the title Algoritmy: postroenie i analiz, Moscow: MTsNMO, 1999."},{"key":"6084_CR10","unstructured":"Computer Science Handbook, Tucker, A.B., Ed., Chapman & Hall, 2004."}],"container-title":["Programming and Computer Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768810060034.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0361768810060034","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768810060034","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768810060034.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:06:57Z","timestamp":1775009217000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0361768810060034"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":10,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["6084"],"URL":"https:\/\/doi.org\/10.1134\/s0361768810060034","relation":{},"ISSN":["0361-7688","1608-3261"],"issn-type":[{"value":"0361-7688","type":"print"},{"value":"1608-3261","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11]]},"assertion":[{"value":"4 June 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2010","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}