{"entities":{"Q1266536":{"pageid":1277286,"ns":120,"title":"Item:Q1266536","lastrevid":70034796,"modified":"2026-04-13T11:59:47Z","type":"item","id":"Q1266536","labels":{"en":{"language":"en","value":"The two-machine total completion time flow shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208475"}},"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":"Q1266536$DF160CA0-F05C-4FC9-AAA0-716BDD4F659D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eea7acc2aac4a7b8cb96d00a5583f744fb19274","datavalue":{"value":{"text":"The two-machine total completion time flow shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266536$B82CBFAF-376E-401F-9C0F-812F5654F27F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6be55c6919ecc57fbeb88f41acec972bfab9c875","datavalue":{"value":"0916.90148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266536$9546DFEA-FCEA-4532-9E56-AFDF631A6F07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b496603227f0d193059d533ceb29da15747acb0","datavalue":{"value":"10.1016/0377-2217(95)00351-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266536$9865F5B3-B798-450B-88F2-B858B92D5B25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$82D7DF2F-E204-4E3E-8C5F-30B61AF1637C","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":"Q1266536$7F8D842D-140B-41A4-9AED-97640CF24901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a20aa262e8afca4848f5483344c683867480738","datavalue":{"value":{"time":"+1998-10-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":"Q1266536$329CC109-4454-4474-BAA5-9150EB137810","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266536$7B3C09A5-5E4D-4A1A-B9BA-91D560F05DDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9e3b48efbdbf3ac0c8f67694707f50cc822b43a","datavalue":{"value":"1208475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266536$00707D76-4ABD-4CDD-8FEC-2D371CE75283","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e48e902bb86fcf1b3da16006b781539ab49a779","datavalue":{"value":"neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266536$5E658696-0F0D-431C-A8CF-707AF5C6D7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94dc11ce4925e32065c64d3599242788aef52c22","datavalue":{"value":"NP-hard scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266536$9C0FB4C4-9D9C-4B74-A581-72A5561AFD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266536$8FEC60BD-C3C5-436F-A51C-467F82F44D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810ec925548d2dd732ec545a9d777867ac09a582","datavalue":{"value":"two-machine flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266536$F477BA68-33FF-4D63-B8A6-7803D18EC1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266536$3CD7AFB3-0DBC-4301-995A-3B13BF0A77D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266536$40D32A73-0375-40D0-94C4-AFA2FA0C439E","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":"Q1266536$C2032A10-F9C2-4DFE-8F54-27295CC13649","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78a1ae7afa9524dde57bf6758f089bda606d208d","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00351-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266536$1CAB7917-7C34-4982-97A2-A4F086BB9118","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4cf8ec6786cb0d9d71ec061da2ec4bff74467a4","datavalue":{"value":"W2063552989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266536$D9239324-76B1-4B9D-9715-0C49B9EEC4C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c75c1c4262420c3a3674d52dede4a0ae4d90a9","datavalue":{"value":{"entity-type":"item","numeric-id":582206,"id":"Q582206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$7939DCAA-A3D0-4E91-80FA-7908A3C1951B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d455e065e491e907ef5b46a31de1390ef93756d","datavalue":{"value":{"entity-type":"item","numeric-id":1320412,"id":"Q1320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$D1FEBAAF-B4BD-44B0-973C-DFA1DEBA245C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7295fc6d7281b38c6cfcee3fd545c0e7181864","datavalue":{"value":{"entity-type":"item","numeric-id":2365765,"id":"Q2365765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$6E50B5D3-14DB-439B-8D2A-B71DC4558A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abc667cf71f5c52a69c56e89a86babaf268ac74","datavalue":{"value":{"entity-type":"item","numeric-id":3993992,"id":"Q3993992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$1AD8C7CD-EE00-4045-B023-2BD17F260AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$0F382D27-4FC3-4038-8A87-5490C8260023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d385315803cd3bc5f750b71f7c8eb739f442fa","datavalue":{"value":{"entity-type":"item","numeric-id":4033755,"id":"Q4033755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$0476B7D3-43B1-4A10-9224-61721A8CB049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$F26F9C99-107E-46A2-BDD1-D28708BF7499","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":"Q1266536$84BD7D23-CCE9-4236-AA4E-D808E1840618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$F735C279-C191-4A8A-83B9-08AE9BFCDFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567c4f0c73f96be2ad8b85773748de072ee6eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":4234143,"id":"Q4234143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$9689F8BB-614B-4672-9ABB-4F43AF4340E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$99F5E71E-5FCE-4835-8B40-94804CADEE55","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":"Q1266536$EC19C22C-B96D-4568-8CA6-73B9EF00F1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5a2a1a5a53921305e648defbc422f42833900d","datavalue":{"value":{"entity-type":"item","numeric-id":922280,"id":"Q922280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266536$F96EF3FB-B989-4799-B0B7-096B45D42A35","rank":"normal"}],"P1643":[{"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":"be7f4e988c52c70252d760b91ab3e9e239d3f39b","datavalue":{"value":{"amount":"+0.9195394515991212","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":"Q1266536$9EE119FD-2609-4203-A7F7-649CA24D470E","rank":"normal"},{"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":"a771f8e0523c770486bb9c1ec47fc927ea5e4eb2","datavalue":{"value":{"amount":"+0.9083447456359864","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":"Q1266536$7E116946-A3F8-46E1-9355-7616509B8709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dbcd2edbcdbaab72f952a35288a0168a31abe1","datavalue":{"value":{"entity-type":"item","numeric-id":1604072,"id":"Q1604072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5844c2e9fcc094016cf93bbcbf232810fb24bf6c","datavalue":{"value":{"amount":"+0.908286988735199","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":"Q1266536$F4E448BF-0BC7-4984-B062-E0D50A1BC57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623e25fafe2c12317907d35de1acc6bd6cfe4f87","datavalue":{"value":{"entity-type":"item","numeric-id":1870802,"id":"Q1870802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4b91c26e254a0d8b5115e0b0b55b1be7e563a6","datavalue":{"value":{"amount":"+0.9014921188354492","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":"Q1266536$82C94C1D-F6D1-4570-B19E-25E38239E003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6591c174a323c237b73c2e8d9d9c49009d19098","datavalue":{"value":{"entity-type":"item","numeric-id":322969,"id":"Q322969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7fadee57abf8dcb96bbde1d4f93ccae7732b10","datavalue":{"value":{"amount":"+0.895107090473175","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":"Q1266536$B40F2AF3-4604-42E2-9884-B173E7A0B9CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The two-machine total completion time flow shop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_two-machine_total_completion_time_flow_shop_problem"}}}}}