{"entities":{"Q5351896":{"pageid":7381470,"ns":120,"title":"Item:Q5351896","lastrevid":58529850,"modified":"2026-04-05T15:07:50Z","type":"item","id":"Q5351896","labels":{"en":{"language":"en","value":"Approximate hypergraph coloring under low-discrepancy and related promises"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767526"}},"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":"Q5351896$208A069D-2D87-4855-867F-782FAC315763","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33e401ffcadf1a8eabdb9204bfc60e492e237ec4","datavalue":{"value":"1375.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$2D74F0B2-A740-4E0B-8ED7-23FB12B30A8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f5438f460ad18e731a9187397a4125a70c2540","datavalue":{"value":{"entity-type":"item","numeric-id":3132851,"id":"Q3132851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351896$45350CF5-02EC-416B-BA91-8287AB9EFC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351896$5C7F771F-11FC-4303-8159-A6A2DBC99B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351896$E0AB021F-8F38-4683-BF63-0F93E0A022C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351896$8104CD61-C28E-480E-92D6-BA9EE8DF0E16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1acf07740486bb35412003499f2f14f98717524","datavalue":{"value":"https://arxiv.org/abs/1506.06444","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351896$16ABAF07-8582-48C2-81D0-7DF0C779BB07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$ACC1E2E5-171A-4F4D-9CD5-0971D31BB956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$BE541058-0D78-48B8-98EF-B734E713AE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$A0404436-1077-472E-9FD4-3F44318CD2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$8565F2A6-1724-40EE-B3A6-15F0B2F311FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$66A01B1E-2760-48F4-B8C6-1C380A8ACA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$6B199742-31F4-470F-90BE-A234B567188F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$51A7D61E-C146-443B-86B1-95C89774421B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c085357a613eb9658cc398e36f6b42621500a7f0","datavalue":{"value":"6767526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$D9645A15-4FD6-4BB5-A52C-FB6CD6B1A077","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351896$BAC4DE28-0C87-4DC8-9999-85B7A9E44184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351896$6C68A5BD-EA24-45F4-8598-A2D8747F0EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351896$6765BB1A-500D-4D4D-86F2-2EF5533F0464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebd1b9841f0df4a4e5c1aeb2115afa349ddb8d63","datavalue":{"value":"strong coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351896$78A803D4-3360-4B6B-8B47-B0000A44CE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351896$FE6990F0-9FC2-4DDF-8BE5-6C56D3CFEA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351896$F40BE4DD-912C-4D3B-BB12-D102407FA989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351896$C1823BF0-2090-4304-A871-7655901484B3","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":"Q5351896$ED1E3F78-4178-455A-8BAD-2967D3EC0B0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3263517c4bf0c688d9325123a4469abcad847d1","datavalue":{"value":"W2963950837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$B27D1C70-72E1-4E9A-92FE-D0A89A259DB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a377a06937a6c8c1914601490e217e96481f7930","datavalue":{"value":{"text":"Approximate Hypergraph Coloring under Low-discrepancy and Related Promises","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351896$3B8DA72C-F55D-4FE8-8412-8D593F7004B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"272f296eb6ebcbaba999452b63b04d2e307b9c66","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351896$FD2030F5-3454-419A-9B68-3ED62D5935BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34829994cf5de7544b91fa6d8cd2405a894c155","datavalue":{"value":{"entity-type":"item","numeric-id":5363095,"id":"Q5363095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bb2f757c448bc106c528a66235c8d503a1d969","datavalue":{"value":{"amount":"+0.8475713133811951","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":"Q5351896$F448C8E2-D423-40DB-92F0-86564766F268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7baf042d9a03e65e92222c0b768543bb03727df5","datavalue":{"value":{"entity-type":"item","numeric-id":1715058,"id":"Q1715058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b8732c9f92e6a4d1d7dacd04fcf243b226f415","datavalue":{"value":{"amount":"+0.8366702198982239","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":"Q5351896$97A6BE12-2C11-4E3C-AAD9-6B1F19116F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072ccf319eeb7469ac38faed9e568ad860038720","datavalue":{"value":{"entity-type":"item","numeric-id":4252044,"id":"Q4252044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fff25388e6840caa9247a9f4b6b85b92dc42ba","datavalue":{"value":{"amount":"+0.8171684145927429","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":"Q5351896$46CBD820-F420-48BC-AA57-26E30A293C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc7ad396290807ccd47afc0c78fa24f59fb6029","datavalue":{"value":{"entity-type":"item","numeric-id":5136325,"id":"Q5136325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fff25388e6840caa9247a9f4b6b85b92dc42ba","datavalue":{"value":{"amount":"+0.8171684145927429","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":"Q5351896$164CEA34-FC88-4E88-810F-E9B5D6BE8ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb7ad20594ea91a3e739858ff9c1c0a47fadd27","datavalue":{"value":{"entity-type":"item","numeric-id":4375639,"id":"Q4375639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612ff0f70087a4c676920e4e90face3124a51ffa","datavalue":{"value":{"amount":"+0.8160433173179626","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":"Q5351896$13D48C82-02BB-46C5-9023-B1877942EB9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5351896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5351896"}}}}}