{"entities":{"Q1096536":{"pageid":1107288,"ns":120,"title":"Item:Q1096536","lastrevid":77752166,"modified":"2026-05-06T09:58:49Z","type":"item","id":"Q1096536","labels":{"en":{"language":"en","value":"On lower bounds on the minimum maximum lateness on one machine subject to release date"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031383"}},"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":"Q1096536$2B6709AC-EEBF-4F97-A76F-B0B340517A76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c4b498ced76797cb8c700dc1333c8ee799907b7","datavalue":{"value":{"text":"On lower bounds on the minimum maximum lateness on one machine subject to release date","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096536$9E2FB661-6D54-42E7-AF34-6777127F11FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99e8654c3d595a6a6c97eba425ee40a07976d579","datavalue":{"value":"0633.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096536$8300C153-3639-44C6-8198-7E0CF453AB2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7542e378203ce39231c5f7b719109e246636e043","datavalue":{"value":{"entity-type":"item","numeric-id":689948,"id":"Q689948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096536$369B5102-C27D-4676-8F50-846CC665D793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbc6b16593cc80ffaae9c0a72f393b5b82a848d7","datavalue":{"value":{"entity-type":"item","numeric-id":689949,"id":"Q689949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096536$DD1D8E53-524D-4638-8C9E-184F8BCACBDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096536$B4C910E1-3F8F-44C1-A8F6-EDDF2B35D188","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1096536$F049B23A-0532-47ED-8486-2BD71B65C401","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6a700515afb25f856fdad3d1661180575b7144b","datavalue":{"value":"This paper deals with lower bounds for the problem of minimizing maximum lateness on one machine with release dates. The problem may be used to compute bounds for other sequencing problems, such as \\(F\\| C_{\\max}\\), \\(J\\| C_{\\max}\\), etc. Various lower bounds for the above problem are described and the relations between them are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096536$25D325E5-65C4-4AF4-9493-CC22AD16627D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096536$297DBE02-C5A8-459F-B4DC-258743588CBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6213b939330c374b733c0a4afe2a7f1b3378ecf1","datavalue":{"value":"4031383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096536$1443CFAE-61B7-45E4-9CAD-2EAE2DAE8611","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096536$7B2D3526-E226-4CFC-8B0F-C689FAB6D6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096536$B9E3F6A2-59FE-447E-8B0B-AB0E8D32834D","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":"Q1096536$494A0ACB-40E2-42F2-A34F-0009632EB975","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3be0785ab1843e835f8996010a87fa97a0d672","datavalue":{"value":{"entity-type":"item","numeric-id":1130035,"id":"Q1130035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d142fb9bfa0460e01dc7ffb9f81afb2012956d82","datavalue":{"value":{"amount":"+0.8338168859481812","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":"Q1096536$53550F3C-4B27-47B4-B3A7-3622E9CF9D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ac650908df5977ca355a48da3f3165d8c1c022","datavalue":{"value":{"entity-type":"item","numeric-id":1065705,"id":"Q1065705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f542b94f9031495242340fb03605f56a292a882","datavalue":{"value":{"amount":"+0.829396665096283","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":"Q1096536$D86167FD-EFF9-4C1A-AB65-121B6ECA0452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51048e41f50eb3b539e066562956735ec9698ecd","datavalue":{"value":{"entity-type":"item","numeric-id":947338,"id":"Q947338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e000bbfb9525cbe139d2c26655079d559b837ae","datavalue":{"value":{"amount":"+0.8208897709846497","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":"Q1096536$8F04A0F8-4C96-484B-B985-07F6DC1BE420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672c6eeabdcde2f10d327e2112da19a959256cd1","datavalue":{"value":{"entity-type":"item","numeric-id":5292803,"id":"Q5292803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771dbdfcb967eeddca153f66cfdb1ff492d13a80","datavalue":{"value":{"amount":"+0.8134316205978394","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":"Q1096536$6F9119C8-908D-472F-8AD3-26173A459BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc52d87aceb11dd7f0e17a145d862d669b01cdd5","datavalue":{"value":{"entity-type":"item","numeric-id":909575,"id":"Q909575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151d127d28da2b7e4a0b1aebb8477b5b4d6c3933","datavalue":{"value":{"amount":"+0.8133136630058289","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":"Q1096536$3673E508-A521-4638-80F6-DBB2314BED1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On lower bounds on the minimum maximum lateness on one machine subject to release date","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_lower_bounds_on_the_minimum_maximum_lateness_on_one_machine_subject_to_release_date"}}}}}