{"entities":{"Q684343":{"pageid":686192,"ns":120,"title":"Item:Q684343","lastrevid":63581547,"modified":"2026-04-11T14:08:27Z","type":"item","id":"Q684343","labels":{"en":{"language":"en","value":"On the computational complexity of (maximum) shift class scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 411081"}},"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":"Q684343$983BE498-4F55-4398-A6D3-8BDD2FF8E3D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ee3f4a824352a67759ee28127bc7a3aafc2af51","datavalue":{"value":{"text":"On the computational complexity of (maximum) shift class scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q684343$0FE93EE9-9FBB-4BA8-AA1F-369FA9B20652","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f73b94d511e7d0954435da813a2fa00885c663","datavalue":{"value":"0776.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684343$92930A38-E2C3-4231-9A28-C5BBB978FC18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebb5edb10df8b0122cf383500b182ef5817a01e0","datavalue":{"value":"10.1016/0377-2217(93)90014-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684343$2D3ABB46-1626-435C-B755-2E54FE3EE03F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0935a81f3938b4151fd230b7c4286e7fa24f5598","datavalue":{"value":{"entity-type":"item","numeric-id":684341,"id":"Q684341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$35FA1AC3-7CA9-4ED3-85C3-9B416CBB139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2187f5946197fac50457f891c71854252ba272c","datavalue":{"value":{"entity-type":"item","numeric-id":684342,"id":"Q684342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$A1025556-B47E-44D5-9B24-A06857567816","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$AFE23722-B703-4DAA-A1C5-E975EB1BED11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38095d6709161e075b2ca7acfb4de294406bc0b9","datavalue":{"value":{"time":"+1993-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q684343$49E285D4-F68F-48D9-9361-24AD0DAFBCDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684343$5CF704D1-FDAD-4845-9D14-338A8ABD1948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684343$295BCFBB-CAFB-486A-94EA-EB1E9A1A5886","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dac3e1aea6132e77fac08eb3bbaf8011a75083f","datavalue":{"value":"411081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684343$9A90B4C7-CC5B-4075-8F83-523834FFA2F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0339ed32b4a100625c5c55d467c5306030128c8f","datavalue":{"value":"fixed job scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q684343$6502C769-581E-4A34-9E48-6FD404398A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79db8458a73a33abc278e118d50482631951c01c","datavalue":{"value":"aircraft maintenance","type":"string"},"datatype":"string"},"type":"statement","id":"Q684343$C9BDB56B-66DF-4F52-8F42-0042EB9841CC","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":"Q684343$685C1F9D-A00D-49A6-AA2D-6BDF8A58E822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb196c885c8fbc4315d9ee803a71ff75347b081f","datavalue":{"value":{"entity-type":"item","numeric-id":1098765,"id":"Q1098765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$0446A0E8-F63D-475F-95AD-BAB3C1901EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b780cc1c0693ea376f85e0d1c346e95ef361a756","datavalue":{"value":{"entity-type":"item","numeric-id":3990560,"id":"Q3990560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$DDCF3993-D2C4-4AAC-91A4-68F5AD4730CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1492acd6deb3f42fe99ed6ac2ed0925bd0b5d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1359459,"id":"Q1359459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$722DF873-DBC8-4C48-BE13-05E7615DCDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdc76fb3562ef6f4c9173dc95ee70d4835105e7","datavalue":{"value":{"entity-type":"item","numeric-id":4157950,"id":"Q4157950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$DBEA0AA6-6426-469D-8D05-BFA448DD3A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$3AFAABF8-29D9-457E-8066-DA46F211762D","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":"Q684343$D2B2D521-1EEA-425E-B295-58B607D23A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b3f4003505a3ebce239ac3502463423fc3849","datavalue":{"value":{"entity-type":"item","numeric-id":4147822,"id":"Q4147822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$3051AB8F-07BA-4C80-8526-44FD4955EAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0a7dc5fd96fb7eb97e15c4eff26e3b6243c504","datavalue":{"value":{"entity-type":"item","numeric-id":3856113,"id":"Q3856113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$13DA8E32-55AA-4F99-B733-A995CF7EA9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd287447a94b064762b20ae261ae482e53db492","datavalue":{"value":{"entity-type":"item","numeric-id":4003182,"id":"Q4003182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$894C42AE-23FD-488B-8BEA-6E90D27184A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f1d6caace065e7e0cb0f749ea4c85832a28efb","datavalue":{"value":{"entity-type":"item","numeric-id":1179005,"id":"Q1179005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684343$BF90DCAC-E575-435D-8BEC-0B5CF6424A3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2b22d9018e0b1e7139f6a223b51d2496c0558ec","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)90014-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q684343$FC91AE26-0256-4AA4-9A4A-9E482BC41074","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdc923b0e249b85fa15255e15667391080fae5ed","datavalue":{"value":"W2582423026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684343$821C2FAA-9B44-44CD-9949-4A071C93DC7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8253018a1b42b00d3a495347f882f0f589240799","datavalue":{"value":{"entity-type":"item","numeric-id":1179005,"id":"Q1179005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba617e320be45e01c27211af12315241053a2b2c","datavalue":{"value":{"amount":"+0.941085","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":"Q684343$44F906D9-8CF7-47E0-9793-02FBAD76A7D5","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":"3c5f251acf84d4b4eb9fa4c81a8a8d61b5bbaf1d","datavalue":{"value":{"amount":"+0.8964613","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":"Q684343$65AAC4C0-5592-4DAB-AE07-57E9C43DF227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3daff064b0f476e3a274f9327e924d1064647939","datavalue":{"value":{"entity-type":"item","numeric-id":2711272,"id":"Q2711272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f725db570f8b2111e4322e7ed02fa08fa94cea43","datavalue":{"value":{"amount":"+0.88337195","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":"Q684343$4B14BEA4-C1C2-41D9-B60E-DE41F8A5B4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e40d20274e63fa4e8a848d2a455d776b68b8b9","datavalue":{"value":{"entity-type":"item","numeric-id":865749,"id":"Q865749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5417d79e4a88ee653b7980d9b1c18520ad9c2011","datavalue":{"value":{"amount":"+0.8833037","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":"Q684343$24E67208-2468-417D-A268-612AD722109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89835b40366c98eca226a1af0a68c347ade8f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21da9a4577ea7896d05f9b69bf497623ad7fe94f","datavalue":{"value":{"amount":"+0.8768974","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":"Q684343$EE51516D-1957-424C-B766-6E7BEFE6765C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f28fb6d04a55237c0ab72c3176442f0970309e","datavalue":{"value":{"entity-type":"item","numeric-id":1600002,"id":"Q1600002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f292a13c157ca2e6b445c030db150158ca3f3d1","datavalue":{"value":{"amount":"+0.8761587","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":"Q684343$49D253D1-0A75-4BA8-A2CE-D7F1D0B140C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a0b0ec59bff9f4e5cc59101fc39bfb4c2a24cc","datavalue":{"value":{"entity-type":"item","numeric-id":1635503,"id":"Q1635503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53410361a6e10ea59d9d44f61d05b43a99f9f664","datavalue":{"value":{"amount":"+0.86442775","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":"Q684343$CF44800F-94CD-4424-8B82-E16923F03037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35391bb1067e2bb50a734a006ba2fe36b62b133","datavalue":{"value":{"entity-type":"item","numeric-id":439608,"id":"Q439608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d77217029456987609ec796bccec84162fd7052","datavalue":{"value":{"amount":"+0.8628334","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":"Q684343$EC96E029-ED7B-46B5-81FE-236F025B15C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04427013fbb309b2f02ac79a15898d9d61bcda4","datavalue":{"value":{"entity-type":"item","numeric-id":3771949,"id":"Q3771949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f98762a1b486b277cd35bec04255fd0229953a","datavalue":{"value":{"amount":"+0.8601322","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":"Q684343$20B12C6F-F4B0-479E-98C7-8CFDA57E03D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e879929694172dccdc7369a2d0a16a59bcc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3517651,"id":"Q3517651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cac64b147ac3690ea4e2d49ec82cb6c2ef7d7e9","datavalue":{"value":{"amount":"+0.85869944","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":"Q684343$C6A08A71-9FDA-446B-87E2-D01D13383053","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of (maximum) shift class scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_(maximum)_shift_class_scheduling"}}}}}