{"entities":{"Q582206":{"pageid":583973,"ns":120,"title":"Item:Q582206","lastrevid":62936541,"modified":"2026-04-11T09:05:49Z","type":"item","id":"Q582206","labels":{"en":{"language":"en","value":"Improved lower bounds for minimizing the sum of completion times of n jobs over m machines in a flow shop"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130183"}},"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":"Q582206$CAD755AE-0DC3-41D6-BC08-DE1B4D06C4F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c614d54a6b81ab54f9edc7d46f299fbaa35ef72","datavalue":{"value":{"text":"Improved lower bounds for minimizing the sum of completion times of n jobs over m machines in a flow shop","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582206$930C7BCF-52A5-441F-AE34-4CB353D82AA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00c3f29d286c1cc128250ccc3c5b68c10b9738ff","datavalue":{"value":"0689.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582206$8705A527-B19D-4BCA-9E70-9B1F71A665FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e188a7669f181fddf46a66403a21abb9fea193d4","datavalue":{"value":"10.1016/0377-2217(90)90244-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582206$9CDDC20A-240A-4FF5-B3FF-02C2F070B3E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54a3c0eb52f8a23e38c4c350f20f12f471962ffa","datavalue":{"value":{"entity-type":"item","numeric-id":582204,"id":"Q582204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582206$52EBF6B4-32EA-4694-9A9D-A451D0033603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c2211a49a5010d5af7001eeda7b5a3b50a9c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":582205,"id":"Q582205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582206$05849ED7-B5BB-4B07-94AD-E28391D2E065","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":"Q582206$0156A4B9-F759-417A-B1E4-4F2A9EA3B3C5","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":"Q582206$746849A0-CE48-4803-A191-E96904D4282C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582206$D87B6524-9F18-4AAE-B902-4406F025D1CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67a4b1c29884ba8559c3dd9a843f68a4115d03c6","datavalue":{"value":"4130183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582206$0DA1E9E7-3F21-41CA-9CD3-042C5161D143","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q582206$93246EBB-291E-4C07-8C8C-C050F6CED124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q582206$4BF04D7E-E0DD-4534-AAEA-108F92AB4128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92979157719d8a8786cbb899f66ccd6c112eb62d","datavalue":{"value":"sum of completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q582206$129E6EC1-CFE6-42F2-9FF4-A021956B8387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q582206$8C0F8F2E-A54F-4C7E-9318-638D81B480DE","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":"Q582206$DE33EE63-72BF-42C0-973B-B8E14BF6625E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"052b6dbe9cacd77b124b8278a9b5322edd5c1346","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90244-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q582206$5970E20C-FD78-48DF-A379-B39D32CF090C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f4f2208487f7fc5e236429a7d4d91779bad986f","datavalue":{"value":"W2060829858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582206$36E0A8A1-CB8E-45EE-AB7D-3F0B0AE25CAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582206$A74C4FD3-3CF5-4DE3-8309-F32EE5B897C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcc49a29ca3186875d5e22ed06598c86b80a331","datavalue":{"value":{"entity-type":"item","numeric-id":4072835,"id":"Q4072835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582206$FE6E6642-17A4-4797-B7AF-88FDD3A2222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137488784669e7ba6ccad5d1681924d55363750e","datavalue":{"value":{"entity-type":"item","numeric-id":4767113,"id":"Q4767113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582206$4D71D0E9-268C-473C-898E-BD1E9764CEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582206$5E801BF3-7D44-4E68-910A-E535C01B2D14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da3edc18e9a055e0d363f89f817397c4ba0ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5708850,"id":"Q5708850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b97cccb876be0ab21e610c9c231bc3f2468dff0","datavalue":{"value":{"amount":"+0.869167685508728","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":"Q582206$323A2F2D-5DA6-40B9-B49A-4D691C6243EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d514eb9c621bf2c71c497433958a221c3d8b5fa","datavalue":{"value":{"entity-type":"item","numeric-id":880570,"id":"Q880570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13f42c4f4acedb90c36f280f6e2ae6748d03a95","datavalue":{"value":{"amount":"+0.8336582779884338","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":"Q582206$A2216A45-D9E6-4915-BCC9-3714E4B62040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9ebca05a3a6004a1f788de7bad082255452c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1876196,"id":"Q1876196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee28e6ae24d49cc7dc21c8df6de8f8978c886b1","datavalue":{"value":{"amount":"+0.8315153121948242","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":"Q582206$5CED67E1-0B06-494E-A911-6B693F308E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdf35243e4b658947b7cc31d88e9a94c7727c29","datavalue":{"value":{"entity-type":"item","numeric-id":3611971,"id":"Q3611971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2280449b1ff18202f821ab306a3b436ccf44da1","datavalue":{"value":{"amount":"+0.8251814842224121","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":"Q582206$FD5D7523-4830-4CD0-8834-40D77E45CD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84eae8f16624e0afc26d9baa46db3f5986fcf4ec","datavalue":{"value":{"entity-type":"item","numeric-id":1266536,"id":"Q1266536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832811b03910f4231d39945bcea93ca5d80af989","datavalue":{"value":{"amount":"+0.8176217079162598","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":"Q582206$66FBEC3B-4106-4D13-A1F9-759C075C287B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved lower bounds for minimizing the sum of completion times of n jobs over m machines in a flow shop","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_lower_bounds_for_minimizing_the_sum_of_completion_times_of_n_jobs_over_m_machines_in_a_flow_shop"}}}}}