{"entities":{"Q2203609":{"pageid":2214352,"ns":120,"title":"Item:Q2203609","lastrevid":78383522,"modified":"2026-05-06T11:27:46Z","type":"item","id":"Q2203609","labels":{"en":{"language":"en","value":"A note on the integrality gap of the configuration LP for restricted Santa Claus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256118"}},"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":"Q2203609$8C501C42-06B7-4823-AC4C-98C2175FAF09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b99e260a053e600eecba6be931a4abb3aaa62e2f","datavalue":{"value":{"text":"A note on the integrality gap of the configuration LP for restricted Santa Claus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203609$4A314E1B-A3B2-4A3F-954D-35974367DD96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"141cb057a97aacd10b506d478922440238cd8751","datavalue":{"value":"1462.91011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203609$3C700B56-7956-4527-8B50-68D083848E2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203609$1B89483B-D88A-49CA-85BF-53BCE451EAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a811cc7113bd5b934c61ee90274d8ad5d6fec57","datavalue":{"value":{"entity-type":"item","numeric-id":2193080,"id":"Q2193080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203609$B00A012D-CD07-4906-ACD2-7E5D21774949","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203609$2D2BF929-6DFE-4576-9CA1-EEC2F93D791C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2203609$92FA2EC9-2E06-4EAF-9D22-5EDAB6D371C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8ac29f23d4cdf566873f02a8293d0f0f9fdbb4f","datavalue":{"value":"https://arxiv.org/abs/1807.03626","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203609$540A6128-CA73-4022-BF3A-AF8655BA98F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203609$06EF315C-E78C-4F93-A8A2-D6630957FCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203609$CB51C50B-D59E-4C2E-806B-EB46F06C9847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203609$A2609E3C-E446-469D-B120-908089874097","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eccc8c5a72975d2ab0bf018f2949fe3324af88b4","datavalue":{"value":"7256118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203609$B9560398-DD88-4607-99EA-D5FFF970CA30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203609$B038B344-7FE0-44D3-887B-26DEE351A10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888f89f033afc58e70aa8388629a07261c3cfd5e","datavalue":{"value":"configuration LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203609$3EB6D85C-3553-464E-89D4-8D14F0751A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7952e8e396f76a9b45565f13f7591bcb13dcda12","datavalue":{"value":"fair allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203609$AB514AFA-A7A4-4DA7-93B2-F24F83620F97","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":"Q2203609$4708E6FB-C4FD-4406-B0EB-C1BB21E429C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcebaab94358760b117ef436130e219c569451a6","datavalue":{"value":"W3087605022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203609$1B4B8684-A944-48D4-93CD-7613A18F3CFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b252da82873d0427e6a18c778b4272837a568ef","datavalue":{"value":{"entity-type":"item","numeric-id":3189065,"id":"Q3189065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203609$D819EEDD-0154-45C4-A9C2-C62EE9B5277F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203609$05E68223-FAAD-4945-9F0D-353992DACB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c7ec6a66b6eec0d1f7c9813095b60c61306e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4575925,"id":"Q4575925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203609$A614C0FA-FAF2-4B42-A5B4-B71A7BCA6245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe0b4a04c95e75599a2f4922ea33d41627aa438","datavalue":{"value":{"entity-type":"item","numeric-id":4962210,"id":"Q4962210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203609$93B84491-FCA9-459C-B10D-13EEB243CACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff677384ae80773ba04e967e77cb0f0a59773132","datavalue":{"value":{"entity-type":"item","numeric-id":4962664,"id":"Q4962664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203609$030DF56B-C412-494A-9547-5456B5AD97BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac0ad85a4aa16382f96c2185c7e78480651946","datavalue":{"value":{"entity-type":"item","numeric-id":2401169,"id":"Q2401169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203609$28457099-70B1-4A76-BC9B-29F9446A5840","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b3500b6657243ba0eeb42c17cba1efa403ec91b","datavalue":{"value":"10.1016/J.IPL.2020.106025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203609$69043F67-F1C2-44DF-AB45-D8CF91350A07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68127927b2635dd4d2c6aa5cd8fcf6f0abce9c59","datavalue":{"value":{"entity-type":"item","numeric-id":4575925,"id":"Q4575925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f43602505a8b24e36b254d92a6f4bfa6ebbdc18","datavalue":{"value":{"amount":"+0.8235817","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":"Q2203609$B811E0F1-B3F6-40E1-B69E-D07FC83958A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3b9f429983f2bde22989fd709364ec15b2a379","datavalue":{"value":{"entity-type":"item","numeric-id":5002620,"id":"Q5002620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b89ff31f25fbea29a900b9d604e3e63a0a0fc96","datavalue":{"value":{"amount":"+0.80802774","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":"Q2203609$29A53EDB-6A00-4A34-9B39-51650E83CA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcfa1218406513723c8fc50dee0fe2ed27f8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2340281,"id":"Q2340281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511c99079e5ff3a4683d4203ef5b4ca2161cc5ce","datavalue":{"value":{"amount":"+0.8079351","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":"Q2203609$CE462E21-699F-4568-801A-C8B23494EBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25f645ece6c629b8aba26f1d4eb3e81fa760e8c","datavalue":{"value":{"entity-type":"item","numeric-id":510956,"id":"Q510956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380b7530491feb600469dc8b7988b06152f687ea","datavalue":{"value":{"amount":"+0.8076742","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":"Q2203609$46E84CE5-D3C8-4CF6-B885-C3A24C7C152B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c087efcc710e07354c30e18ad8adafc132d785d","datavalue":{"value":{"entity-type":"item","numeric-id":2117692,"id":"Q2117692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bb76afdd65e2d9c546006935ea040b3322e1df","datavalue":{"value":{"amount":"+0.8071025","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":"Q2203609$343A89EA-0E29-4033-982A-58DC438A8719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0912f787c926d7c20d74822e00e5cca7ecc62a99","datavalue":{"value":{"entity-type":"item","numeric-id":2931416,"id":"Q2931416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f94714ba3062f6af5895910fc0be64874660da3","datavalue":{"value":{"amount":"+0.80666256","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":"Q2203609$163EABA3-0363-4117-B18A-2E81BA149990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adc089f6c7e646d63b8c21583eb9dc6af3debd","datavalue":{"value":{"entity-type":"item","numeric-id":2894502,"id":"Q2894502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293a92db5ea7a1bf5ea157c45699aa6cf850e298","datavalue":{"value":{"amount":"+0.8023988","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":"Q2203609$BDC1528A-61ED-4753-B1AE-71B2366CD3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce946bd6977d85b696e8a8ade264d2fac7aa84b","datavalue":{"value":{"entity-type":"item","numeric-id":2294318,"id":"Q2294318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605a6162c52802967a0133533d041f475d3db5cc","datavalue":{"value":{"amount":"+0.80197847","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":"Q2203609$F2C91410-1BC1-4214-8D67-8818828FDE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc4ac075e24f22775a98f1de73679635471a973","datavalue":{"value":{"entity-type":"item","numeric-id":5390606,"id":"Q5390606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213f2c1e48c96dac5230af26111caf6e1bff60fc","datavalue":{"value":{"amount":"+0.8007007","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":"Q2203609$5BE8FCFD-1974-4A40-8663-C99107E327C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e54958e04484d5602fc3e44eddf6b69bc6dd21a","datavalue":{"value":{"entity-type":"item","numeric-id":2401142,"id":"Q2401142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c032e61450c8445d1249b794c14fb539afbba209","datavalue":{"value":{"amount":"+0.79779595","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":"Q2203609$BA574061-BD73-414E-A323-310C6803AB90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the integrality gap of the configuration LP for restricted Santa Claus","badges":[]}}}}}