{"entities":{"Q865749":{"pageid":867597,"ns":120,"title":"Item:Q865749","lastrevid":50036848,"modified":"2026-01-12T18:26:28Z","type":"item","id":"Q865749","labels":{"en":{"language":"en","value":"Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128391"}},"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":"Q865749$A30E513A-D0B8-4A20-9E62-216605510103","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bf3c44a3694faabda9e6328bf8f5abeccf035a2","datavalue":{"value":{"text":"Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865749$B60EF07D-2CF7-45E2-9B9D-0E5600688486","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2202c17f53f35c61133e2f8435be0cbf5b1fac6c","datavalue":{"value":"1112.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865749$791D837D-AEFB-44F8-B3B4-FA830F24C596","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$D75F927D-BE3F-498A-8578-ACCFAB48CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$06266B2C-9981-4323-937B-8D51343145E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$1CF076F4-35DE-407F-BCCA-DECFBD533C27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865749$2C780D89-8B05-49EE-AD24-3D97BE53BA64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865749$C99FE2EB-AD57-449E-A031-2E44E21BF341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865749$EC484159-8754-4E4C-9C66-78FE58C83C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865749$C39D22E2-957C-4067-9B48-791356CF6999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865749$861DFBF4-8A9B-4C55-BAD2-0A8AA1BCAA68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a705d39a6a4a46842e603281e48c95bf423337ea","datavalue":{"value":"5128391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865749$282C84C1-3546-4DE2-BB72-CCF93FBD124F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd340db28518885a80e01ff8fda0cf58ab01b3e5","datavalue":{"value":"multiple shift scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q865749$EF1F8EEC-F044-41FF-8713-7AAAAB972240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685d5b125ea70d0327f3765b7caf7f3803242b1f","datavalue":{"value":"cyclical scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q865749$B108DC41-5D14-481D-95D3-42C600F634DA","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":"Q865749$B9C1972E-87C7-401D-8DB3-98713578390C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce14d845b662a36055c40f6d7a56a1b04c762879","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q865749$2A865D91-CB7A-4FD4-96B5-51E6845B084A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61d307394f522698534af78e301290489bd79a03","datavalue":{"value":"W2028181262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865749$83110E38-72EB-4F5A-ABCD-22D495030906","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef87b2e69c4a7dc3859c5286a80287b3418bf27c","datavalue":{"value":{"entity-type":"item","numeric-id":4737208,"id":"Q4737208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$3CC08805-3DE3-4ECA-B1B6-BD7600650A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7488c560807778cf5b714fec4cda7693a941b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":1900895,"id":"Q1900895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$5E07BB22-F53A-44C7-B6F2-5CC6BDD00AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd815db2d3fdcb48404996beb02055ae060e18a","datavalue":{"value":{"entity-type":"item","numeric-id":3898330,"id":"Q3898330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$8846BBE3-5353-4E3A-9383-44A8FF207795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f830a236cc267780fcc3449108ece557cc1dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":3919436,"id":"Q3919436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$1D1FBF16-3FA8-4966-AB1C-977AEC1FC569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$DD6C5408-DD9F-411B-ADB7-7A7865A46580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$87CC4D82-A0DC-4202-8A17-35A7593F1268","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":"Q865749$147A3787-0671-451B-8602-9F6B1BA22DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc18cd94b14f593d65557b0b9e32651173337eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$C5D3B885-D271-445E-A2B2-5266D0FA63B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba761686c2eb74a4af9736c7d5a8d52e5c5c8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5753748,"id":"Q5753748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$7AF85ACB-FDEA-4B0C-AAD6-EB3DE2CF25A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfdf1d528a40e62071578074391955b1384737c","datavalue":{"value":{"entity-type":"item","numeric-id":4785227,"id":"Q4785227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$C389AF79-2A11-4F78-9960-BF320757B89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$9CD60B76-2D8F-452F-A60D-768CD99F0818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ca571134cc902ae0ae4a02d39f2504f2b61b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$AF7BF231-8492-4FDC-BA48-113ED018FCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cc09ddc8bf14a54ef1dc475d1881ac1fd4e37b","datavalue":{"value":{"entity-type":"item","numeric-id":3804442,"id":"Q3804442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$16857AAC-138F-4956-BFED-7ED0DB740750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310ec4e9bf739fc2741b5a947cedf96624f64247","datavalue":{"value":{"entity-type":"item","numeric-id":3732972,"id":"Q3732972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$3CA4A484-6CE4-4ECF-83E2-58C9580F4811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5002ef38257f13749056facc523ef2a59dde977","datavalue":{"value":{"entity-type":"item","numeric-id":4889753,"id":"Q4889753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$04B483F4-541C-436A-B7CE-E29618FA2D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$6D12CCCA-3A6D-4AD5-A46C-0A85B4DB9F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$125C8F74-1F14-4566-A6BD-7142C89DD030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$4747295F-B084-48A8-BB58-8452550B54C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$D5158DBF-DC6F-4468-90CF-E3D24497306C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc627ecdcc6a842301f61e1bf659971c90e70c8","datavalue":{"value":{"entity-type":"item","numeric-id":3850363,"id":"Q3850363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$AC50F7D8-644D-49DC-8378-B338CD60F55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85608ed0fe9b656bd84efd36719d32d35c6d4483","datavalue":{"value":{"entity-type":"item","numeric-id":3802875,"id":"Q3802875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$EC00CDF9-05DF-4322-9575-0DD1C8A7E874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5754e70fb0bb9892294dea85d55bf2cd9fb63cee","datavalue":{"value":{"entity-type":"item","numeric-id":1613406,"id":"Q1613406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865749$0B03E9EC-D334-4CEF-82E4-2F11BFC1DEAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e681646e72a2bcf933812eed421572a4ef9b7e42","datavalue":{"value":"10.1016/J.DISOPT.2006.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865749$BC03168B-76DA-4BD3-94DA-89A8EE9E22DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e91cc9e9f0264f6d8169bd3d00d2c9473aa475","datavalue":{"value":{"entity-type":"item","numeric-id":4914450,"id":"Q4914450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd88ef15e1570692a4429b6b05849eb188022c6","datavalue":{"value":{"amount":"+0.837989866733551","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":"Q865749$57A711EE-3751-4C93-B9A0-80527D1CA890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc21ed773eb2e63eed9ca2fec05228490ee579f","datavalue":{"value":{"entity-type":"item","numeric-id":744050,"id":"Q744050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d3de0c6619e5edef273614ea8c2371466d1066","datavalue":{"value":{"amount":"+0.8289746642112732","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":"Q865749$18CE5264-B177-4EBA-83C4-BCCE1F6C6A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2551754db95cba15c317fe9aeb3ac00e5e347c7","datavalue":{"value":{"entity-type":"item","numeric-id":3440211,"id":"Q3440211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79053d3b01cb5cb912407a52978196084b78d3ae","datavalue":{"value":{"amount":"+0.7809255719184875","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":"Q865749$A74650FA-4981-4240-B219-07E1A36F8B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b67ea38df26431bbe8a2c9b825f1d1b64238f9","datavalue":{"value":{"entity-type":"item","numeric-id":1906950,"id":"Q1906950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78f130c41a28f8bb6f0061b5cf765fbe3039985","datavalue":{"value":{"amount":"+0.7677304744720459","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":"Q865749$BCB48FC6-CF50-40D3-8484-9571A5BD8990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ea040b9274d299718431606bc2a6bd7762d25f","datavalue":{"value":{"entity-type":"item","numeric-id":4525756,"id":"Q4525756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a896ed7126c0f840ff7cef488a545b483de8c175","datavalue":{"value":{"amount":"+0.7648624181747437","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":"Q865749$B908D629-B581-4FB9-A682-35B42757065E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:865749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:865749"}}}}}