{"entities":{"Q2356122":{"pageid":2366865,"ns":120,"title":"Item:Q2356122","lastrevid":57874392,"modified":"2026-04-02T21:52:24Z","type":"item","id":"Q2356122","labels":{"en":{"language":"en","value":"A note on \\({\\mathbb {NP}}\\)-hardness of preemptive mean flow-time scheduling for parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466828"}},"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":"Q2356122$F33EE34D-9802-4477-9995-C26F139C06E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2a2014691bfff258d6f228e8d2f998379f8bff0","datavalue":{"value":{"text":"A note on \\({\\mathbb {NP}}\\)-hardness of preemptive mean flow-time scheduling for parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2356122$398C5D3C-C83F-4085-87E1-47B3C580A3FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9869161f356a6f252bc70a0d16ebe735cf0db3b9","datavalue":{"value":"1320.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356122$4A5D23A0-C977-48BA-8D38-A93A896D4491","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ae1f6dc287c1c479590b20bbb7e41a41e093e88","datavalue":{"value":{"entity-type":"item","numeric-id":336538,"id":"Q336538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356122$0B5534C2-7214-4B47-9F44-1A64A1F19CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356122$1D1DE6BC-D3D8-4873-8BEA-19DE99CBB928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e6830d8f79781e56e19a9648de13323b1402df1","datavalue":{"value":{"entity-type":"item","numeric-id":423917,"id":"Q423917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356122$EE84D35C-1235-4FB8-AA8E-93093DC34DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77e45f0915915380091f0f00dd942adb6d5b36d7","datavalue":{"value":{"entity-type":"item","numeric-id":336539,"id":"Q336539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356122$706AC2F7-7B7B-4D2F-B143-0D76FC7BD2F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356122$E0F04244-179E-40E8-AF1E-C19A942AA81F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f0392469883d19d663812123856ab8685a84c0b","datavalue":{"value":{"time":"+2015-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2356122$1D158F36-17AC-4AB2-87FB-EAA196D97115","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8e3fb494dadc7809eaa5c34ed7e49b63ab41f7a","datavalue":{"value":"https://arxiv.org/abs/1404.5424","type":"string"},"datatype":"url"},"type":"statement","id":"Q2356122$B8E32B33-8AF8-4BD4-86EE-821D4E936347","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356122$923DC0DE-7316-4DD8-8386-75806F934F16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b9c80b4e33b7b5cb7edcadc9f4c625aa2ad835f","datavalue":{"value":"6466828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356122$C2CAD566-7073-4593-8B52-9E299C0A03A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356122$2C35D884-436F-40E6-884D-BF4597EBB9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356122$083AE841-353B-4EF0-8229-779F389B4FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c50e166b3bdd3d4624c14c188b82f1a7aeb2da","datavalue":{"value":"identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356122$08192270-B9BE-4BC6-8BA0-F992913297FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48446792d0a9ee260835eed5744ecc26743e261c","datavalue":{"value":"preemptive problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356122$69590709-F7DB-44DD-AEE7-402B66EE871F","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":"Q2356122$329CBBF2-B69F-4BAC-8C5C-24D773576958","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bdf7810a08c508f20124d491da556c10cb587ff","datavalue":{"value":"W1797541707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356122$4E08F74B-64DF-48C4-BC9D-CAF72EB9331C","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":"Q2356122$E1B06092-C713-4CE0-9B27-166FA0F3C5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240510cecab6ccaf81ca1ef7ab0002edf5057354","datavalue":{"value":{"entity-type":"item","numeric-id":914352,"id":"Q914352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356122$16D2B73B-852C-409B-A205-2B98371585FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356122$3700453C-6CFC-48C1-9BFE-CF6017761ABF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64b1b93c0f9000308ba643474f3f065e7b432ed7","datavalue":{"value":"10.1007/S10951-014-0380-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356122$45F2AB6B-4723-4BEA-B426-AEB08BBE90C8","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":"0f6e676fac23412c5f49e80fa63f232190877642","datavalue":{"value":{"amount":"+0.8450499176979065","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":"Q2356122$8C2A2740-B31A-4FB9-B688-F5836D4FFC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c112544007b6c6ee13d2056d697a11e200aedfe","datavalue":{"value":{"entity-type":"item","numeric-id":398870,"id":"Q398870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa11e830880ff32708a138705a7d96275865bee","datavalue":{"value":{"amount":"+0.8354043364524841","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":"Q2356122$B7787C90-3709-4F5F-9B35-F225ADFB9F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65998aece6070e1cab698b0046ea3629a58b03a3","datavalue":{"value":{"entity-type":"item","numeric-id":1266667,"id":"Q1266667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44f3322d622b4241e56bfbe6204e72a1e9a1ce7","datavalue":{"value":{"amount":"+0.8248692750930786","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":"Q2356122$516FA182-6B8D-4078-A257-7B88C2CEE2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d2d493825c5e76c4e06f31adbd08d37f5ecb55","datavalue":{"value":{"entity-type":"item","numeric-id":914352,"id":"Q914352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08e31664a724bf2483376909e105e55be42e91a","datavalue":{"value":{"amount":"+0.8087834715843201","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":"Q2356122$6C47FA13-356D-4ACA-A998-C287679BEF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be8f13e976327d3214834cbbb6056c372a71d6d","datavalue":{"value":{"entity-type":"item","numeric-id":880590,"id":"Q880590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7c6abd0117163a447402056022376f5bf22655","datavalue":{"value":{"amount":"+0.8084567189216614","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":"Q2356122$F0DA56EE-9638-409D-B690-BB75708E6475","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2356122","badges":[]}}}}}