{"entities":{"Q1017456":{"pageid":1019304,"ns":120,"title":"Item:Q1017456","lastrevid":66112464,"modified":"2026-04-12T07:38:11Z","type":"item","id":"Q1017456","labels":{"en":{"language":"en","value":"Preemptive scheduling on uniform machines to minimize mean flow time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5554742"}},"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":"Q1017456$82B25A8C-4482-48F6-8D6F-FE97A4978BFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76515229b85ab54209c8367a9e34aecb1c22fab3","datavalue":{"value":{"text":"Preemptive scheduling on uniform machines to minimize mean flow time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1017456$B0442D6E-032B-473B-8C40-E9BD7ABC23DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db5a59279774a25cf207230a660a8ba17a955e01","datavalue":{"value":"1160.90475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017456$75011239-7E6D-47FB-B562-9C81E0184FE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4297110811956800cc75fa054c51e0e0312945","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017456$721A34FA-DB0E-452A-95F3-57C55F998309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017456$6AD87186-ABD6-48E1-865A-D3E2E86118D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017456$2129FEC0-086F-4A63-AC90-D3B09A83CD1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d3962b9c4ed96b5a56d8f3a4f6aaa12b336b467","datavalue":{"value":{"time":"+2009-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1017456$9003BE23-9701-4579-8737-D990BEDB5670","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017456$F53FB12A-DEEC-400B-BDCE-5672D0F5984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017456$998CACBC-84D4-463A-B9BC-781905B64A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017456$30ED6BD2-2735-4A5C-AC86-C52D37AC0B9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caf01918d3838b84c094dc187057d3bf92637617","datavalue":{"value":"5554742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017456$E12BDBA4-D56B-4BE1-A992-26C2DF7A4975","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65446e44fc774286fb59ba128882e515e52f6448","datavalue":{"value":"parallel uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017456$A2B0B930-E74F-463F-8CDB-68F2E33E7815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017456$4DCBC2DF-F73F-4F6F-AD77-3CB7A5C2BD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017456$B5F442E4-6180-45BE-ABDE-612171D3AF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017456$49950EBA-91D2-4B2E-B8A0-99DCCCA01682","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":"Q1017456$F3B412AD-6F2F-492C-84F5-171D1B10B47D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0d7cb3fd030d422117b139246cc4eb0091c17a9","datavalue":{"value":"https://doi.org/10.1016/j.cor.2008.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1017456$86FAFD6F-024E-4F18-A53D-EB71831E030B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d09cfd01e7922eba9e47aa1cca7bf48d2ade90e","datavalue":{"value":"W1973847436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017456$75BFFD67-FE55-45EE-A542-9A839790AB11","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3d3e8ffa60d3c6594e5e190c8ba657a82e1c9b29","datavalue":{"value":"Q57633894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017456$2FB5B9F5-765D-4FC6-9D6C-B1CEFF2CD22E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"189f31a43e7b8498f066750213e5a5789dfb8246","datavalue":{"value":{"entity-type":"item","numeric-id":880590,"id":"Q880590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017456$E23D048A-39A9-491D-845A-18D1D087A3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e74672ab074ecc289bc2d90e9e9d1afae3cd36","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017456$69386816-48A2-4D13-8D45-881D2B9AB305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961f113f1ccc28206afcbc9ba1fbdfc17d641918","datavalue":{"value":{"entity-type":"item","numeric-id":4170215,"id":"Q4170215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017456$6B7AF3F9-45E9-4F11-88E5-78B8E201DF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f4df5ec6a2c219ab15c25ec15f3bd93d291a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5704855,"id":"Q5704855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017456$166E7BB1-8490-48D1-AD6F-14455A05C619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8348faf86f2c3cfd12e15ff1cece49a5b0748a","datavalue":{"value":{"entity-type":"item","numeric-id":3339651,"id":"Q3339651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017456$C8BF5827-27D3-47AF-86F0-18ADA95F192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017456$C373C157-19F6-48D6-B872-2A7C6A98CA51","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7b3a9ccce6dd403f1383855ed964c726a6d5065c","datavalue":{"value":"journals/cor/KravchenkoW09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017456$BA3EFFAC-4EBB-4A64-85CB-6FD61891020E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c342c048b5e18074114b9b8eb172c8256937df5a","datavalue":{"value":"10.1016/J.COR.2008.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017456$E9158978-7343-440D-B5AF-AC92BC05300E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e2bc629d2b003fe9c8bc3cfca5ce7095f2ca52","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86c1b5ebc729ff7273b3a7f2e2d9279984dcd26","datavalue":{"value":{"amount":"+0.8926844000816345","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":"Q1017456$69320B50-83F8-4BC3-A41B-F2CC836A5173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a1d0291b5d4a6a284dbddf5482ab24be32c023","datavalue":{"value":{"entity-type":"item","numeric-id":3202129,"id":"Q3202129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1fdd80218e4c9c895bacab46db72ce896967aa","datavalue":{"value":{"amount":"+0.8848526477813721","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":"Q1017456$C4C7532C-D586-4151-904A-B1692C4649C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc6da66a82560e62c9c6e584faa4ee29a84664d","datavalue":{"value":{"entity-type":"item","numeric-id":3740552,"id":"Q3740552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6deb025393a54b27a66ba79a35fdca980f8ac63b","datavalue":{"value":{"amount":"+0.872440755367279","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":"Q1017456$E3340428-707D-4603-AA37-255C23D67FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c249f361f9e6e7ead04d118361d4a7680d629e","datavalue":{"value":{"entity-type":"item","numeric-id":3826352,"id":"Q3826352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afc27c6b8ae0d31b2344e0feb1715277f35b87c","datavalue":{"value":{"amount":"+0.8721039891242981","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":"Q1017456$F20C1124-EAA0-410D-9108-965A90BA6E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd722d96582599c9abf2d75bc02f7fb5d8da6130","datavalue":{"value":{"entity-type":"item","numeric-id":1040089,"id":"Q1040089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba22cbc235f11ef1cdf7ecd1847fa342695871b5","datavalue":{"value":{"amount":"+0.8717862963676453","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":"Q1017456$F6635C21-2AF6-4B53-9997-5795C4081BD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive scheduling on uniform machines to minimize mean flow time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preemptive_scheduling_on_uniform_machines_to_minimize_mean_flow_time"}}}}}