{"entities":{"Q3769960":{"pageid":5799866,"ns":120,"title":"Item:Q3769960","lastrevid":51976607,"modified":"2026-01-20T16:25:19Z","type":"item","id":"Q3769960","labels":{"en":{"language":"en","value":"The Three-Machine No-Wait Flow Shop is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028894"}},"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":"Q3769960$95E06EBF-A19B-4F78-9E17-17829A9D7DD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"286fd9776824d0e52664dd243d07c03703662be2","datavalue":{"value":{"text":"The Three-Machine No-Wait Flow Shop is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3769960$4E44EB9F-AA91-42B9-B0F3-CECECF5DBD4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8240f1079842b1a54c4f3d1e4b4f110a45ca7abc","datavalue":{"value":"0632.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769960$6E6DDAAD-1E99-436E-B1F3-20B2FBEEA1A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5273a832e957b1a65b064b3f1891584a4f51f23c","datavalue":{"value":"10.1145/62.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769960$AA7D8EC3-A532-4CF6-9BA4-5C5B10A6EF15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16bd73b207bcbbf4579b43394a0baff198296c02","datavalue":{"value":{"entity-type":"item","numeric-id":1084857,"id":"Q1084857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769960$B80E225D-9905-4506-8AEF-2B8DF41F4756","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769960$EA47B7E5-1CCF-40CA-B5B2-7BD85ED73C27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3769960$BC19ACB4-A2F8-4020-A7C7-0CB0A3E0C21C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769960$23A4CED8-A816-4CF4-801E-954011126A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769960$734E411F-51AF-4A8D-B083-A3A47DF1A5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769960$B3CD4898-56AD-4797-BFED-C48498454332","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95c35540a090c2a28270b0471c33240458e858e9","datavalue":{"value":"4028894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769960$E685432E-7AC5-4675-9001-4046491FA620","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769960$5C59CC6E-A079-4B60-A0F3-A664102285BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92aaf9fa548fdc5916f8b0de5ef92ef9b4de73","datavalue":{"value":"permutation flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769960$0D4D67DA-1337-4806-B01B-C2329972F0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a055a759469108bee387b045b2b25e04019c2668","datavalue":{"value":"no wait in process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769960$0AE5C117-03AE-4168-8448-9C15E198813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769960$2F48A283-2811-4804-8CBD-5D686966F091","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":"Q3769960$E4F13975-5C86-478D-93AF-9BBC131E51F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e66338600dc5eadad504eec559f7669f1dfd6e64","datavalue":{"value":"https://doi.org/10.1145/62.65","type":"string"},"datatype":"url"},"type":"statement","id":"Q3769960$CAF8EBFB-F834-4C4C-BABC-88AD4E419AA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10e6a260042654a2220957a76ecb908d9032d8ab","datavalue":{"value":"W1972819258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769960$E27216E2-630F-46E9-B980-8251E565F732","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"974518e0356f21c0adb4b46a4e2ac2a5802b4299","datavalue":{"value":"Q130947726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769960$6FC717B8-3D98-45B8-B7F5-39AB1290180E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca457976f0b3276c1019739399aca1bd59c8b820","datavalue":{"value":{"entity-type":"item","numeric-id":3313598,"id":"Q3313598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f037f7015d1d52132a0e1f4583117e2e4efc285","datavalue":{"value":{"amount":"+0.941009759902954","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":"Q3769960$5245F8EA-411A-419B-8B74-A6BEDEC1097B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d2f644fe807b700bc81b3217b1ba2c84d26a31","datavalue":{"value":{"entity-type":"item","numeric-id":1079487,"id":"Q1079487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57f46148f9fed6597d759cda9cadeb724cc1b65","datavalue":{"value":{"amount":"+0.8710773587226868","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":"Q3769960$06AAA72E-FC5C-41C6-8F6B-0B7C97F55411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6affb0af3ef452e24ede1863a7e190d66147b1","datavalue":{"value":{"entity-type":"item","numeric-id":3743085,"id":"Q3743085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea7c3a72f4733eb7e39c69070d7aaa1144769d8","datavalue":{"value":{"amount":"+0.8533445596694946","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":"Q3769960$0EEB6E6C-3D23-4A6F-B920-6212F99F0B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689d02751747c31d371e95234c1d593327533e18","datavalue":{"value":{"entity-type":"item","numeric-id":1779704,"id":"Q1779704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa540b6d4b068bb81032331d985a4c7df5be903","datavalue":{"value":{"amount":"+0.8522295355796814","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":"Q3769960$FB4F55FC-7A1B-4A90-BE1F-F9CE625D0E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dca7b8ccbbd966d2a3bab0c4e804b632bf076c6","datavalue":{"value":{"entity-type":"item","numeric-id":1893158,"id":"Q1893158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e0a7cd662277d7b075500c41ed32f5ed7e6ad8","datavalue":{"value":{"amount":"+0.8484852910041809","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":"Q3769960$C31CF2CF-C5E8-45A6-A905-BA933D374E09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3769960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3769960"}}}}}