{"entities":{"Q5925517":{"pageid":8059930,"ns":120,"title":"Item:Q5925517","lastrevid":53971415,"modified":"2026-01-26T00:33:23Z","type":"item","id":"Q5925517","labels":{"en":{"language":"en","value":"Minimizing energy on homogeneous processors with shared memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7333013"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$DB6082E7-0C47-4CF1-8A47-9323F8F27A26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"637658c1fd84ceab28b18a55416622bcdc8c2960","datavalue":{"value":{"text":"Minimizing energy on homogeneous processors with shared memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925517$51347DC2-7814-4F81-8028-8F5E22832961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed62901eaea2256e03d2d6a9117651a6f54cd824","datavalue":{"value":"1482.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925517$2CA97970-02A3-4009-BFF8-00D6C30DAD8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ed1e8e4a4af8f28f475b8090b60edc8c9b9d3d","datavalue":{"value":{"entity-type":"item","numeric-id":278714,"id":"Q278714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$E30A3857-BEC9-4EEE-8A1F-CBAA45A07CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b31a4db20d9e1d0ab4dd87f8c03bf325cd718e","datavalue":{"value":{"entity-type":"item","numeric-id":2037967,"id":"Q2037967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$EFA33EE7-27C3-4986-95CD-8AA3C5771E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d891e1367ba04f3bfbcf0a4d239ce62ef686d9","datavalue":{"value":{"entity-type":"item","numeric-id":1708625,"id":"Q1708625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$B307845C-B33B-4BA5-B623-480B5CBEEE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cee2c7d6d8a455ca9c3d29043515878976f0a64d","datavalue":{"value":{"entity-type":"item","numeric-id":2037968,"id":"Q2037968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$A34F742B-8A9C-47A6-9385-766CB7E998D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$E7B9F5AD-F496-4E7B-A3CC-EC79A4C10F7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$5E388B9A-77CD-4C5E-A068-EFEDD720CB3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b45cef9412c58362fb90282c6cf1861e657771c","datavalue":{"value":{"time":"+2021-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925517$9CD8E29D-87ED-4C60-B776-7F3503F88498","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01eaff569cc61f4711124b91cf2b7837bbc09322","datavalue":{"value":"This paper considers the system-wide energy-efficient task scheduling problem in a system architecture equipped with a multi-core processor and a shared main memory. The focus is on the case when the number of tasks is greater than the number of cores, which has been proved to be NP-hard if the number of cores is at least 2. For the multiple-cores case, based on observation from the single-core case, a polynomial-time approximation algorithm is devised with guaranteed performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925517$38F8DB86-EE61-43A7-BD9B-B5D9C08CA17F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925517$C25AFC8D-7E57-4A05-83B1-3FA81427C428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925517$D162B158-18B2-4CF1-9524-6AAF166217C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07d66cfe7f55e5b9ffde097ad47e9663eb732553","datavalue":{"value":"7333013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925517$3DB2C8D0-ABE7-4417-9FB1-EDF8210E43DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d8ccafd5fb4cfb6e978ed63039bb14bcf80cf30","datavalue":{"value":"energy minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925517$EF4052D6-6066-4E02-9CEB-4F226CBF790C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925517$497F1794-1ABA-4000-83EB-F8D2DD51A98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925517$C637EFB7-8279-43F4-B495-ABDC60C6FEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925517$1AB2C56B-F439-4D71-9BD8-B16F6DC1166A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$D3AE90C6-1224-4B78-AE38-12A7E95328A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67279791b9b7be5eb3ed8ea0c30d2d87e4abc4c3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.03.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925517$899AD436-0E70-445B-BCF1-31DBDF2ADCF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51dbcdb0b03c539334783567d5c70f7a94217b97","datavalue":{"value":"W3141694141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925517$B9FF1F37-DC18-40AD-B447-2823B4428F46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd38282defe0e982221587817a5258e28e390ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5918324,"id":"Q5918324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$BDBEE425-02B7-4105-BC2E-1C6812DD1121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a8c852aadbb27804e44d3d0df7972ee36d26fa","datavalue":{"value":{"entity-type":"item","numeric-id":4252722,"id":"Q4252722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$20BE6618-7F48-4D53-8E76-167E932380AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a476a41a380adf079bec1378ccaa3529a2066a9","datavalue":{"value":{"entity-type":"item","numeric-id":1743492,"id":"Q1743492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$22558F53-D015-40DA-ADBF-28823D1185C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52944e560f3b376d04f350e788b92a1d1a08111","datavalue":{"value":{"entity-type":"item","numeric-id":2988837,"id":"Q2988837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$723BEDC7-F694-43FF-BA0F-8E46AC3AF368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f414bdcc7271fbc8cbe23bcb976be9f6ed28b696","datavalue":{"value":{"entity-type":"item","numeric-id":3113668,"id":"Q3113668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$3D8B52E1-8A1F-4221-A373-DB65F7BCE414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6ce169344588c2d33d04124f3d910a24b92218","datavalue":{"value":{"entity-type":"item","numeric-id":476431,"id":"Q476431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$F6524772-5BE3-4E60-9E5A-105319BAB1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9cdee5f35ae9ff9b8b84824a94274951daef46","datavalue":{"value":{"entity-type":"item","numeric-id":4962680,"id":"Q4962680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$3D66FF39-8643-4874-B5F4-99F4B06761FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2d7f3e1f9d9300b0f535acb5f84099d594c551","datavalue":{"value":{"entity-type":"item","numeric-id":2319643,"id":"Q2319643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$D3F1B8E9-D2A6-4B59-AD67-C9839F20A149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7a1a07468a25873fad3bdb15338798a38f0421","datavalue":{"value":{"entity-type":"item","numeric-id":2317139,"id":"Q2317139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$DE8E3757-500E-4DDC-A71D-CD12DC99C522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52df925af5074554058925fbcc18d736b6aa17c","datavalue":{"value":{"entity-type":"item","numeric-id":3581578,"id":"Q3581578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$80FBEEA3-2405-4748-89AC-EEBB3D814C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4e2ad467582ecafca2d27729efeed782d1bf1b","datavalue":{"value":{"entity-type":"item","numeric-id":3189067,"id":"Q3189067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$8CFDF0DE-2E08-477A-B07E-5F85450FF0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b718f24e472dc833be3864e1dc638ee334dd9a","datavalue":{"value":{"entity-type":"item","numeric-id":401128,"id":"Q401128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$DAD01F20-749F-4390-8DC6-38161B6AF806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a685c0f4a723ef25e8870c2fdeb5e9463c8d62f","datavalue":{"value":{"entity-type":"item","numeric-id":2434309,"id":"Q2434309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$A1C1E60D-788C-456A-A2B0-F8DE2B025285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616989e0278162ec198151038b1e369b65dae23c","datavalue":{"value":{"entity-type":"item","numeric-id":2424726,"id":"Q2424726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$30F1C6E5-8737-4341-BA89-324444AFCBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2704d1cb1bdf41dd272a50694e9eaa6d1abce1","datavalue":{"value":{"entity-type":"item","numeric-id":1617291,"id":"Q1617291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$1D7DF8D8-0085-4A3A-BA49-224FF9DFB7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa64990d065add953a06d0cacab816cf7a0eefa","datavalue":{"value":{"entity-type":"item","numeric-id":2353399,"id":"Q2353399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$2F5A0647-883F-4025-980E-FD29DF228BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256a880f40100c3c624db989a27a53f4bdb9c88a","datavalue":{"value":{"entity-type":"item","numeric-id":1986559,"id":"Q1986559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925517$C1F06FEE-5044-42D0-BD55-B0F0359C07AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3ee02a369bc750768e959a5dc303395b6d41444","datavalue":{"value":"10.1016/J.TCS.2021.03.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925517$A3B246C5-C42D-4C2C-801F-7510C9188494","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c23969ecca666d7635588799fba34f0f11c59f","datavalue":{"value":{"entity-type":"item","numeric-id":5918324,"id":"Q5918324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a68b3d888ce43779a4f6223ddb0f4b09384a2a","datavalue":{"value":{"amount":"+0.9237841367721558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925517$BE45D9BE-477F-4405-BCD7-4DB2A5F32C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01445e46a7afdee8f72767c25317e5f58ca3b335","datavalue":{"value":{"entity-type":"item","numeric-id":1629764,"id":"Q1629764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cdfc809f7e536f4a586e1f317b78fb1c826eae9","datavalue":{"value":{"amount":"+0.791123628616333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925517$9608A747-7C89-46B2-AE88-A6A6E921E0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415c4a93ffdc15c30a0d8cd3c4c6a226dc6b30be","datavalue":{"value":{"entity-type":"item","numeric-id":2117638,"id":"Q2117638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85805426dc406957712d87232fbdb0af293cd0e2","datavalue":{"value":{"amount":"+0.7658369541168213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925517$45628419-BE0E-4C20-852E-33D6BCA783E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe1c9759f5342aea9926ef61ed589255844f5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2203586,"id":"Q2203586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488afdf03282841e5f16d88946caa0486a6239c3","datavalue":{"value":{"amount":"+0.7576144337654114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925517$D8284342-3718-4796-988A-6ED682E6DB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2815f92d5363bb77001eb9f583023a711712093d","datavalue":{"value":{"entity-type":"item","numeric-id":1630115,"id":"Q1630115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4851bd0268c077492f42be6059ede79d15462662","datavalue":{"value":{"amount":"+0.7550655603408813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5925517$0F73EDBB-6123-484A-BD1D-5B0DE66D29F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925517"}}}}}