{"entities":{"Q6645175":{"pageid":14256330,"ns":120,"title":"Item:Q6645175","lastrevid":55800253,"modified":"2026-02-17T23:01:05Z","type":"item","id":"Q6645175","labels":{"en":{"language":"en","value":"New efficient algorithms for the two-machine no-wait chain-reentrant shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7950896"}},"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":"Q6645175$67584C94-ED7A-4785-A477-BB80DF79AB3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3093900e56084ccd6732f393a4f901ce8f04d9df","datavalue":{"value":{"text":"New efficient algorithms for the two-machine no-wait chain-reentrant shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6645175$E3F44DA4-5451-4110-96E3-A3E0F0F6DE94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b18b6066258165da7c62e5ce76acf2cbb9f91e","datavalue":{"value":{"entity-type":"item","numeric-id":6645174,"id":"Q6645174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$7A8E7EB7-1DA5-443E-BA79-B3EE41C416D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0e4fbd09bda60785a05ab6b10f5c8dee2412bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2805476,"id":"Q2805476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$63C1BC1E-7AFD-42F0-9AB2-B8EB5988B2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7a77c83a05737e50b4358f2d8826e7c3268c8e","datavalue":{"value":{"entity-type":"item","numeric-id":614210,"id":"Q614210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$F00AEEB7-DB78-49C6-9161-8BE3D3389067","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$0F17D3E0-470A-4F41-BE6E-B291F6E119C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0609d9917e6e3ab67a7a5e3d5bbceb01eab6e47c","datavalue":{"value":{"time":"+2024-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6645175$54E43730-5300-491C-B938-C84689E3BB74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645175$DB03AB7B-DD8D-4781-853E-D99EF59AD37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645175$7FF9E07A-5848-4D19-B0E7-46738AD2BF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645175$6B596C9C-43E9-4870-8085-A14FA494F69E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc66899b5b2ca35a87b35f0274dee1670f17a293","datavalue":{"value":"7950896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645175$268CE22B-61C5-46A3-9B92-53C3A7D840C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab6be4bd25c918c2442a47f5ee385d3a5ecdaadd","datavalue":{"value":"chain-reentrant","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645175$489D8D4F-EACF-4B9E-B1D5-FC29B98E7F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e2d280a214ac7d9e5c093d178d190faee57079","datavalue":{"value":"no-wait","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645175$0B5478EA-FDDE-4A0E-BDE4-0C8DE1EE06B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645175$F2ADBD0B-2350-4686-83F7-37B3B7EF5BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645175$28A8D1EF-DCD5-4397-9EAE-7F14A3181B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c955de4e25a580a6caf49ad6dd5ac70f3c8595","datavalue":{"value":"branch \\& bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645175$8A0047CF-7C05-466B-AC3B-DCE86452DF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645175$52125DF9-795D-4E2F-96A7-EC8AB1E3762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6645175$021861D5-29B2-49E7-81A6-F8D820799617","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":"Q6645175$13AD0DD0-A06C-4E2B-8705-05FDD55F9F0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2a539a99a0df5f1a19fe134a8045f73caa4079","datavalue":{"value":{"entity-type":"item","numeric-id":2457273,"id":"Q2457273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$D16A41E6-6597-4910-BAD5-49E86FCA6DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea5387d69034bf7eadf6cf2ff32358424e2e352","datavalue":{"value":{"entity-type":"item","numeric-id":1762669,"id":"Q1762669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$1FC9021D-500B-43A8-B0F5-055FDD99C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162223aa7368e861f634e35f850ac4676bfa3797","datavalue":{"value":{"entity-type":"item","numeric-id":1751258,"id":"Q1751258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$F521F307-910E-4205-9BE8-9DEABFFC90A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7383863b44b5bbe6414224fb7a8506c9d951b598","datavalue":{"value":{"entity-type":"item","numeric-id":2805477,"id":"Q2805477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$9409C634-7686-4CF4-9F2D-19C14BBD655F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916d0d0dab3d702b3cccf8534f1a6772e5945c49","datavalue":{"value":{"entity-type":"item","numeric-id":1290158,"id":"Q1290158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$D7BB3C85-DD74-4E3D-9EE2-070BCC392D10","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":"Q6645175$A29583B2-AF67-4A69-97A8-302A7C78D047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$B1FB1883-C746-4346-8599-55FBB7AF8877","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":"Q6645175$5DB2535D-C5BD-4FD8-8420-0395600E7102","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":"Q6645175$69122863-7863-4DC2-949D-91B03FA7D12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9d697fae43fdb468f7f5f54faa009e84bf769f","datavalue":{"value":{"entity-type":"item","numeric-id":2282490,"id":"Q2282490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$0A8F4109-F673-4F42-8670-23A863625742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc2a283d70d35982e4ec1ddcdbcd884d0c765be","datavalue":{"value":{"entity-type":"item","numeric-id":795725,"id":"Q795725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$35483E98-823E-49E8-AB18-92EDD7DE6BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c963848b124f734289ef5fc66a68188f390075fd","datavalue":{"value":{"entity-type":"item","numeric-id":6060656,"id":"Q6060656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$18F63F51-6C96-45F5-80B2-D3CE28F592AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234cdb73bb4bc46fa54c0e2057a0c0a76c700078","datavalue":{"value":{"entity-type":"item","numeric-id":5961610,"id":"Q5961610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$F8E74E17-80D8-4D5E-96B7-9D622A53A867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a773474038b7afb38da5ff8a320342d0b1d4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3930628,"id":"Q3930628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$FF01EE40-A974-4BEA-A896-C574C13DA590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4634f5459d9e99c7da70d5eac7b5f99b7ae5f816","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$25B16C42-EC9E-4901-AD4B-4367AEFC2113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca12e320b61e65e0a1966faa34e4585aac19ef03","datavalue":{"value":{"entity-type":"item","numeric-id":3892054,"id":"Q3892054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$F6538EE4-E424-4090-9548-FDE29218110D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5691f9afaba2d021a742e0dddb2b0c3a4210ef64","datavalue":{"value":{"entity-type":"item","numeric-id":4393117,"id":"Q4393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6645175$8E1053B2-91CF-493E-B3A5-3DD1648051EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"699f692d9fbe4d723e5cf81a4b4c6b6076ca1635","datavalue":{"value":"10.1007/S10878-024-01180-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6645175$EB42B85E-6BBC-4FB8-8F1E-0CB7FFB7C88D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7207e5dce4d8e67e342e0cf2aaab871c3dfabc","datavalue":{"value":{"entity-type":"item","numeric-id":707009,"id":"Q707009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4913b84dfa8f9c1852b58a56aa66a4b85d965e","datavalue":{"value":{"amount":"+0.7947883605957031","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":"Q6645175$5D4D4E0B-B0DA-418B-855C-92126E62747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cdaf4ea0fb1055251699692efdc21b74d513b8","datavalue":{"value":{"entity-type":"item","numeric-id":1290158,"id":"Q1290158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e45d39bb8b744178a73183350a44d1825cabcf","datavalue":{"value":{"amount":"+0.7903555631637573","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":"Q6645175$3C2BC5E3-A921-4FE4-88E8-CA2D28925288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dcf5ab9e6a85fe42666b4ab0d4b21750e3cbf55","datavalue":{"value":{"entity-type":"item","numeric-id":6592922,"id":"Q6592922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7476a1291814c34b1b3348096b83c3919c4bf8","datavalue":{"value":{"amount":"+0.7739340662956238","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":"Q6645175$2CFF3B34-DAD5-4B73-AF34-E9A3CA9A5347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14521303f48f0a4d5fca6bf174acd2a43098c87","datavalue":{"value":{"entity-type":"item","numeric-id":5428997,"id":"Q5428997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de09aa25837b4a9b987d1a538405535012237db","datavalue":{"value":{"amount":"+0.7583342790603638","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":"Q6645175$BA0216BE-E0F8-4805-99DE-633A8977CEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b6517326ed04bb40210d9683c95bf5a81b0960","datavalue":{"value":{"entity-type":"item","numeric-id":650903,"id":"Q650903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af143dde7fbc18418fc9e4835bfd926a29d3638","datavalue":{"value":{"amount":"+0.7528122067451477","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":"Q6645175$A673943D-4D2E-4A29-A084-AC28658CE3EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6645175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6645175"}}}}}