{"entities":{"Q495994":{"pageid":497761,"ns":120,"title":"Item:Q495994","lastrevid":56989578,"modified":"2026-03-25T13:22:53Z","type":"item","id":"Q495994","labels":{"en":{"language":"en","value":"On the NP-hardness of speed scaling with sleep state"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482877"}},"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":"Q495994$6D7C38BA-4417-4357-8E67-EE61145405E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2aaae22858ede07d4219c0622fc96e751801f899","datavalue":{"value":{"text":"On the NP-hardness of speed scaling with sleep state","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q495994$9220AD0A-5E41-4B9A-8065-383D00B17024","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ac163b8a717158cf363bd4c22d688e4a944aca3","datavalue":{"value":"1329.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495994$AE6D8183-3876-4E91-8F9A-FA87DF50B848","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c3864f09601b80015fb55c7bcc1a0a1fbbe8c8","datavalue":{"value":{"entity-type":"item","numeric-id":495993,"id":"Q495993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495994$C0827DDD-C99C-4B8A-93AB-FB565F62F2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6ff58b8b565528a6beadaec910e4dfa53e1a295","datavalue":{"value":{"entity-type":"item","numeric-id":298945,"id":"Q298945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495994$14601837-56F3-4843-9088-CE51CB7D34F7","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":"Q495994$276E78E5-1C54-4633-B266-4B1CE2BE7E33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q495994$1DCA12B8-EAEB-4A9C-90AA-32E19A599E9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a811891f656bd5be8707d25a7fb7746cea05589","datavalue":{"value":"https://arxiv.org/abs/1304.7373","type":"string"},"datatype":"url"},"type":"statement","id":"Q495994$28B18558-87FF-4E51-9D87-577E71D21FE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495994$B701ED29-F998-43BF-AB61-F4EAA887593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495994$764F7EF8-06DC-4AE0-8AF5-6BDCEB714622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eec107eb2ab0be047fd206c127454752ab1dc99","datavalue":{"value":"6482877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495994$6D077AA4-4CDC-424E-B027-3A029EEE8428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e732f6887e62a783ff5ac3db3c5f6133601def3","datavalue":{"value":"energy-efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q495994$C17DE836-8B75-4B0B-AE7C-3BF11E39B8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b938dfa52cc4dde211f8bda3d75afd44dc6a9852","datavalue":{"value":"scheduling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q495994$F3DF4BFE-3A99-44C4-89BA-271C8DCEFA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q495994$6A4F03B2-6E7F-48E8-88B9-8A5468ED74AA","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":"Q495994$EEF44B77-91CE-4EBF-A5FF-A263CE8E17E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7b774607ff45217d024590a307662edec0a0161","datavalue":{"value":"W844564591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495994$4DF0B563-C273-4033-9B4A-19D2B0C2F4BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4289bdca5f554e000a58a1dcf66976cb2f4ccf9","datavalue":{"value":{"entity-type":"item","numeric-id":5743475,"id":"Q5743475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495994$165621E6-6583-4D96-B38E-5EB0D3651EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe166e5778ecbc37c8a03dc3bd61c33ba042e9f","datavalue":{"value":{"entity-type":"item","numeric-id":3527206,"id":"Q3527206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495994$E86972A5-9F0F-4597-8F15-9CA66E33B5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ab6ea0ba28b8d126af95783a7950f868750d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3638031,"id":"Q3638031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495994$F010013C-7508-42C5-AD00-E25DD1631D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82f6a14d601a21f26a39e7cba7ba4aebfba3b14","datavalue":{"value":{"entity-type":"item","numeric-id":3546328,"id":"Q3546328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495994$661D6871-2677-4031-B879-5B9ED46D686D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c885e6250f2756f9a62b358e26b3005e2a1343f0","datavalue":{"value":{"entity-type":"item","numeric-id":708210,"id":"Q708210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495994$727FDAD7-6CA7-4FC1-9ADB-BBB0CD6C0A12","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":"Q495994$F13646F2-06EF-48C7-B750-BCBB1CBB92F2","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":"Q495994$11C5795C-659F-4DD9-B746-C47BD6C9C9CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cfda974f448d8bfd91b0cec0d4577ea9fcf87fc","datavalue":{"value":"10.1016/J.TCS.2015.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495994$C9735E3E-09E9-4A77-91C6-A9C050AD5504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9ac05f7accbd23a0972387da40814342b2bce4","datavalue":{"value":{"entity-type":"item","numeric-id":5363002,"id":"Q5363002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bede8b5623399dac0756a6551a103415b167a5d5","datavalue":{"value":{"amount":"+0.8049649000167847","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":"Q495994$CBBFA5B0-BFA2-49DF-998E-0E0403438D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ec94c365f94710798bb1660f649f04a1d010a1","datavalue":{"value":{"entity-type":"item","numeric-id":5743475,"id":"Q5743475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee55a6b26272a6223a5a8df2394ccbf5f30945a7","datavalue":{"value":{"amount":"+0.8001766800880432","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":"Q495994$F4B671C0-81AA-444D-8142-3A6A6C67DAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e3093ee567d91fff8b84242bf4c0f33e2d9fb7","datavalue":{"value":{"entity-type":"item","numeric-id":5501963,"id":"Q5501963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b71a05b15d10b22a760746b8ec54ad0a3fde0c","datavalue":{"value":{"amount":"+0.7988621592521667","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":"Q495994$AE7DB504-0F68-4C37-A739-153507AD7060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2be88169a5b2785deb1c0ba76bb02a93aed22fc","datavalue":{"value":{"entity-type":"item","numeric-id":2319643,"id":"Q2319643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099a04641ebb6994fb130b1387ba3b4c70a3e21f","datavalue":{"value":{"amount":"+0.7980417013168335","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":"Q495994$94520DCB-3CD9-40E2-A897-6DA9E7A38852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57cd76046f17df714d57d09f63b141f0eabb891","datavalue":{"value":{"entity-type":"item","numeric-id":2946378,"id":"Q2946378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c145339653ad540bbce13d1d16c706537c92fda3","datavalue":{"value":{"amount":"+0.772861123085022","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":"Q495994$69CB72F8-09C8-4213-8BBB-1E5E9EB81848","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:495994","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:495994"}}}}}