{"entities":{"Q4272552":{"pageid":6302153,"ns":120,"title":"Item:Q4272552","lastrevid":88629881,"modified":"2026-06-04T15:01:55Z","type":"item","id":"Q4272552","labels":{"en":{"language":"en","value":"On the Complexity of Scheduling to Optimize Average Response Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 469276"}},"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":"Q4272552$92E80C83-94F3-4774-88E0-393319EF7C91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff550ed8c7db759585578ec57771069ed8a6b195","datavalue":{"value":{"text":"On the Complexity of Scheduling to Optimize Average Response Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4272552$A97FC61C-E9B1-4D6A-94A6-90FF7D7D7EC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82571d1369ab75dad480cb0f4e5b28a5e42bf53b","datavalue":{"value":"0780.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4272552$85AE13BA-72F9-4339-8BA6-5B64B25CF77F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4a7729e49b897469bbc1637e82964e0aae9c460","datavalue":{"value":"10.1080/02522667.1993.10699133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4272552$A5380AB1-09E4-4285-A42D-8636BC913148","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e5df302565d2de1eeef2fcdc9afdeee5289ecc","datavalue":{"value":{"entity-type":"item","numeric-id":335332,"id":"Q335332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$1497B526-750B-47B6-93E5-A223759A3386","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6a0a77cb14b02661b1e5854858fdaace54fd1d17","datavalue":{"value":{"entity-type":"item","numeric-id":2764972,"id":"Q2764972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$D04C8835-DB19-4179-9162-58E7E137EABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4272552$B36D9257-2296-4869-BD58-1C1802414DC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4272552$14481738-6E00-469A-92F0-882B02FA9879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4272552$3C99578C-7C08-4EEE-BC9E-F19F9372BC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4272552$EE1AE520-D94B-41D4-B84E-969507F64109","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ef7cb5ba5d28ee0a08992c9863b69aac4ccf7a7","datavalue":{"value":"469276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4272552$4DEF5E17-FCE0-4399-8E5C-10A07F954BCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89705a1844f561f478a8028359c1b0319e0055a","datavalue":{"value":"average response time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4272552$A4EBB66F-91CE-44BD-9128-BB587D432790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba49af0eb210c18672b7ca38f15f5364cf3abfc","datavalue":{"value":"approximate graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4272552$FE123530-DFE8-42AF-A43A-515D3BBD17A1","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":"Q4272552$71E4C174-D3F6-4392-A999-83A17F6D9C77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30a520a3c49281cc161a7d8130f9c92aaa3f25dc","datavalue":{"value":"https://doi.org/10.1080/02522667.1993.10699133","type":"string"},"datatype":"url"},"type":"statement","id":"Q4272552$346F2CAD-44BA-4298-BC12-4E1B70B83E65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb2ff5b727251440ae988212e93882179afb2ec6","datavalue":{"value":"W2036411167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4272552$E37D5B00-75ED-4D1C-9AE4-5AEC688D34C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"928176d541a5abf04d192dc43f4c69569119c705","datavalue":{"value":{"entity-type":"item","numeric-id":911757,"id":"Q911757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$5C54A79A-A62A-4B54-B53F-D22269B6D6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$EEFDE414-4C65-47C8-A437-2757C6E7F719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7608d28af264e8cabf5bf3e4fb9fb3dd884c5b","datavalue":{"value":{"entity-type":"item","numeric-id":4181574,"id":"Q4181574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$C6EAD094-EE75-47C2-90C0-17635905BB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22ee0365bc67df794f7358ffbc9f6a486cf3bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3735045,"id":"Q3735045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$2C1CA7D7-4CB7-4045-A1CC-AD0A0EA8D66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c074f69fa84f17cd0959686cea76b6fa8ec3acc","datavalue":{"value":{"entity-type":"item","numeric-id":4105798,"id":"Q4105798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$77E36EC0-E5E8-4157-96BE-8976B689EF46","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":"Q4272552$C0388062-76CF-47A8-A50B-1D38581CA40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b02f77b02765e13c4cbf73ce96615064dad64c5","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$8A9E6A45-3262-4808-9C1A-03A953E83767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$0FD78DFD-00A2-4F6E-971C-398CC752D687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$1B02ADED-3994-47F0-9E2C-E308226B0C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc81bece6da747b36cdb6e5a08a24517f9d2329","datavalue":{"value":{"entity-type":"item","numeric-id":3833608,"id":"Q3833608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$7EA0170D-38B6-4569-9CD0-0537AC16E432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8697aa2f88aa17088c55cadbc06ad744130cb1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1097028,"id":"Q1097028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$4E9A35A1-64A6-4EBA-8C23-5917274E9F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$91CB414D-EC89-411A-AAAA-EEEE1A5D2809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$8D59852C-91C4-40F1-828B-F490857655EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$234EC1E0-78BC-4874-AE7A-26B003F2E273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da8aaede631bfdc54d481cb5dea09d28a4412b7","datavalue":{"value":{"entity-type":"item","numeric-id":3763600,"id":"Q3763600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4272552$BF01D67F-AB5F-4F94-AF77-2EA8CCA6E3DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23e4c4a6f4d402b01e212aefa6266d086a7d1cb","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7552fe6cb83003acb90f004b8cb12825847efb","datavalue":{"value":{"amount":"+0.7919129133224487","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":"Q4272552$0EF338AD-EB21-49A8-B360-E7536A3F79AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb6a0bc65a9e9acfbee7ac62e406b1484f99558","datavalue":{"value":{"entity-type":"item","numeric-id":5057424,"id":"Q5057424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4296b8392725f89cc4f9aa8f466705604fd234b3","datavalue":{"value":{"amount":"+0.7904170155525208","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":"Q4272552$7BED12A2-7202-42FB-8508-0B9C459379DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ad367f0be186c6f489c091994f5fde2a135ec7","datavalue":{"value":{"entity-type":"item","numeric-id":1290642,"id":"Q1290642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4073a1de3dd1555b7495c60201c91ca851e07ca1","datavalue":{"value":{"amount":"+0.7831688523292542","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":"Q4272552$AA6BE195-D15D-47F0-BA2A-064C2D16082F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ecb43b21264bad3c41dd9e8bfc38d1311f53b24","datavalue":{"value":{"entity-type":"item","numeric-id":4526977,"id":"Q4526977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ecc87e6c9f07f3f0e95756dace2cc07ed926be7","datavalue":{"value":{"amount":"+0.7796775102615356","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":"Q4272552$642E7C7B-971C-4429-9EB8-2AE54F9A8B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff860d122c51d6d4df7ff477a118b8d468c701f","datavalue":{"value":{"entity-type":"item","numeric-id":4377449,"id":"Q4377449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ecc87e6c9f07f3f0e95756dace2cc07ed926be7","datavalue":{"value":{"amount":"+0.7796775102615356","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":"Q4272552$0894087B-11A6-4F9B-B5F3-10BD54527925","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of Scheduling to Optimize Average Response Time","badges":[]}}}}}