{"entities":{"Q4381876":{"pageid":6411475,"ns":120,"title":"Item:Q4381876","lastrevid":41904025,"modified":"2025-05-14T13:58:07Z","type":"item","id":"Q4381876","labels":{"en":{"language":"en","value":"Scheduling to minimize the total compression and late costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1132982"}},"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":"Q4381876$C134392E-FACD-4C7F-9B1C-798C2DF59090","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2188cf1d9e5cdecec9ea790aba6b1ec0a7a005e0","datavalue":{"value":"0897.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381876$90E5AC10-9E3D-4AAE-B6EF-0A635C0B3BC9","rank":"normal"}],"P16":[{"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":"Q4381876$17499550-BA5E-493F-9A24-DC6A5EB8B241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81f13e6e1bfb8d2d32769e4115c4e72142f33e76","datavalue":{"value":{"entity-type":"item","numeric-id":177698,"id":"Q177698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4381876$A5035BB7-4B11-48E5-BB4D-25F45D7053DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4381876$02068742-290D-4B52-B76B-1B7E0FA34834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7584a5ca15acaf0cb64b10a485cf7c96e9092a15","datavalue":{"value":{"entity-type":"item","numeric-id":195281,"id":"Q195281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4381876$644C8951-3B9E-4EE2-8382-634F789BF0F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5399645c428137aebf8ec27d073066145a6d5c40","datavalue":{"value":{"time":"+1998-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4381876$53FA50ED-0D8D-4753-8769-DED0C9731594","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381876$549B7663-CB42-46B2-88F9-4457B01AAFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381876$C8AFD2D5-BF61-451D-A022-B9D75D12D218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381876$4AC09484-06E4-4255-B217-ED58080368E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7eb410ae1ab1587465bb4144d26c3c37f48e152","datavalue":{"value":"1132982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381876$E22B87C9-5D53-4999-AEA1-41048E29D55C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381876$6A1B6966-BF4A-45F5-A8D9-BCAE6676E5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381876$5D0AAD8B-3408-44A9-AE0C-A0948E629383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381876$17325054-DFD5-4782-8319-844E63A70D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2969f23c68179565a46b58e37eddd43c9294ca82","datavalue":{"value":"fully polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381876$83A75861-ACDD-4423-8955-9DB8EBACD25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381876$EEB8AC51-192B-4C32-9EA8-D57498647ACF","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":"Q4381876$CCF0CB54-39AC-4BA9-9AB6-C3D7DCFD56B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edc6a9ca1947afca89dbefcf361db8b153da71dd","datavalue":{"value":"W2047580817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381876$0D332952-A8D2-44B7-98BB-736969B1F8A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a76659ab6f3f4cf93845bec6d60b8d5d39a1477b","datavalue":{"value":{"text":"Scheduling to minimize the total compression and late costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4381876$1B33E51F-7E71-498A-A77F-5EF5E2150EA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d775f7041f7ba41b8a26c7dc81f149617ea3324f","datavalue":{"value":{"entity-type":"item","numeric-id":2174270,"id":"Q2174270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8338244b83fbca6ee9c635c094635422176545","datavalue":{"value":{"amount":"+0.9030742","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":"Q4381876$524C8428-3696-4B7E-93BE-D1DE119A69E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3c3c398d0103830b4810674b265035b249b946","datavalue":{"value":{"entity-type":"item","numeric-id":4865764,"id":"Q4865764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca0bddbb9c119db9c95e39872d5d3baa643bc94","datavalue":{"value":{"amount":"+0.8845848","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":"Q4381876$8F4009C1-7E55-40FC-B02E-3AA9D7B9E5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b24ba72d51bb6aa38d2bf3b203a2934325a0d62","datavalue":{"value":{"entity-type":"item","numeric-id":3682222,"id":"Q3682222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bc89c1cff4b9b2d24b910d3221997c85cdc1fd","datavalue":{"value":{"amount":"+0.87209594","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":"Q4381876$BBA09B88-5828-42A2-929E-24ED9D37FED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0880696eae8eb879836ecad01a6cc791bb707d3","datavalue":{"value":{"entity-type":"item","numeric-id":336364,"id":"Q336364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44857b50f281a30eecb09e0b092f7697dd7a43f1","datavalue":{"value":{"amount":"+0.86219114","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":"Q4381876$F1F6F0A2-1820-41EB-B672-8EDFC85E2FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c8e8b52489a3caa1cb3603a0a7079b58ac980d","datavalue":{"value":{"entity-type":"item","numeric-id":3052719,"id":"Q3052719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f322d9b4af169c41a1bac0fc5846fac0c07abba","datavalue":{"value":{"amount":"+0.862173","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":"Q4381876$E3F2705F-284E-4BAA-A566-3D2E452F8094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8335934ee447c2394c241c764bf4cfa6d990436e","datavalue":{"value":{"entity-type":"item","numeric-id":726222,"id":"Q726222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3ce9742b86e5b8abec781d9cfcee65d7a0ed30","datavalue":{"value":{"amount":"+0.8621173","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":"Q4381876$38662EE6-B6BC-42DA-B5D2-55FF1F8EA630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95adc3b2b8af29854d6497b1d8cecae786761d6","datavalue":{"value":{"entity-type":"item","numeric-id":4472467,"id":"Q4472467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4f933ab6b3d0d70bdefb2502ec782ee9daac3f","datavalue":{"value":{"amount":"+0.86079633","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":"Q4381876$09742A4B-D7FE-44E3-9558-06DDF0A23AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b436ce1a38475a98d7b29abdcd0058fff81f17","datavalue":{"value":{"entity-type":"item","numeric-id":2739132,"id":"Q2739132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b7a3aeb77ad5abfd44a66473de120741e55647","datavalue":{"value":{"amount":"+0.85930526","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":"Q4381876$6E165CCB-47F5-4447-90F2-5E4ED72258AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fae42228e4a7838b85bd68ea75f946dda674cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3175716,"id":"Q3175716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcbcafd14cc288bc630331861b7cd1ce91e2cdb1","datavalue":{"value":{"amount":"+0.858153","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":"Q4381876$70DFE897-7C63-4CB6-9101-1DA0E0BA9E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6fb2c70ed5ff6c52656e4e5212dd88a622ef8b","datavalue":{"value":{"entity-type":"item","numeric-id":1373461,"id":"Q1373461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9973e302adf87e483868ac729312472b4d3d97d0","datavalue":{"value":{"amount":"+0.85547984","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":"Q4381876$8FC352F0-1F55-4824-A788-D852F7D28FD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"925054cba26f3a0d2e9bcfdc80b24c63e84f50e6","datavalue":{"value":"10.1002/(SICI)1520-6750(199802)45:1%3C67::AID-NAV4%3E3.0.CO;2-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381876$FC202E84-F119-4952-9F7D-458B1FF0E249","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"456e3f60084549d3e7414276551e8b38eaec3172","datavalue":{"value":"https://doi.org/10.1002/(sici)1520-6750(199802)45:1%3C67::aid-nav4%3E3.0.co;2-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q4381876$A603492E-6C3E-4BEF-996A-E99BA2EFF1DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4381876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4381876"}}}}}