{"entities":{"Q2464428":{"pageid":2475171,"ns":120,"title":"Item:Q2464428","lastrevid":73329219,"modified":"2026-04-14T15:27:33Z","type":"item","id":"Q2464428","labels":{"en":{"language":"en","value":"Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221939"}},"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":"Q2464428$EACAAB6D-1B15-4682-8DEF-E2FAE92B0310","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"323b5fc3647ca735de5a0ffc7d75386d1cc7cedc","datavalue":{"value":{"text":"Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464428$0142A00A-043C-450F-B865-9DD667673DE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b150d835f1a7a5c5c343fa7d97279f964b49617a","datavalue":{"value":"1154.90506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464428$CF09610E-E57B-4371-BDC6-19B5E7976CE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ace0c2075d3cb8af0377382b1869f935295c5e","datavalue":{"value":{"entity-type":"item","numeric-id":1836169,"id":"Q1836169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464428$40352612-5C98-493A-ADCE-A80645D94F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464428$1B108770-9460-46CA-9A1D-0DA810A7C067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eeb9005f15747f7691d1f0f8c3da9f051f98145","datavalue":{"value":{"entity-type":"item","numeric-id":161973,"id":"Q161973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464428$B555E9D6-FA85-45A3-8F6D-1832769AF3B7","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":"Q2464428$E7B5A961-0755-4D93-AC42-3F11796FDD83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"883c87d903bdda741cb4e45e5790a8ad25e71dda","datavalue":{"value":{"time":"+2007-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464428$5909AB00-5C17-4A94-AA5E-729786313741","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464428$5B8F1007-8FF9-4655-92D1-1364E869D4E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a5af4d80ce7e21cf0463a4430e17a4c05e6ae0b","datavalue":{"value":"5221939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464428$6ED81F2A-B28E-4C72-AABD-60760796A5C2","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":"Q2464428$3D1D7ED1-1098-4E9C-BA87-F3DC1F46194C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b89bd9bc69b78b035429760697eed123b2b7b99","datavalue":{"value":"10.1023/B:JOSH.0000036858.59787.C2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464428$87B7BC1A-6C1F-406A-B5F5-032F75D9E3CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf393923d5ec42be855943a47b1c8ecc6d2fe19","datavalue":{"value":{"entity-type":"item","numeric-id":3677491,"id":"Q3677491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0692d723491216b6e1de3a9457c7560b2833ec40","datavalue":{"value":{"amount":"+0.92197925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$9975FBE9-0115-4145-AA20-A6E162E1DC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740afb4f05b98c12aedd8ca4107c5e2bd6b92fd7","datavalue":{"value":{"entity-type":"item","numeric-id":1000994,"id":"Q1000994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962c03b4c04385d8b217c1db32f4ba90c6254c5f","datavalue":{"value":{"amount":"+0.91517234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$097E10F4-34BA-444B-BA21-B81052D66235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d738d019f3438c0956172701057a0a2c623c68","datavalue":{"value":{"entity-type":"item","numeric-id":5505680,"id":"Q5505680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68dc7ede20c6ddbb311c19c3f74356d21f85becd","datavalue":{"value":{"amount":"+0.9151722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$FE0117AF-D27D-4354-B2B0-469103C18AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43710d104a756eca461b3d24666ccf9c2f0349f","datavalue":{"value":{"entity-type":"item","numeric-id":1043332,"id":"Q1043332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c26a8a9311c212527f485f03ebfd9046f9e2a0","datavalue":{"value":{"amount":"+0.91483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$CE6D2946-BDED-4BEC-A84E-4FEE086285BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4142d7b2d83c4c9e4d6f21bb6174245cdcae031f","datavalue":{"value":{"entity-type":"item","numeric-id":862809,"id":"Q862809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e2a1306d4d63dd3fbfbeaff760cb43f0bbac6f","datavalue":{"value":{"amount":"+0.9127352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$249BE70F-E32F-4B82-A770-E3D821B37B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ab70709314d72ac9c948ea8cf19d2a40d29aaf","datavalue":{"value":{"entity-type":"item","numeric-id":342351,"id":"Q342351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8684e10d75809baddc221608ec9466a0e7e211","datavalue":{"value":{"amount":"+0.90910447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$AC0773C5-B955-4458-95CC-FB50C44002E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba959c822f4dfe6ba3cd845d9965a1297758cc7","datavalue":{"value":{"entity-type":"item","numeric-id":3157644,"id":"Q3157644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94e1ddcffb50b1930a5e4daf4fba3586887ea67","datavalue":{"value":{"amount":"+0.90585816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$BD435321-3D3B-46CA-86F8-6687B458EB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f6ef3c872653c1def3c37ffcf870c596eae908","datavalue":{"value":{"entity-type":"item","numeric-id":856680,"id":"Q856680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cefa2006018b143a5591b5c8ed102e7cdecab7","datavalue":{"value":{"amount":"+0.9056101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$857EC8CA-4515-4678-86CC-C86303731122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b1c9e9318c67d40d7076159c5915a61ad4e9e6","datavalue":{"value":{"entity-type":"item","numeric-id":4949162,"id":"Q4949162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e246c0a217e91439bc68d34dfa0894431744898","datavalue":{"value":{"amount":"+0.90467536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$0A876986-7562-4007-9580-C2216960D5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088728bfb5db9c71bb6d5ea3005e25e77ac60294","datavalue":{"value":{"entity-type":"item","numeric-id":4596504,"id":"Q4596504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f174dcfd32d3691fbf86c4d7f03395f96ba744fe","datavalue":{"value":{"amount":"+0.8986085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2464428$90F0393A-8668-49F4-951E-A5496E6D7181","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_makespan_in_a_two-machine_flow_shop_with_delays_and_unit-time_operations_is_NP-hard"}}}}}