{"entities":{"Q922286":{"pageid":924134,"ns":120,"title":"Item:Q922286","lastrevid":65373882,"modified":"2026-04-12T02:09:39Z","type":"item","id":"Q922286","labels":{"en":{"language":"en","value":"A dynamic programming 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 4167840"}},"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":"Q922286$5B15079C-1344-48EA-A340-840203C94610","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82f1b167d8a309e26a339e5fd1f45b1a8703c33e","datavalue":{"value":{"text":"A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922286$EBA19EB3-5FED-49A2-A046-B419C2C96670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f0935f061fee00af7a4cbda876764ac90b4a871","datavalue":{"value":"0709.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922286$5F119B41-2BB3-4312-B22A-3881DBDC6DAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"824d93e4077a37018bda3326847d1607dc1a4da1","datavalue":{"value":"10.1007/BF02248588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922286$7F387361-3E3F-41BB-9AAE-4E2357DBEFA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922286$29E2BC40-D599-44D7-AD53-D0DDDED75704","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":"Q922286$D07573AB-13B3-454D-AAC5-DAF259FE8C4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922286$13CC0182-F357-427F-B4C5-FDBE213EE292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922286$9F060E0B-E93A-4ABC-8DA1-A61CFCC7327E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922286$E1347797-5FE7-48F2-9851-0BFA6C1D7F33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2224fe3386d91178d28ea9406638aab4b5b0aa6d","datavalue":{"value":"4167840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922286$5C7F962F-6628-4B7A-B6A1-0CFD8CF2E6AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q922286$9FA7D508-ED76-42E3-8413-5487CAA69AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q922286$46251FEE-5C51-42AC-945E-3FA25BF7B1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q922286$0F147DE2-E125-4358-B70B-195E75EECE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee3eb40c7289f239cf712772bcbeef20ce72058","datavalue":{"value":"sum of the weights of the late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q922286$C92A4111-A745-4BBA-8F59-467CCFEFFF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d98bbf1c967fb58e2e4d6ef1dbad7d54ee7d88f3","datavalue":{"value":"Time and space bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q922286$8D33A71F-7B20-453E-A50C-39DDABD5BD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f1b0d4c9711314d9772eb148f3c23efb4167fa0","datavalue":{"value":"pseudopolynomial time bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q922286$29FC5BE5-4AFA-4972-927D-F8633B611C7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922286$ED82C436-F1E9-45C2-87E3-7A38BFB7E0E9","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":"Q922286$71EC9626-886B-4F3E-ADAE-F826C1C7B046","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922286$C411143C-7BC1-40A4-B7DC-5096A9006EDF","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":"Q922286$419E4C0F-6A5F-4A69-93D0-3F051DE436EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922286$57C2783B-E7E0-4843-B4CE-092FE49577F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed72b5c0a1a3fe346e2cabc2f98e3083e734c281","datavalue":{"value":{"entity-type":"item","numeric-id":4099215,"id":"Q4099215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922286$8F215995-ED16-4C4A-906D-3F2495709F71","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":"Q922286$332AB9C2-AB03-4191-9F58-573AA4CC7140","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af5919120bdbef9e2dee9408bfcb77a725f37487","datavalue":{"value":"https://doi.org/10.1007/bf02248588","type":"string"},"datatype":"url"},"type":"statement","id":"Q922286$A0233207-02A7-48A5-8A6A-BCD954C1E394","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe10f62e650ac4bee745e05af391307958653619","datavalue":{"value":"W2081954069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922286$C71265DD-F8ED-43CD-9A20-9C5988566499","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b3ce96975fdab7cbc0705c4dc8f902bf850413","datavalue":{"value":{"entity-type":"item","numeric-id":1306357,"id":"Q1306357"},"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":"Q922286$6359356E-FEA8-46D7-8549-30691D8E9B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd943444330cf1702eb9a5e4acd7fd000d20d17","datavalue":{"value":{"entity-type":"item","numeric-id":293435,"id":"Q293435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6284d3c2eb4a80b7f033010e3899f5ba0a5b8d5","datavalue":{"value":{"amount":"+0.9131346344947816","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":"Q922286$CF2C289C-9A41-40F7-92D0-2BF37D82229B","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":"e7335cfc747bafd29ddff005e3191caa49d7d169","datavalue":{"value":{"amount":"+0.8927631974220276","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":"Q922286$C2EAD931-77C8-4AC4-BAB4-1AA9DB657EBA","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":"6a459e28b9bec75a29efd80139a94065b8e81a64","datavalue":{"value":{"amount":"+0.8813296556472778","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":"Q922286$776C5F67-D909-4B3E-9C47-EAD6ABF86EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df0fdc04884b4c16f91bda10e5ba33b40f5c845","datavalue":{"value":{"entity-type":"item","numeric-id":2765599,"id":"Q2765599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b7c4e76f5d71a21649e6c9059466f682e201e6","datavalue":{"value":{"amount":"+0.8657782077789307","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":"Q922286$50ACB8AB-1647-4590-9CAA-02B92760FE82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dynamic_programming_algorithm_for_preemptive_scheduling_of_a_single_machine_to_minimize_the_number_of_late_jobs"}}}}}