{"entities":{"Q706904":{"pageid":708753,"ns":120,"title":"Item:Q706904","lastrevid":63680853,"modified":"2026-04-11T14:49:03Z","type":"item","id":"Q706904","labels":{"en":{"language":"en","value":"Open shops with jobs overlap -- revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132649"}},"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":"Q706904$DFB5FA61-54B0-467E-8DA7-FEED51479BF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f31ea4e1b35b076a4e1e6cfe408208e65adb94a7","datavalue":{"value":{"text":"Open shops with jobs overlap -- revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706904$9B3040E2-37A5-4350-8438-1E3B9B9A2EE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3602f9411bb8f21154aae5a9834f549f1372b61","datavalue":{"value":"1071.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706904$7E6B66CF-FFCC-48DF-B9EC-A67F7A3C9DAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5660fbb53ef347ac552adc2d2083bc6ea8335f7e","datavalue":{"value":{"entity-type":"item","numeric-id":706903,"id":"Q706903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706904$F2BB5688-1E25-4671-A2C9-65EB70ED05DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706904$C69A3FF0-1654-40D9-A23D-FA2A1181ECDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706904$67986772-1AF4-4E76-8CB9-050FAD2C9436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b11acbbbb280ca77cf1183f93453e1ff1a30889","datavalue":{"value":{"entity-type":"item","numeric-id":1079485,"id":"Q1079485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706904$F650E551-7ECA-4245-AC2E-77A0B869F13E","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":"Q706904$1E7C9445-4BF8-441D-9197-DD0DE7D5FD67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706904$4E337C03-C11F-43A3-8655-32307AF8C78E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706904$4CFB82FC-AF1D-40D6-A937-613D2431E4EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ed3388f1fdb557c88594328a6e232384346d590","datavalue":{"value":"2132649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706904$14D2E85C-5CD8-44E5-B7BC-7C18A5501D42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e399a9fde362817698f3012b9a9572b1abc3b1b0","datavalue":{"value":"Open shops","type":"string"},"datatype":"string"},"type":"statement","id":"Q706904$57DF29D8-DA78-4AC6-98D3-1E3341EA7F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48e18d8308a63bc6eaf5a213c26dd58062c9d892","datavalue":{"value":"Total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q706904$527E9DF7-4CA5-4A05-AAE4-BD6CE8CF95FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63bfc0809b84f059e4b8b2681004808fad87715","datavalue":{"value":"Strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q706904$A22190BA-1051-4694-96F5-636A5A039578","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":"Q706904$A169805C-83B7-43E4-A92D-C3B9640425F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7268a80cfe026f44f87a4c41a05764d57d01089","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q706904$F952B74D-EFD1-4A52-B725-BC70169F6DFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2610e47fc005225c9d7db86d8e5cdee882c99d6d","datavalue":{"value":"W2091666510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706904$C28BD8C6-B884-42D4-B2A3-7EEDA21C009E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5191349dd192e6d5e0187630caa4ed8f50f370","datavalue":{"value":{"entity-type":"item","numeric-id":1319530,"id":"Q1319530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706904$3A7D5DF3-D15B-40F9-A33B-5EB9765520EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed6808a668b88804a7385fc6a842bfbd9ad691b4","datavalue":{"value":"10.1016/J.EJOR.2003.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706904$D058CFAB-88D7-4B09-A86B-598113DA05EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbaf5a9031063ddaa47f7090a4f629972f4786b","datavalue":{"value":{"entity-type":"item","numeric-id":1319530,"id":"Q1319530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090278669611cc26752bedac1fc2008ef3bf23fc","datavalue":{"value":{"amount":"+0.8894381523132324","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":"Q706904$ED2BDD72-5556-4C5B-8381-1D60DC6BB086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d6b1621e0552bff7ad8c4c1bb2f838a9f6b504","datavalue":{"value":{"entity-type":"item","numeric-id":6173710,"id":"Q6173710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3563b92a46cf60c304cb5490c62a5154e7b5e43c","datavalue":{"value":{"amount":"+0.7975633144378662","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":"Q706904$9885F1AD-F930-4251-B3B7-14F8BA66492F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c75cbaa5aa1f621f395f7ab88e6700a92aaad46","datavalue":{"value":{"entity-type":"item","numeric-id":4033755,"id":"Q4033755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d862b9c8e20924649008551628e3135a5ec6c49","datavalue":{"value":{"amount":"+0.7834336161613464","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":"Q706904$C0074856-3225-4743-984C-AB9691FC0764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854b20105a880341abf2e6b55ea1027aa17c45f4","datavalue":{"value":{"entity-type":"item","numeric-id":1818565,"id":"Q1818565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d862b9c8e20924649008551628e3135a5ec6c49","datavalue":{"value":{"amount":"+0.7834336161613464","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":"Q706904$52A092F9-983F-49FB-BBC6-002195E57007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f34801d54587a72144be5d9cfa58ec2b0b03aee","datavalue":{"value":{"entity-type":"item","numeric-id":880556,"id":"Q880556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf6ea5a3335c5af3272142b22785d6e9b608ee6","datavalue":{"value":{"amount":"+0.7829087972640991","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":"Q706904$CC3EDAED-35BF-4E5D-9631-7663843CA99B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Open shops with jobs overlap -- revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Open_shops_with_jobs_overlap_--_revisited"}}}}}