{"entities":{"Q1964481":{"pageid":1975223,"ns":120,"title":"Item:Q1964481","lastrevid":72060234,"modified":"2026-04-14T02:23:16Z","type":"item","id":"Q1964481","labels":{"en":{"language":"en","value":"Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1402220"}},"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":"Q1964481$635C8D5D-CE61-4615-AD57-16A017B283DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7df1a5d9775ae71c2cc4eadd3da351caa9f7963c","datavalue":{"value":{"text":"Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1964481$FEB86E1F-0E9F-4066-B5E1-CD89F027C87B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b299b54781674da749044eab8e77d0839ebdedea","datavalue":{"value":"0971.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964481$03654F2F-1302-43CA-8BFD-2DB67E672827","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":"Q1964481$8F883DD2-E2C9-476A-B278-7C8156764075","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":"Q1964481$3918CFFB-332B-4F0F-B142-63CC512CEB65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfa6cba6260f9a6202ecedb776f440ed4a5fcda","datavalue":{"value":{"time":"+2001-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1964481$2D1E259E-80E8-4D6A-848C-621A105E054A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964481$8A8000B6-7873-424F-A29C-071E9777A824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964481$C26BE106-4182-4819-96D5-7EE63D22361F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccd9f97b91eb43c53058ef0b05108882912a219e","datavalue":{"value":"1402220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964481$2738F486-467A-48B5-9C5A-DCD82D4E424B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964481$12126234-24DF-4173-99D1-8F84148889F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964481$E66629DA-641F-4C03-B3D5-2DC9D463246B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bcc85e155fc155dc67972103544638736fbc31b","datavalue":{"value":"late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964481$324EF012-AF8F-49B7-852E-65DAB3384621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964481$3598BCB6-DE1A-4934-BC39-8FE62511789A","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":"Q1964481$197252D2-6372-4813-9EFA-30BA0D1EED09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527ffddcbe3f6b7325f60027ca08a920f137a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4859840,"id":"Q4859840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964481$C9E02B00-DDC4-43F2-95FF-A8C7BAAF507A","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":"Q1964481$AE8A2406-1237-4BBC-84F5-D3E778B2973C","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":"Q1964481$2F53E24C-E1BE-4BEF-887D-C0B849406ADC","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":"Q1964481$DFAA3A36-3570-4A32-9D9D-F5D9DF75493F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b7b52de099d116d46c506f3164b1f7efeb79f8","datavalue":{"value":{"entity-type":"item","numeric-id":1341403,"id":"Q1341403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964481$B2532221-9E56-44D9-A812-107D5BD1A475","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":"Q1964481$3029F847-C881-42DF-A9B5-A3FE18E1B492","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6f899585dbacd16a6015aed044126c35baa8f92","datavalue":{"value":"10.1002/(SICI)1099-1425(199911/12)2:6%3C245::AID-JOS28%3E3.0.CO;2-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964481$F24950D0-43E6-421A-B8F5-7A3F8B58FC49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8187f9e6d6249e3e257b90ec698b8a0fcca5cd9a","datavalue":{"value":{"entity-type":"item","numeric-id":853793,"id":"Q853793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3822255211777108dd2d5a2fc855ea138ff7bf","datavalue":{"value":{"amount":"+0.8972094058990479","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":"Q1964481$3473C323-9D5E-49C0-8F31-0125B5CAEFD2","rank":"normal"},{"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":"06d4428023a842b6815a9af3bf3c2060fd343dc5","datavalue":{"value":{"amount":"+0.883431613445282","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":"Q1964481$08417946-34AA-419D-8D59-923EBD2EBBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d67a274448bb1050852129196cfa75c409d9b09","datavalue":{"value":{"entity-type":"item","numeric-id":626963,"id":"Q626963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2888a3183874451075b7a50ca7c2da223ee96701","datavalue":{"value":{"amount":"+0.8603537082672119","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":"Q1964481$3DD4B1B3-7A58-4DFD-B086-FFCECAC95D09","rank":"normal"},{"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":"5dd4886a9aad8a26cbcebad44623f978c2606d03","datavalue":{"value":{"amount":"+0.8483161330223083","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":"Q1964481$6CD400DC-2C6C-4CEF-B92E-414BCF751924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7afb067dd9e224b853317eb42a7e8a11b0505b4","datavalue":{"value":{"entity-type":"item","numeric-id":4896450,"id":"Q4896450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a544c4489675ad6b2272440ace9be97d64fb59a9","datavalue":{"value":{"amount":"+0.8453048467636108","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":"Q1964481$48C32217-5228-4B13-9796-6157B54F1669","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_algorithms_for_minimizing_the_weighted_number_of_late_jobs_on_a_single_machine_with_equal_processing_times"}}}}}