{"entities":{"Q856324":{"pageid":858172,"ns":120,"title":"Item:Q856324","lastrevid":64919676,"modified":"2026-04-11T23:06:38Z","type":"item","id":"Q856324","labels":{"en":{"language":"en","value":"The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078548"}},"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":"Q856324$15C69F33-0FDD-41A9-B54C-AC4B1A684312","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13420c36401f80ed6dae283bf0ad7f45ef059ec8","datavalue":{"value":{"text":"The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856324$3743B0FF-1D9F-44D4-AC74-365F4B13BA99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc063a380fb64c9168f3d9a1027f45b3918c510d","datavalue":{"value":"1109.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856324$DE2B7B91-B436-4DC1-A8E3-BB338A8FAA60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856324$E3200614-ABF0-4257-94D2-60CCF1D1DD4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856324$16669824-D609-4801-B53B-36F6727C738D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856324$C4888DE4-0326-4814-9FA5-DF0D3CB9BB75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856324$B950172E-A89E-4BB4-B91C-B38B763C022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856324$0D3B769A-A841-4923-972F-1AE5A00637EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"791a86ca6b4f9cf692800341224f7985f1c429a6","datavalue":{"value":"5078548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856324$DF754F91-70EC-4949-978E-69CF7FC4FF47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q856324$51F4568C-81E6-4E04-98B5-7B5E9B153CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9946269f3be0a0d2b35f075cdced71745671c2","datavalue":{"value":"batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q856324$68AB59D5-3B7B-4BEA-BC4E-AFDF19AF84C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8412695c57b2947d0c85adb7534808dc08561628","datavalue":{"value":"due-dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q856324$361DCEE9-D0E5-4369-83F4-FB320A8C85EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q856324$4C3427E5-14DF-4E3D-BAFD-6EC2338F2E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba2f8a0b995e4943cd3e8ea4072e912476b3b0b","datavalue":{"value":"multi-operation jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q856324$8D34D2CC-CBA7-4FDE-AEF5-C3AE39425B38","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":"Q856324$B77D65A6-B254-49A4-9B45-C25243BEDD31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ee688eb97afe64d2f5de9773179506445735817","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.12.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q856324$8A394A0A-1C9A-4F30-AF89-88A408F7EA55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dc62d833a94d54659cda405475931faffef5ac1","datavalue":{"value":"W2032041770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856324$69300916-9761-42BF-874B-A799E4B96A36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"947bab426625048ec240ec204ddc70202132f16f","datavalue":{"value":{"entity-type":"item","numeric-id":4167580,"id":"Q4167580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856324$7784F1B2-6E10-4AFB-A1FA-B7E5D07D5F3D","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":"Q856324$26165418-FFD5-4078-9C8D-A58F72F13937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155f2a512d9045fb708c79cc4ef3f97b82f030b6","datavalue":{"value":{"entity-type":"item","numeric-id":1960312,"id":"Q1960312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856324$6C51C716-0A7A-40FF-AC7D-E3D7025AF50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c810905c15165067e5ac04063946368c27554e15","datavalue":{"value":{"entity-type":"item","numeric-id":1373461,"id":"Q1373461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856324$50C07E52-4657-4404-B91A-DC078E54CB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71e22ec96f9b50ea99bf7906f0a67547de693c2","datavalue":{"value":{"entity-type":"item","numeric-id":2464401,"id":"Q2464401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856324$35638869-B1C5-4ED4-AD8B-10FE479CD433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad7ced05e0b3593fcfa0932bd21860f0e19e123","datavalue":{"value":{"entity-type":"item","numeric-id":4205231,"id":"Q4205231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856324$ACDC9BCA-922E-47B5-A1DD-A597D28BC96F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b35c9b23be1009ca3c3e0add9eafd5d7d1c5bfd","datavalue":{"value":"10.1016/J.EJOR.2005.12.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856324$09BAF591-EEBA-4107-AA77-D9F4FBC3DEBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb4ac3016a638677869015f6032c556eefe5ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2464401,"id":"Q2464401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf75e37533d363d11452b46b25f88ca0ce59b91","datavalue":{"value":{"amount":"+0.9766868948936462","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":"Q856324$B5326EF6-7EB8-4540-AC67-44CF4D8969E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5c944b1a6805a363f6c3140ef8e53bb77197e9","datavalue":{"value":{"entity-type":"item","numeric-id":5946721,"id":"Q5946721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6164792b235fc1765bb95cacc6fa9d4bfa5b8ece","datavalue":{"value":{"amount":"+0.8555905818939209","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":"Q856324$C448B2D7-4933-4860-878A-A71007E4CC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac17173f7b854fa72484437cc62d6a43390e5c8","datavalue":{"value":{"entity-type":"item","numeric-id":880565,"id":"Q880565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2f05d82c33b20d1ad130a39e03adcf60643055","datavalue":{"value":{"amount":"+0.8498414754867554","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":"Q856324$A1D6BE9C-AC43-49DA-8F0D-A2B78058E1AC","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":"4f7e503ee3e6d8b80657c0ad31b130bff7c4419b","datavalue":{"value":{"amount":"+0.8298518657684326","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":"Q856324$E453D7F3-DAE1-48FF-85B6-7F03E6F66EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dc3862334d2e628fa4f1d34770b8394d841360","datavalue":{"value":{"entity-type":"item","numeric-id":1853011,"id":"Q1853011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41438122c030ed47e663fecc9fa887ecf80508f7","datavalue":{"value":{"amount":"+0.8248971700668335","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":"Q856324$431478BA-2080-437D-A61A-3F6006AAA685","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_single_machine_batching_problem_with_identical_family_setup_times_to_minimize_maximum_lateness_is_strongly_NP-hard"}}}}}