{"entities":{"Q6497031":{"pageid":14075804,"ns":120,"title":"Item:Q6497031","lastrevid":55650535,"modified":"2026-02-17T20:23:30Z","type":"item","id":"Q6497031","labels":{"en":{"language":"en","value":"An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7842702"}},"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":"Q6497031$0D3B0B42-004A-468B-834A-28F8E125B19B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f14f68cd6fe5c8a20a8b08a032403a76e4d22ed0","datavalue":{"value":{"text":"An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6497031$6AB5804E-CA32-4F7A-8FF2-A7F36010BB1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1575e2e4ff078cbc62673ec9c4cf7724aef0dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":282244,"id":"Q282244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497031$050D5CFE-4E29-467D-B70C-5703AF48006C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8cce81a8b38e9db5cdab6939ef28dccc059172","datavalue":{"value":{"entity-type":"item","numeric-id":6497030,"id":"Q6497030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497031$C34C07E7-1FC7-4C08-991D-586CC1608EB6","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":"Q6497031$C672ED9D-4066-4FB7-B36C-F58051F49CB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14c7d324deceb0c23bfcf3623394d19aef3276a4","datavalue":{"value":{"time":"+2024-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6497031$AA1CE7BC-19BB-4257-BFC7-027A42F99628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6497031$83F5A429-8AFA-4A4E-B82F-D6EC30D44F0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"467c6761b95f910c85ceac627634229c2475771e","datavalue":{"value":"7842702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6497031$4C47E8C4-A5AC-469C-A00F-AFB4AEB167C5","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":"Q6497031$42EE26CA-1A62-4493-82CB-8C8F0E7C4AEF","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":"Q6497031$BDA0FC63-6B2B-4459-837C-3FA7545F451F","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":"Q6497031$3B490E8F-DD3F-477B-9E70-2CE023C19AD6","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":"Q6497031$1C06E1C1-F6D7-4C19-B89C-658B7AA6F4EC","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":"Q6497031$1758EF9E-DEC0-45CB-A5C1-91A1C9D63378","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":"Q6497031$8ABB5392-B3A6-4E53-A311-7F7B31CA7F29","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":"Q6497031$752FFBDF-B8C7-413F-9F96-B1D7238EF15E","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":"Q6497031$C7DA5DCE-9B1B-4457-9D8C-C836CB984A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8aa07bcfa3b4af762b95c9afe520fe323c6304","datavalue":{"value":{"entity-type":"item","numeric-id":2149603,"id":"Q2149603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6497031$016E39A8-10DC-4986-95F8-0AE7725D0D24","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":"Q6497031$5DBDBFA2-3A9D-4052-AE8E-B4A128210F5D","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":"Q6497031$D835131A-5F95-4098-BA53-0C698C868E5F","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":"Q6497031$BED7613C-FAAC-4F4D-BBD2-105A7F850FB1","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":"Q6497031$EFEF0A56-34E8-45E7-9DD6-6BCB1817BF0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4b997d1bf962576e4f8ada36834c4fea0a6d50b","datavalue":{"value":"10.1007/S10878-024-01121-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6497031$331D9527-49E7-4929-951F-59A0F53D9B0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f67df783db12747319b9c540a6ed0599779bde","datavalue":{"value":{"entity-type":"item","numeric-id":2149603,"id":"Q2149603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e951f29c292e042d486d1fcb07e574b3abdbfbf","datavalue":{"value":{"amount":"+0.9213305711746216","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":"Q6497031$D4B0D2D4-711E-44D1-BC3E-69EA0A67153E","rank":"normal"},{"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":"33585e3e334143fba83062975724512588ec3b54","datavalue":{"value":{"amount":"+0.8410199880599976","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":"Q6497031$A180BEB8-E91F-4796-863A-FFEF2FC0E38A","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":"595a342a6e8dc8e0521c68f112edca8d409aa433","datavalue":{"value":{"amount":"+0.8225823044776917","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":"Q6497031$FA3C1517-5395-4D77-8269-132069CEA4A6","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":"5045d8fe8e05c62248c4527e915ce1f5106069cc","datavalue":{"value":{"amount":"+0.8182359933853149","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":"Q6497031$CBC72438-E99C-498C-81C7-9A1A3054E236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216666fc0423ca3b63ddc4e316e2c295fc41589d","datavalue":{"value":{"entity-type":"item","numeric-id":6629020,"id":"Q6629020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6003a0a3e58fd2af98e17df21aecf84fd9fb57c8","datavalue":{"value":{"amount":"+0.802474319934845","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":"Q6497031$ED9EA2FD-EED1-424C-8F16-15E9BD08A894","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6497031","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6497031"}}}}}