{"entities":{"Q2931367":{"pageid":2942087,"ns":120,"title":"Item:Q2931367","lastrevid":44733957,"modified":"2025-11-25T14:49:56Z","type":"item","id":"Q2931367","labels":{"en":{"language":"en","value":"The Santa Claus problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373873"}},"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":"Q2931367$D058D3B9-489A-47FB-9984-B744696A74A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46fccc1570523438c6fd54e22e90360f796961f1","datavalue":{"value":{"text":"The Santa Claus problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931367$ED0C037B-D5DE-4F92-ADFB-2FDD60CEC3E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b50a05657cd514a9eb7a728bf0a2fe8a1365d47b","datavalue":{"value":"1301.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931367$0CCB6DD9-CB13-4148-AFD2-4BE85C5420E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d812dd20ea6f8ef3e211e8faf622071aac723c6","datavalue":{"value":"10.1145/1132516.1132522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931367$7C94C9DB-E536-4BAE-8E3D-590EE8E21204","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931367$154C2F31-7E11-4341-BB5A-B31E1744C1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931367$74DFA900-AEE1-4AF0-97A3-0BD83693C583","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931367$B940C209-F7F9-4991-83C4-E27B2B4B0F09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-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":"Q2931367$8116D7FA-523A-4DCF-9B87-C4F687B4FC78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931367$D617ADCF-6EA3-4322-962D-23879B7A6E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931367$6F781570-02D4-4EAC-95E5-5655BE2EA71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931367$F9167AA3-FA64-44E5-A235-02F9E32D0CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931367$FED6D859-65C9-498F-A3B6-A616A3F0034A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fb03b6c78461452959e5b8ac93d86c5b6764cbb","datavalue":{"value":"6373873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931367$D801288E-13B4-4424-ADE3-D9375F77A27F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931367$4F0060D3-399D-454F-948C-476592B74E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a34872ead3cc2d9c653deb8a898b1c1314165e","datavalue":{"value":"maximin","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931367$5DDB4F47-ECD2-407B-BE8B-2A4CE7C6A199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931367$6210D4F7-9994-4AE8-9AEC-FFFAAE23BB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931367$570B712D-6BD9-4922-A869-9C71CEDBD77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931367$D773650A-5333-4235-A22F-2FCC8A0EBCAC","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":"Q2931367$C9C6EF8E-0A2A-4E37-A267-FCBB5DE290FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c567ade90c74f3d393302bae01797fcbdda3de6","datavalue":{"value":"https://doi.org/10.1145/1132516.1132522","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931367$10C3C70C-868A-4F87-930D-B7CC7E2BC8FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71890d72a047a944ce6ec732a95910cf82494be0","datavalue":{"value":"W1978593916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931367$2CF60956-0D63-459B-8AED-D6CAD5E3F8D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a7dfa2b77d4c2799a7faec94fa4476c3861e69","datavalue":{"value":{"entity-type":"item","numeric-id":4208628,"id":"Q4208628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adb664f11adcf38c0b3510e16d634cf18fe4b07","datavalue":{"value":{"amount":"+0.94445944","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":"Q2931367$AF9112A7-4744-4CFF-A0CB-4EBDC6ACBE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590c8cff10ab84ee33f8de58aa351c0f12c0fd27","datavalue":{"value":{"entity-type":"item","numeric-id":3511435,"id":"Q3511435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc70ce54d6d23f7b865f5207c86194ed2a22686","datavalue":{"value":{"amount":"+0.91276526","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":"Q2931367$D0DA0291-8230-4DE4-B17F-42D6ECF6E01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be18ae8c5d2bbc1efde463f187c01015ecbfd93","datavalue":{"value":{"entity-type":"item","numeric-id":4691712,"id":"Q4691712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8857968922325ed9d76b0593473075dc71dd9f37","datavalue":{"value":{"amount":"+0.8720841","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":"Q2931367$0485EE15-DC94-4575-B128-2F239C91A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9bdb32176f889332bd7c838ee80ee652c27c526","datavalue":{"value":{"entity-type":"item","numeric-id":2373436,"id":"Q2373436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37949cef9ebc201029f9cac65b9fbe39c77ad125","datavalue":{"value":{"amount":"+0.82048887","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":"Q2931367$95457075-1C32-4D63-A939-AE21157C33EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2bc009ef4c136807ea2e8c2b2b4bec262a36990","datavalue":{"value":{"entity-type":"item","numeric-id":2052620,"id":"Q2052620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a080baab1e134509fed6ba85ddf148cc00b5f3","datavalue":{"value":{"amount":"+0.8009703","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":"Q2931367$3078F83D-D4F7-4B26-84B4-123852DC2D8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931367"}}}}}