{"entities":{"Q4381875":{"pageid":6411474,"ns":120,"title":"Item:Q4381875","lastrevid":41905431,"modified":"2025-05-14T14:25:30Z","type":"item","id":"Q4381875","labels":{"en":{"language":"en","value":"Openshop scheduling under linear resources constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1132981"}},"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":"Q4381875$985E5C8D-F9BC-4204-B9F6-C2174C8CD0C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d478c77f754ecf97494e0864f89820bc650db696","datavalue":{"value":"0902.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381875$DE80ED45-6A40-4ECA-A0D8-4015D92DAC87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7259084ae3663d196d418609ed2988aa90e839c6","datavalue":{"value":{"entity-type":"item","numeric-id":4381874,"id":"Q4381874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4381875$72B96E8E-3DEE-456B-B779-C0A74B25886D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed112921449c1b8aea35108e135e26eaa72299f0","datavalue":{"value":{"entity-type":"item","numeric-id":1111017,"id":"Q1111017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4381875$F5D1BF97-D86A-41CA-A326-3A6E169005D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5399645c428137aebf8ec27d073066145a6d5c40","datavalue":{"value":{"time":"+1998-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4381875$E1CC70F7-41BA-4BD8-9C7F-F45E11E0386F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381875$D3173A19-6FBA-4904-8283-643E6973515C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b7872d4b34cf2025cc0f9258639371ff4d4ea01","datavalue":{"value":"1132981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381875$6F8E5256-F20F-4198-B8FA-0FF7F1C11D3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2be7fcae4db0c8110fa20277ec53e12dd43e99c","datavalue":{"value":"resources constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381875$2AE9F495-94ED-4556-B092-646C2DA0AFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afa2f81959f2d6cc3e362cf1b771f410bb185812","datavalue":{"value":"openshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381875$EE105686-F820-4B74-8A9F-6597CBC3AE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381875$62DCCCA0-09E8-4C55-B179-2FC8380FCDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4381875$ACC2FBF8-D7A1-4885-92A1-BB564BBFCBFE","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":"Q4381875$0696E990-CAC9-41FE-A18C-CCFB4D9A9BEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2389b664b7b4b82b3186642f1dc553926180a4aa","datavalue":{"value":"W2012404797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381875$9680F6EC-0088-4D8F-B187-6B18B3E8299C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eb6c4545580f55a5b67809ab2f229104696e103","datavalue":{"value":{"text":"Openshop scheduling under linear resources constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4381875$F03135C4-80A7-4A1E-A5CC-56066DCF63E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c46019ddd67bd2c611b59503be9d15a301c79f1","datavalue":{"value":{"entity-type":"item","numeric-id":3142313,"id":"Q3142313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27030c687e0359f1012ffcbb302bd6726580467","datavalue":{"value":{"amount":"+0.90412253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$C7D41286-65B8-4E98-ABAB-2DB217E89F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1a3aa217dc98100d4d74d6f91031e94c723023","datavalue":{"value":{"entity-type":"item","numeric-id":3304098,"id":"Q3304098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c27116dd68b8e3abbdc96c1555731e46adefb36","datavalue":{"value":{"amount":"+0.90033233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$4022F5B4-9032-4E5E-982B-1144928C6A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001d21b64c9aa8b0889f79cdf573cd01999d2590","datavalue":{"value":{"entity-type":"item","numeric-id":4936534,"id":"Q4936534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5863ae74c813ac9bc00fecf586c65ebf219e7f17","datavalue":{"value":{"amount":"+0.8996034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$2402465C-6B9A-4432-8172-770E2D7F50CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d854044854bddd3c115dec662e4a2eb0b5e6749","datavalue":{"value":{"entity-type":"item","numeric-id":5954097,"id":"Q5954097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7692a84057a9ad033fc34c1f2466dd461298d9","datavalue":{"value":{"amount":"+0.89861834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$B2121EC6-8F40-44DB-A0DA-AF89BB6445D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80482d7c0071e6a917c183cbcba9b0e5d8ae48d","datavalue":{"value":{"entity-type":"item","numeric-id":4852849,"id":"Q4852849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ee9dbdba8e2f56ca45db63e529298926a7324e","datavalue":{"value":{"amount":"+0.8962697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$99383597-D9F9-4A6D-A8FD-280A2B990A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a82267fa281022e54940b34a9d5e54b9146664","datavalue":{"value":{"entity-type":"item","numeric-id":1333531,"id":"Q1333531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73553c9a8193f9c2627cc129ad72dc82021b1c8","datavalue":{"value":{"amount":"+0.8923045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$49CEA2D5-3CC1-405D-9E66-4CD72636BC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73979d26f1e459d2b2093f917df111be048e15a6","datavalue":{"value":{"entity-type":"item","numeric-id":5939272,"id":"Q5939272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80c02fc0dd13bc67e870de6c230d56c332ff882","datavalue":{"value":{"amount":"+0.88683134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$FC90B4D8-5D74-4288-A52D-4055A44FF6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15cd741d2b99ac860be7a536f34edfc66ca23bef","datavalue":{"value":{"entity-type":"item","numeric-id":1911243,"id":"Q1911243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eaa218c3ccef5141531f61c75d71cc17a058912","datavalue":{"value":{"amount":"+0.8833157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$C991B3BB-E0C4-4E34-90D9-9769CB418904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc6f92f7530a58d77fce9b2457728da0d88d3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1086145,"id":"Q1086145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1bc0d24bdc5c7ba4aa0476714f1b7579671da7e","datavalue":{"value":{"amount":"+0.8813298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$F9CB07B6-896D-4B86-8554-945097F96A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d409b57c3ceeb358cca7683fcd4a6508aa29f80","datavalue":{"value":{"entity-type":"item","numeric-id":1943639,"id":"Q1943639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cabe0c858f8151211231d304cd2a574b4e76d0a","datavalue":{"value":{"amount":"+0.88006556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4381875$CF8DA5F8-AF51-4DAD-AD42-A62E5B03AEA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7a112131af07f4c2d08e3fce4464504a1f5269d","datavalue":{"value":"10.1002/(SICI)1520-6750(199802)45:1%3C51::AID-NAV3%3E3.0.CO;2-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4381875$CF8DEB49-A426-4BBD-8B8A-6B0AD0C6E589","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0713b6bc42088246d302fb906a05d2125a21fe2","datavalue":{"value":"https://doi.org/10.1002/(sici)1520-6750(199802)45:1%3C51::aid-nav3%3E3.0.co;2-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q4381875$419BA9A2-6B51-4351-B69E-525B4707E119","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4381875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4381875"}}}}}