{"entities":{"Q1306357":{"pageid":1317107,"ns":120,"title":"Item:Q1306357","lastrevid":46849188,"modified":"2025-12-25T17:27:27Z","type":"item","id":"Q1306357","labels":{"en":{"language":"en","value":"An O\\((n^4)\\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347057"}},"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":"Q1306357$9EBB30C8-D81B-46E4-8872-FEF12314374E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5b45b32d71704e48a4c5b9f8eb1ad6c361d3c63","datavalue":{"value":{"text":"An O\\((n^4)\\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306357$BB67E231-9953-4BB1-9DFE-A0463C2C1031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5ed42069445d91598dc1d61a014d30c2c8e4162","datavalue":{"value":"0955.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306357$68B0CA28-44D2-49AE-BC2E-CD2250DEE23D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d4e37e0647398dd20710ee458c3da957598fd46","datavalue":{"value":"10.1016/S0167-6377(98)00045-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306357$44DD795A-FB12-482E-AC44-4E3F7C3EDB0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a54c07c31a39e4b53d57a10aae97dcd9b11e81ff","datavalue":{"value":{"entity-type":"item","numeric-id":207391,"id":"Q207391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$7FF38B8B-2B51-4569-B58A-986257AAF05B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$1209A279-E42F-4F19-9CB2-34DA9B53B23C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4ed9a44f7b8041b429a53d3f8e4cfd16b6f920e","datavalue":{"value":{"time":"+2001-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306357$B8667FC0-F4B8-476F-A35F-C466C090CB3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306357$C6BFA1A5-B98F-4572-A9DF-6B68DC8EB000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306357$6E87AD2F-98FE-4874-8A93-6195BB02F675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306357$1648A1AA-F3AD-47A8-91C5-95176B9F4D21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"635caabbd0e1fc1db16ae1cbda5abcf96a6c9f0a","datavalue":{"value":"1347057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306357$D3A81AA9-0653-40F9-A518-0A446C157359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306357$A492CE28-C650-4494-85C5-A9775210994C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306357$FD961F1E-DE48-49F7-81E4-B7BD904C6FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306357$92809A40-8DBC-47A6-BB55-DAA64D3A1A3B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"57c9ffc11f7aa8ff27bdf6a7597bd20da6cb3aea","datavalue":{"value":{"entity-type":"item","numeric-id":15122,"id":"Q15122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$1740CFE4-A2DE-44EE-8101-07490AE2C99D","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":"Q1306357$17068502-E6B9-4E92-867C-4216634FB9B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54620eb6ca0276fd6bb7ac51226b48357c9dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$0386E436-8C06-4482-80FA-282CB1B04ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$C19FBB9F-5CAA-458E-9FCB-0203F6F2BCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10582991df037baba86c7d7f80d19413ebc4403","datavalue":{"value":{"entity-type":"item","numeric-id":3833853,"id":"Q3833853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$28ECA424-F20B-4146-B84A-ED39AD6BE410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f7459d7ff0c65e6ce50adad41ec014cf35f40b","datavalue":{"value":{"entity-type":"item","numeric-id":1130035,"id":"Q1130035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$2719CBE9-7231-4E6A-A956-92DE90942398","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":"Q1306357$44662614-A7C7-47C6-AFDA-0783C53EF009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac4a81fb70ae3c21e20795935cdb66a608a7063","datavalue":{"value":{"entity-type":"item","numeric-id":4156114,"id":"Q4156114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$E779E924-5890-4913-B50F-6B5CDC13C6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256343023d88acc4adaf3256d102cbc849465c9","datavalue":{"value":{"entity-type":"item","numeric-id":922286,"id":"Q922286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$52F6238B-14BA-469B-98A6-1CF53CE31CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$489C9CCA-86F1-4008-970F-7290F262A1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd43ce161284ef499548e4b4a3d24dc0e6abed","datavalue":{"value":{"entity-type":"item","numeric-id":3804431,"id":"Q3804431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306357$861A2656-DF32-400C-81F5-4F6F758CED62","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"492c7bb3838f52561c1801fb107251e6971be81c","datavalue":{"value":"Q127960074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306357$BB22B8C4-2521-4ADC-9BC8-F52A07F135F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc6d02d98d275c1a81e5141f32b7d3c26b25e8d","datavalue":{"value":{"entity-type":"item","numeric-id":922286,"id":"Q922286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a54ec641c598111337183f09b8f5edf31a1308c","datavalue":{"value":{"amount":"+0.9162135124206544","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":"Q1306357$B1274804-794F-448A-ADD8-F500774B8C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68dc00637280856a5aede65db36639e03674ddaf","datavalue":{"value":{"entity-type":"item","numeric-id":1043248,"id":"Q1043248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4760f0eb6ec3344492e8fc86533f49e70c68a2a6","datavalue":{"value":{"amount":"+0.8918821811676025","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":"Q1306357$DC4D9DD1-76FF-422F-B499-D002EB894458","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":"f669677958737a29e2ec1b72830051aee78274f5","datavalue":{"value":{"amount":"+0.8476110696792603","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":"Q1306357$4DDFCCA0-5154-4700-BB19-8E4EB6DF06F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b0284627e9da64daa1339159402870fc795bf7","datavalue":{"value":{"entity-type":"item","numeric-id":880552,"id":"Q880552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1999b5d85c543edc0bcd94074e5bbcd7e11af0ca","datavalue":{"value":{"amount":"+0.8353460431098938","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":"Q1306357$919F734A-5ED0-4F0F-9529-CA1A3C1CA9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9f6bda355e7e69a398b2156c61d865bb358578","datavalue":{"value":{"entity-type":"item","numeric-id":4017089,"id":"Q4017089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24bab65b75548760fe787cd6fdea9428b4d327f","datavalue":{"value":{"amount":"+0.8341107964515686","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":"Q1306357$D35EB8F5-4D4C-4939-80BE-62684B8C92D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306357","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306357"}}}}}