{"entities":{"Q2149603":{"pageid":2160346,"ns":120,"title":"Item:Q2149603","lastrevid":57751593,"modified":"2026-04-01T06:48:37Z","type":"item","id":"Q2149603","labels":{"en":{"language":"en","value":"On a borderline between the NP-hard and polynomial-time solvable cases of the flow shop with job-dependent storage requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7550242"}},"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":"Q2149603$AC9D2E4C-0B8D-4F4D-A974-02263B5AFB27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56872301dee8521a29e3ad0c4062a907729414d9","datavalue":{"value":{"text":"On a borderline between the NP-hard and polynomial-time solvable cases of the flow shop with job-dependent storage requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2149603$20934362-85F0-4E50-A80A-47870B8C284D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4183e0897333c66bf81fce4cc9668cb6eacc3376","datavalue":{"value":"1495.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149603$8A68DE61-50CE-46CB-842D-00A518253BA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65ed9ef3cc97bc12308755ceb55624e6223f24a","datavalue":{"value":{"entity-type":"item","numeric-id":1711668,"id":"Q1711668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$F019F32A-E2CE-4FB1-8F1C-39CE7A13C776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"655b9ea9ab95ab7893ed182549df77338ee0b938","datavalue":{"value":{"entity-type":"item","numeric-id":1641105,"id":"Q1641105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$B8B97076-78E1-4809-9FE7-5741880DC76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed889070eb9c4008d6e3fb3bb3d304d5e4efd5c","datavalue":{"value":{"entity-type":"item","numeric-id":342112,"id":"Q342112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$AA0C5FED-4743-41D7-BB2A-7C7FCE5DC26B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$E6680149-926D-4582-B357-656BCEAADCFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2149603$9BD1380A-3D69-4BE6-9143-11B22A759F06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38770969b5a92d4c139916e9c12f92bee73fd115","datavalue":{"value":"https://arxiv.org/abs/2106.14692","type":"string"},"datatype":"url"},"type":"statement","id":"Q2149603$CECA9CC7-2645-4215-A59B-A636ED402083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149603$F8A0EBE2-2624-4388-BC54-126C96529967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bc16590bad12827d3883fee173906df6013d885","datavalue":{"value":"7550242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149603$C8BDE717-13B6-46D9-80D8-030D2C78679C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149603$9E6935D0-6839-404F-BCCD-6C0D7DF62D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149603$B147D89A-9F85-4734-97FD-5E4F0B9AFA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149603$29ED7007-A2A2-45D2-BD86-E0CF82AD70B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911e6dbcc75ecfca175fb97471f35df9f698a87e","datavalue":{"value":"job-dependent storage requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2149603$F45D3A74-B1E1-4457-8B8A-20A5B3BBB212","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":"Q2149603$8B62065B-6679-415A-A475-97FF668156F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d719ac6a5232cce89c25569c5feebddd02fcfdc6","datavalue":{"value":"W3205093017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149603$94664391-0E70-4FF4-8267-1991D5263C4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b957b84b050f1fe5770bdf7e88a1778084872bb","datavalue":{"value":{"entity-type":"item","numeric-id":319855,"id":"Q319855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$FEB21C34-FE2F-48EC-8864-1D9F5804831A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$E23662ED-78BC-4A71-8C2F-B6C24D2DF373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24e00d721ebb761cfad08bec76380f600ba1b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1412168,"id":"Q1412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$8B2E4D17-3881-42F7-BA32-F1CD83693567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced078b0cceb041c82b39e9106fc2059ea7f96d5","datavalue":{"value":{"entity-type":"item","numeric-id":2414462,"id":"Q2414462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$40F076A7-7964-422D-AD44-21A2FC8AE395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bef476cad355b9595065789ce718ba793ef814","datavalue":{"value":{"entity-type":"item","numeric-id":1785731,"id":"Q1785731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$C691A9E8-C004-4B59-A90A-3FFB7527EC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2d3e34ee14cc8bb334aae2f65543219d57b6af","datavalue":{"value":{"entity-type":"item","numeric-id":5915911,"id":"Q5915911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$46546B9A-F6F0-4656-8A1E-826890685517","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":"Q2149603$8F21EAA3-459E-47DA-ADC2-94CC436E8518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda09cff97fe014f94838759a2fd73aee4ef61b1","datavalue":{"value":{"entity-type":"item","numeric-id":2434299,"id":"Q2434299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$D0D7B6BF-7333-415C-937B-D4029B253DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0f524861ad6704b1aa677d1f4299853e792366","datavalue":{"value":{"entity-type":"item","numeric-id":2181771,"id":"Q2181771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$B9B7E0F4-2615-473C-A190-15E2DA67FA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d66738553cf6d0843c019b3d098c617e2ce8e","datavalue":{"value":{"entity-type":"item","numeric-id":5263790,"id":"Q5263790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$EF663978-CBE3-42B9-AF70-D396DA4BF64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab9e37a3b0cdf65fdc10cc5c63f53f1e0873d24","datavalue":{"value":{"entity-type":"item","numeric-id":958450,"id":"Q958450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$73F0B739-5FCA-411C-A6B2-6CBCB21B854B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ed45d39e9964c74876ddfa0cfe0361876e86e","datavalue":{"value":{"entity-type":"item","numeric-id":2197318,"id":"Q2197318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$238A2D20-5ED6-46A2-86AF-74CEF7CD2C9A","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":"Q2149603$FAD1EAC6-DACF-4EDC-8F32-2D1FA7D8C0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6491f142d04cfffac0a32d9290aa24a11e44dc45","datavalue":{"value":{"entity-type":"item","numeric-id":5899553,"id":"Q5899553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$72E6AA31-1CA9-4B49-AD65-C85470FBC51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e661a9832c619a57b11e5ed13dfe7d7461688528","datavalue":{"value":{"entity-type":"item","numeric-id":868994,"id":"Q868994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$0F89B915-3A8E-4AD2-9D0E-D446C9662399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fa05ea65e0afd886344a9243342c1db9302921","datavalue":{"value":{"entity-type":"item","numeric-id":2230732,"id":"Q2230732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149603$B4BAD120-1BD0-41AB-BF20-9DC310ED9312","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"459775c24671d19c8b88eb2434779d78b2247dee","datavalue":{"value":"10.1007/S10898-021-01097-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149603$3648229B-6E68-4D4C-82A7-4E1D29A557C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cd374878a554c7498ce5741d016f5927910716","datavalue":{"value":{"entity-type":"item","numeric-id":2230732,"id":"Q2230732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe7e72c202cf7eaf0954f8c924fd6be3a101eae","datavalue":{"value":{"amount":"+0.871935248374939","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":"Q2149603$1929EBAC-673A-4D71-972F-45E60E68FD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05379c67edfbdf6167f2509a8a5e3d2067dd4afe","datavalue":{"value":{"entity-type":"item","numeric-id":2197318,"id":"Q2197318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b003fe5df01d4a901a07cf92e22ad411a092cfcc","datavalue":{"value":{"amount":"+0.8426334857940674","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":"Q2149603$1137FF91-9263-42B0-9F32-BC7EB46D6393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e0a62653c63dd22877087bb999d0e1bcec1b54","datavalue":{"value":{"entity-type":"item","numeric-id":2181771,"id":"Q2181771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8858d2aeac69432cf968565c7e1be48012fe29bd","datavalue":{"value":{"amount":"+0.820716142654419","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":"Q2149603$A08E07FE-7360-4132-B18C-76ED93C83376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee966a2782339276dc21b4dcc3889b4ccf8f862","datavalue":{"value":{"entity-type":"item","numeric-id":4252108,"id":"Q4252108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e03972cae17d3a2daf9ab7cdddceb1f801e0c8","datavalue":{"value":{"amount":"+0.7953692674636841","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":"Q2149603$DEB29B92-979B-4208-A5A5-FB377464AA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f0a93fc101d90fe10e4b5775c252dd9bded366","datavalue":{"value":{"entity-type":"item","numeric-id":4380542,"id":"Q4380542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63cf7d745d86947f2da7ea67f6f06c86af8d4c2","datavalue":{"value":{"amount":"+0.7880933284759521","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":"Q2149603$15BF9DA9-15DA-476A-9B8B-195081727ACA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2149603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2149603"}}}}}