{"entities":{"Q583101":{"pageid":584868,"ns":120,"title":"Item:Q583101","lastrevid":49345303,"modified":"2026-01-07T00:14:41Z","type":"item","id":"Q583101","labels":{"en":{"language":"en","value":"The NP-completeness of the \\(n/m/parallel/C_{\\max}\\) preemptive due-date scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131938"}},"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":"Q583101$A95C894C-915B-44A4-91AE-DD1C609F746A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d11da97f5a0a479149e411355395c7a41c3e6985","datavalue":{"value":{"text":"The NP-completeness of the \\(n/m/parallel/C_{\\max}\\) preemptive due-date scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583101$2B9D5502-521B-44F4-8AB6-7E2A7D4F3139","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"072d5046fe452a85982e3fcfe40962edfdaa1a2c","datavalue":{"value":"0691.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583101$52363C6E-FDAA-49E6-8507-8FEEF462362E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1588c78a0c12caaaeaf07b6a07b6b4022d6b68a4","datavalue":{"value":"10.1016/0895-7177(90)90375-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583101$9421A908-FD39-45A1-A539-EBB597BD5D52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4b6c534fd643f71a045f05fd5b98aaf13c219b","datavalue":{"value":{"entity-type":"item","numeric-id":583100,"id":"Q583100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583101$81CBF698-1A8F-4782-A84A-6D72EDFFF327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583101$BC4288AF-A226-4562-AAA2-F3BCA8C9EB2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583101$E1249158-886F-4A71-8DB4-69DD9034B1DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q583101$897C43BD-87D5-4604-94DC-B058C5C267CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583101$CE903601-3901-4BF1-AB2B-9F5C028B6CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583101$5CB72473-9DBB-4F87-B716-D0F79C3CF672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b3dded4aa6542e185b9282e55f2b07a5cc3dec7","datavalue":{"value":"4131938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583101$22B41FFA-9DA3-483B-94A4-1154582F4E27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff4e3addb815f14d702faabbf112bb6ab54ccfb6","datavalue":{"value":"preemptive due-date scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q583101$E6941279-1F97-45A4-A7E6-1A918EEEDBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q583101$05BA0D63-1788-4400-BE14-64FFB732DD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c148e76b7434b8021c77ad7c6c56f78e5368540","datavalue":{"value":"simultaneously available jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q583101$5FFBE3CF-61D6-4251-8E4E-86090FE8080C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e51a204d140512de166cd2c884f2c638e80555","datavalue":{"value":"m parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q583101$90B66B4B-8A80-4EC3-9E90-70F821E4E95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b838fa43b7d6f19aa6da27ba7b4ac276fdf10348","datavalue":{"value":"maximum job completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q583101$B791A4AA-BD5F-40BD-ACAE-C8E28A0BF114","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":"Q583101$6A338BB3-F5AE-41A2-A436-2CF3CDF4EB39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"233d96d4cc8cec7838f97ab402a2b182a37d511a","datavalue":{"value":{"entity-type":"item","numeric-id":1111925,"id":"Q1111925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583101$F70391A6-761B-4D92-9F15-0641855BE546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9936aef47bfe9fe9aef90786ffa8a8277d84095","datavalue":{"value":{"entity-type":"item","numeric-id":3859548,"id":"Q3859548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583101$D076E034-2EB2-41CA-B034-CDEAD9AEF150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40a80f5efffd2552015c7e8e336210d3f8e2f36","datavalue":{"value":{"entity-type":"item","numeric-id":583101,"id":"Q583101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583101$44340D52-D55E-45B6-9E28-0447182BE21B","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":"Q583101$46642729-B4C2-44E2-A571-7A88CFFF9594","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a2d18670109a56635743773f795c0341a4544a8","datavalue":{"value":"https://doi.org/10.1016/0895-7177(90)90375-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q583101$A21A0517-1A9E-4262-931A-B62A37B3E7CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f36b73a38f02997006d9bdc1578e227073792914","datavalue":{"value":"W2030043850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583101$877B86E4-C84B-4E5D-A011-34AC23DAE64B","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":"5f16a43b260e156ed99aafae3875cd3f4cdf1254","datavalue":{"value":{"amount":"+0.863183856010437","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":"Q583101$C217AEBD-C35A-4229-9A73-82ECCB98936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f29a99cf430d5c51b246d31643bf8d4d22bc9e8","datavalue":{"value":{"entity-type":"item","numeric-id":5287171,"id":"Q5287171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1911681988f2abbc08b9ccf57431aa35e5fc0b","datavalue":{"value":{"amount":"+0.85403972864151","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":"Q583101$BE7BEE50-BA87-4351-AADA-19A5732934CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5a1bde8a399031b819b73ab19200031a387e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2917044,"id":"Q2917044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca771e7b453ff458de2980e0690988d5dde8579c","datavalue":{"value":{"amount":"+0.8511065244674683","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":"Q583101$0AFE9BA7-A502-42DA-9F6B-5F4F7190E2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50dc9744498b304ac693ba61e642c3a3cf187e7f","datavalue":{"value":{"entity-type":"item","numeric-id":5284556,"id":"Q5284556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6fc41eef6d43ac4ab99261482b8264e0bc0881","datavalue":{"value":{"amount":"+0.8340151906013489","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":"Q583101$5B06C2F1-2962-4C92-A896-AD5BAAB67CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3857fdf3fc6396b68dcbbb385aaeb0c38b6eb95e","datavalue":{"value":{"entity-type":"item","numeric-id":1280122,"id":"Q1280122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc399d96e7b0fceb1b0be42f5467cdc5378abd96","datavalue":{"value":{"amount":"+0.8334634304046631","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":"Q583101$59B0C4D2-261A-49A3-96E0-948DA9171926","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:583101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:583101"}}}}}