{"entities":{"Q476431":{"pageid":478198,"ns":120,"title":"Item:Q476431","lastrevid":62110542,"modified":"2026-04-11T03:49:52Z","type":"item","id":"Q476431","labels":{"en":{"language":"en","value":"Speed scaling on parallel processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375635"}},"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":"Q476431$607F9922-C6AD-4773-86C7-B0A9992E39D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55419376328a4f756869c59bec28c424e323335e","datavalue":{"value":{"text":"Speed scaling on parallel processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476431$97910131-9F81-4D88-86D7-A068C8CA381C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eded99301c7d8907bfe9956e610bd329b1ab1a1","datavalue":{"value":"1317.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476431$25C8ECE4-E6F4-41CC-B233-D55FAED54D4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"032cfb474cb658708afd34b4d963fbd8e2937e8f","datavalue":{"value":{"entity-type":"item","numeric-id":187111,"id":"Q187111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$01816645-CB62-4BDA-A244-8E72E68022A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e29c090043acdaf0fa0a148235a6d282a7a3a4a1","datavalue":{"value":{"entity-type":"item","numeric-id":476429,"id":"Q476429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$A335FD7A-81D3-48A2-8CF2-E6C035EE26F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1469c51791ab3e804a33054c8fce8c20ecd7ebf6","datavalue":{"value":{"entity-type":"item","numeric-id":476430,"id":"Q476430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$75E9E59C-E785-4CC5-BA9F-AD537ED2D032","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$EF2D1316-1FE8-4271-B4EE-0F7C7B3E8169","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476431$DDAA8A8F-F4A8-4E39-A00C-57A3D2233DD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476431$60A76A82-5837-4EBE-8CD4-AFDFC865A3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476431$B40627BB-9479-4D10-BB64-94BF737B82FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476431$1C5B6448-6A3B-4151-A041-EF3230A629AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476431$8F493BAA-EF3A-48DF-8089-8F2ED2903ACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b45269616853a60d2c6db4dd610671d22af59f8","datavalue":{"value":"6375635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476431$634DB9F0-96D3-4CFA-A2BD-AC5C14D1A98F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q476431$405CB887-8D7C-4248-8FFD-34B70F638F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d911d04af7c2d25e89b2c5840cf59924ecbf2a3","datavalue":{"value":"dynamic speed scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q476431$0EC80DCD-C101-4A91-8F86-012C0178668A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86959d21b00678ba2878ab14b37e9b98c8e70b44","datavalue":{"value":"energy efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q476431$C8BABB98-6307-484B-A9DD-89F4B25D6CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q476431$D17C5610-778B-41C3-A99D-D9E8E7C3ACFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476431$C9FCF63D-EB21-44D8-A5DB-CCA8418C7B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476431$D3C3F1DC-2B41-4909-837A-B142C4ACAE0A","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":"Q476431$66BCC539-FE5D-4A95-A9FD-ABF7DBB433B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d261aedb73938447fee0c1015eea2983dc554d7","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9678-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q476431$B89E3DE6-5A0C-41C1-A1D7-E74FE1DB692F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0d55fec60a019baef7ab7eca7ecb8699f78f004","datavalue":{"value":"W1984630032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476431$15745397-9E98-4AA6-8E79-C0054C595663","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5887499648b2ff999034a0a18f2077da70c9217b","datavalue":{"value":{"entity-type":"item","numeric-id":4962689,"id":"Q4962689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$7894DEBA-A67E-44A6-8A31-D8055AA5A013","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":"Q476431$6E6EE466-6D70-4F4E-B4FD-805D5350E278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86a299f2f894821c69b5fdd214ddfce85a3b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3521936,"id":"Q3521936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$BEF32AEA-BA08-48F8-BB83-5E1DE045571E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff8d7ee708328d4269f3d4cd171d10b8220d2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4633881,"id":"Q4633881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$821BA023-A4EA-4D26-9165-68AB9BC3F76D","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":"Q476431$70DC071D-2836-4476-AAD8-A99B1CC50E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9107473c08e5ce329dd62214f61157efb7a8969","datavalue":{"value":{"entity-type":"item","numeric-id":3586181,"id":"Q3586181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$9B92305D-2D5B-426F-B0AC-667E96F1CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3e876363ed3fcad2fb9faaabf9e089f83a0276","datavalue":{"value":{"entity-type":"item","numeric-id":547302,"id":"Q547302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$36841404-0409-4A09-AEED-F0DF761A2DDD","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":"Q476431$F4BBCC53-22B2-4591-84C5-A3C69415D54D","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":"Q476431$A3707BF5-A1EB-4015-92FF-5166B94C7E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fc1a29ac4f9f77f38f856951e06737b5059468","datavalue":{"value":{"entity-type":"item","numeric-id":3010382,"id":"Q3010382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$3AFF2D2B-3FFF-4763-A16D-A6797FFCB873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebaaf6cda3ffc3c33a76ba71a680c24e57afffe6","datavalue":{"value":{"entity-type":"item","numeric-id":1041350,"id":"Q1041350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$50E29D33-89BA-43A7-B3FC-D7907B799EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb3ab37fe007804c6a1c1ff39923409bd968ee7","datavalue":{"value":{"entity-type":"item","numeric-id":2930284,"id":"Q2930284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$9B2179D8-1D15-4736-B608-834A4E52B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c59a7c8ccb0a508dd7149684b0b083ff6742960","datavalue":{"value":{"entity-type":"item","numeric-id":5394262,"id":"Q5394262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$58BA3FEA-68E9-4818-9020-57CA4C0139E7","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":"Q476431$3C040303-CF96-4E83-8B96-CE1C541E525B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$CACFC843-4B05-4E5F-8EBE-37D5537634A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53631f60198f9f92591deb2f173cf90f7fc35f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2441538,"id":"Q2441538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$ED94D4A3-4126-4043-ABEC-AE88E83785D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcf39511aad254d10aa6fe2b1e3ac56efee350d","datavalue":{"value":{"entity-type":"item","numeric-id":5743473,"id":"Q5743473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$7741776F-C2AB-4FFD-A320-D8CF73B7CC1E","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":"Q476431$13DF16A1-807B-4E34-8A8A-764207C58E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52b079ab48c08ccbc2be285b2f7da536b97ff03","datavalue":{"value":{"entity-type":"item","numeric-id":5387780,"id":"Q5387780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$5B699D7F-818A-408C-8C58-83ED07414C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cab701fdbf4d9730686321d64e2bef5d243acd","datavalue":{"value":{"entity-type":"item","numeric-id":2434271,"id":"Q2434271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$EB664210-873F-46C2-A90C-1EBF24C23B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37d17f8145d7f8bd29d8dadacd139dc9cdfb916e","datavalue":{"value":{"entity-type":"item","numeric-id":927406,"id":"Q927406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476431$1740A1E5-C99C-4D88-B6E0-0DE3D2010320","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":"Q476431$333AE6A7-ED28-4BAB-AD04-0A93ECCE7353","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8e70f15e9a3102c004e536ff986529a63eaf33a","datavalue":{"value":"10.1007/S00453-012-9678-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476431$E3266CD3-968E-4798-B8AF-C169C82AC80E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e258d90230183bb435e8a6f11f1f88b18f60d632","datavalue":{"value":{"entity-type":"item","numeric-id":3113668,"id":"Q3113668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d63a64376fe13e7aa9d73afb972d6b4f78fa9a","datavalue":{"value":{"amount":"+0.889616072177887","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":"Q476431$A2139ADA-774C-4725-AF9B-D567D240A0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fec2cc4da46d6517c895319253ad8d157fe0250","datavalue":{"value":{"entity-type":"item","numeric-id":2353399,"id":"Q2353399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35dbbc4679907bafc768dc1c63b31a19ea83f544","datavalue":{"value":{"amount":"+0.8859081268310547","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":"Q476431$5A0CF4F0-B5E8-406E-8234-4DACD5642850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baffa9ae654b924fcb7151360e72f1153f6bf9f2","datavalue":{"value":{"entity-type":"item","numeric-id":4649807,"id":"Q4649807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3524da8f28225b79b6fbc90d87b7c521ef6a96","datavalue":{"value":{"amount":"+0.8827427625656128","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":"Q476431$FFDAC10D-822A-482F-8E5B-8003D190A3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bbc5aa6ada72b8ca0463233bf5db92e282e21f","datavalue":{"value":{"entity-type":"item","numeric-id":2999350,"id":"Q2999350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12296b4554f8d201fda62059e453dddeaad1f7a","datavalue":{"value":{"amount":"+0.8795381784439087","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":"Q476431$00D9D647-316A-4550-B446-2EE531C4D10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f861a7194878297616f1040f464b7c5dc3c89f2","datavalue":{"value":{"entity-type":"item","numeric-id":2149611,"id":"Q2149611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fdd3793e8db7ee4cc6a412700a4c7498d9195b8","datavalue":{"value":{"amount":"+0.870375394821167","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":"Q476431$3FA43447-9FDB-47DB-A264-AFB20AF284BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Speed scaling on parallel processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Speed_scaling_on_parallel_processors"}}}}}