{"entities":{"Q3452502":{"pageid":5231194,"ns":120,"title":"Item:Q3452502","lastrevid":52392767,"modified":"2026-01-22T13:18:07Z","type":"item","id":"Q3452502","labels":{"en":{"language":"en","value":"Minimizing flow time nonclairvoyantly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507916"}},"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":"Q3452502$9C21B5A4-FCA3-494D-9743-82DD5AEB7F0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfec1387a492c68fb4016fd9c94b172c2ad7095d","datavalue":{"value":{"text":"Minimizing flow time nonclairvoyantly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452502$51597A50-FD28-4152-A383-F41BE6931499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1de26f6148e5912e57a4b2fda8230fe6f7f2881","datavalue":{"value":"1325.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452502$69B480E6-EA1B-4807-86B2-78D54A4E3A85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4de94a1b6e68a4e07c2134b43405b1d156c2be7","datavalue":{"value":"10.1145/792538.792545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452502$F5A07773-064F-4D20-AE52-CA732D691053","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"132fc8c32c01e2a3872c6f4289739e2418a74876","datavalue":{"value":{"entity-type":"item","numeric-id":230555,"id":"Q230555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452502$9A8F2CD1-68BC-45D9-84BC-6097017ED201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ba3f65b076f1dfb7427245b212b381e9009ce9","datavalue":{"value":{"entity-type":"item","numeric-id":818659,"id":"Q818659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452502$92DD1423-688F-4504-BCA5-4390BA414B65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452502$8F1D9D12-0D89-44FC-AC68-6379DA72A12C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452502$F170EF0A-6F34-4752-B9AB-0821F6F760A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452502$1D0BC5B9-7560-4BB0-AB5E-1A70C799E4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452502$F3C6CB84-FD02-449F-93EB-829D1580CEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452502$3807A2F0-8F95-4783-A6EE-3FC579C5E084","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f66f97f9d65fcb6f64366bd0781f3a5e7a8d87d8","datavalue":{"value":"6507916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452502$CDF245CE-FFAC-42DD-8C67-9290BA0A0350","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452502$29D53F2F-D1A5-4A35-AE2C-4B9598E31969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d38d6cbf407c794a93fc843440f165ce708476","datavalue":{"value":"flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452502$CA1358D2-42D8-4774-9A50-994B5DD2BD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2857f3eb34c08469ec8500a21095d61d30b31ae5","datavalue":{"value":"multilevel feedback","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452502$C67E8240-EA4E-49B0-8437-CCF20EDB0688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452502$A7840D77-B417-4360-9CD8-4696305467E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452502$9AC89EA9-AD66-4860-97BF-E1EB79F61D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70dbc72df09d1e50d125ac5fa933b63790606644","datavalue":{"value":"shortest elapsed time first","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452502$5D021B8E-A67C-4D51-8900-5EE7680154D2","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":"Q3452502$855F94D5-278D-484B-BAE1-F251D4BD31D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d95e7bf31422b8b5ebaa9116a7296400fb0ad596","datavalue":{"value":"https://doi.org/10.1145/792538.792545","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452502$1E8D418F-0374-4E20-A083-02DFC5F8999C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bda604ed740387b1de21070e4f2f9990af0c7fcc","datavalue":{"value":"W2124718325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452502$0761533A-6BD4-4B5B-AF86-0C7F1DDA4195","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4227b3aaf0b1dee51bea14f43778cc7eedd592d","datavalue":{"value":{"entity-type":"item","numeric-id":3069900,"id":"Q3069900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9020bd26c670de8a3b09b30e04b3f5f18a5adfa6","datavalue":{"value":{"amount":"+0.9301377534866332","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":"Q3452502$269904C7-8F72-4DDC-A7A7-C619E3802BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace331ee6294ac2860edeeb92bc84314380269fe","datavalue":{"value":{"entity-type":"item","numeric-id":5175957,"id":"Q5175957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f76a8e36c8318f6273986d7f2935a8c91e6351","datavalue":{"value":{"amount":"+0.9139922857284546","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":"Q3452502$0A408266-CA59-4182-8CB2-33A85FB77150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce83e4aa4007c4fa9a5d1db62e358049cba578cd","datavalue":{"value":{"entity-type":"item","numeric-id":3140446,"id":"Q3140446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0259e75543aee55ceebf83dbdc80983a0248745a","datavalue":{"value":{"amount":"+0.8485784530639648","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":"Q3452502$D6D2E057-F4B1-49DD-869F-65EAACFC4DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27bbe62681c845aaef4178b08ea69b6724571fe","datavalue":{"value":{"entity-type":"item","numeric-id":1331961,"id":"Q1331961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2795895b3749e9b9f5039ddb9685c1834b5e564b","datavalue":{"value":{"amount":"+0.8483284115791321","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":"Q3452502$5DA07F51-F17C-46F0-99D6-FB3AE9EF04C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f37d84e1cd3dd12b4eafe3308ed723fc020bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1884774,"id":"Q1884774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9126655d1f6263f42d43b8581f28dfd6306c7d4","datavalue":{"value":{"amount":"+0.8456102609634399","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":"Q3452502$FFD25165-9B11-4168-9DD7-E64EA9E867E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452502"}}}}}