{"entities":{"Q5704855":{"pageid":7734409,"ns":120,"title":"Item:Q5704855","lastrevid":96968903,"modified":"2026-06-05T12:54:49Z","type":"item","id":"Q5704855","labels":{"en":{"language":"en","value":"Complexity of preemptive minsum scheduling on unrelated parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2229455"}},"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":"Q5704855$3FE10F60-DDAA-41F5-892C-F76016F5398E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8581cfc27258b34202fdfd95beaff0a859db3792","datavalue":{"value":{"text":"Complexity of preemptive minsum scheduling on unrelated parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5704855$EA2BF085-8F84-45E5-933B-C61E97EE39EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5c34abed876843790894a812aa6864ac901fe1d","datavalue":{"value":"1101.68430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704855$7BB848FF-9F6F-49C1-B331-41A7B8088BFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704855$A4B28943-8984-40B8-AFD0-199019AF0617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"604ac15fe66cc0ee2072b51f117cb6cc8eae904e","datavalue":{"value":{"time":"+2005-11-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":"Q5704855$CA6A1A84-95BD-44DC-90B3-7A6A94F6C350","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704855$7E01C888-72DF-43FE-8CDF-3003C6FE1907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704855$4FF5CCDE-1BA3-40D6-ACB9-5B347115ADB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0513a51cc6397f995c64e5b74e989ed02d91b2d","datavalue":{"value":"2229455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704855$7B537700-28F8-4676-A302-2B5B26AC5C14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704855$A5191C7F-E9D6-41DB-A98D-F5D645BA7D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704855$E31691AD-A568-4E2D-BB3B-3ADE3CA5B229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aeebc43f9aba6792e9a242f3b14d6decf21c95c","datavalue":{"value":"Preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704855$EDA16499-6882-4075-BD5F-43FB0C44EDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48e18d8308a63bc6eaf5a213c26dd58062c9d892","datavalue":{"value":"Total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704855$2A411C09-57FB-487F-B870-28496085491C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704855$034BB060-4ECD-48A6-89EC-7193A12A1B83","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":"Q5704855$3945217D-5616-4D0E-BEC4-723126058912","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b3645924f2fff1be5be1180ee2caa336c2eec75","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q5704855$FC885E85-5A57-4D0C-98DC-CF1F9D1D1DF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9979348ec9068ae9c965f48b597d0a1efd0cddc0","datavalue":{"value":"W3089811425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704855$B8048A23-1212-4919-9772-91BA3ED326E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4d28e1c0edb1c4e1bbc096343a6dd25d36fdb49","datavalue":{"value":"10.1016/J.JALGOR.2004.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704855$FAD869E4-4A0F-4B62-8E96-AC207826C518","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be74f101d5d19afc3e6a66df1d803b9f16f51569","datavalue":{"value":{"entity-type":"item","numeric-id":4537758,"id":"Q4537758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c770fb44e40a62db6b03882af1e576af0e5689","datavalue":{"value":{"amount":"+0.9531936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$0263CB7B-89FB-47FC-B6AE-93A32BE95913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc62a59783edd3df6f556b062fd3ded289fdeaa","datavalue":{"value":{"entity-type":"item","numeric-id":6161912,"id":"Q6161912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8b42d22a16463a063daf18f6418ba3a63e77f9","datavalue":{"value":{"amount":"+0.94078404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$7346F77D-6B94-4B53-AC99-5FD72E85DBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe03b1940769e733ae6a6bd9829fb1cc816b045","datavalue":{"value":{"entity-type":"item","numeric-id":1592284,"id":"Q1592284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce5d162befb34def495f2f31c56b73cdb3e8283","datavalue":{"value":{"amount":"+0.91434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$B44BF5FB-92CB-4C68-8217-86DA4046F089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81566eeb32dcfa0219bdd31232a8f89ff30cc0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2434279,"id":"Q2434279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7f2480c8cb2783bf49fc74ff8f99c8dafca9dc","datavalue":{"value":{"amount":"+0.90720415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$6BC81419-E52F-4DC2-8D80-C5E36E8C7A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aac0990fe37854071044cb70efdb6137b0396ab","datavalue":{"value":{"amount":"+0.90708965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$5388E791-575E-4520-816D-E04A0A5352D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4461e99416f1afe26b82c462a8c07a2e66603be","datavalue":{"value":{"entity-type":"item","numeric-id":2398640,"id":"Q2398640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349438df00404f8f306fb805bcd22f533f6263ad","datavalue":{"value":{"amount":"+0.9060884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$0967969F-BBD9-4C45-AA07-D9D453BECF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ea015db0c7a45a9db012bb6a816bd712e340e6","datavalue":{"value":{"entity-type":"item","numeric-id":2957687,"id":"Q2957687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b28032526688063097a346d207037992e93c62","datavalue":{"value":{"amount":"+0.9056136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$1B34B4D4-78BC-4BD2-BBFB-4EDD7825C046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66cec28809ca6d6c4ac5d6e02b0ca14ac5e2b94","datavalue":{"value":{"entity-type":"item","numeric-id":5961071,"id":"Q5961071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe69608fef6b6c9e67b7143cc7bb0d984d04951","datavalue":{"value":{"amount":"+0.90258014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$F4899C5D-5183-4778-9513-8B3CD6BA3917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77763800fc5c95ef6c582615cb30256ce2dc2be5","datavalue":{"value":{"entity-type":"item","numeric-id":955602,"id":"Q955602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b421512b469f583031b4cc08d92f313857970b","datavalue":{"value":{"amount":"+0.9020848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$2AEA5531-BA41-4F17-987B-667A2B5A1FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8f2191c1827cc58155ae958f1312ea3216a41a","datavalue":{"value":{"entity-type":"item","numeric-id":5375487,"id":"Q5375487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db98b5a35519b3c95eeec4a370850bb42323b214","datavalue":{"value":{"amount":"+0.8992928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5704855$2B46E0FC-51D5-4787-AF1C-E319EFF7C535","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of preemptive minsum scheduling on unrelated parallel machines","badges":[]}}}}}