{"entities":{"Q3149889":{"pageid":3160605,"ns":120,"title":"Item:Q3149889","lastrevid":55940236,"modified":"2026-02-21T08:29:03Z","type":"item","id":"Q3149889","labels":{"en":{"language":"en","value":"Hardness of Approximate Hypergraph Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808497"}},"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":"Q3149889$4B5C3F61-A99F-4DBA-B8D2-585120793F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c95d44325a1f5c796656521a17f6dfe0d07a1b38","datavalue":{"value":{"text":"Hardness of Approximate Hypergraph Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149889$9A19B06D-1820-4165-A6A8-95F3B069C1A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceb0a78f4e7bd69c16da8780c8baf1855a064f51","datavalue":{"value":"1008.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149889$3DD9500C-4533-4CA6-A9A0-DEF20F51392F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d45d96ac2f433466a29ed621b3ca9bf81f91a525","datavalue":{"value":"10.1137/S0097539700377165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149889$C8BEF5A5-3841-421D-A969-8EFDD16276EE","rank":"normal"}],"P16":[{"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":"Q3149889$01F76225-465D-4624-BF51-3542BE1F39BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149889$648CDBC7-F0CC-4DD5-ABFE-A6687B4B27B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149889$11C6360C-0F60-49FC-B377-CAF859D96656","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149889$CC25AEF9-EBBC-40DE-ADE6-BC75015A656B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149889$195EF303-0313-4C78-A643-6260F73CF6C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149889$8E4D4D38-E583-4CDE-9361-0038E87CAA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149889$BD60AC30-423A-4497-B28F-910B9176FFD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b006728335d286d373f621a7ee39c32a4c8f9ccd","datavalue":{"value":"1808497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149889$407881B5-9D82-4BF1-9DFF-E656FAFD963D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149889$601E6C5E-D048-4C0A-98BF-953F2CBCF9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149889$655D495B-295A-46D4-A21B-BC7208A66A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a3704ef57c36b5171902d378351afb597374056","datavalue":{"value":"hardness of approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149889$8B8AB0E0-FB77-471C-B7DE-33AF92A3F4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149889$B8277076-552C-4494-8BF5-F221DB6D9590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e39f07ad21e620ab8fd612fde6b7d5ccceb9ca9d","datavalue":{"value":"covering PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149889$06653BF8-7521-4A90-A0D1-4CFD93F02D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51dd1768cbfbfae0c68c41abb5d054e94b34a17","datavalue":{"value":"set splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149889$8E78DA39-C7FE-42D4-843F-823A78EF8049","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2144a7e5d890b00b0a67b9f171b3705fcaee9917","datavalue":{"value":"Q56958987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149889$43F01089-D554-4E87-8E1C-6F1C3ABF4CA8","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":"Q3149889$1F83027F-C311-447F-93AA-8DF42D05E6C7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6cc45e39fe14b181c68847c68213ada18b4c9811","datavalue":{"value":"journals/siamcomp/GuruswamiHS02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149889$965262FA-D739-46C8-BE2B-885FFC83DB2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ec180c8e5ded0214cc4f1cc13e1bf8e67d10e7","datavalue":{"value":{"entity-type":"item","numeric-id":2368586,"id":"Q2368586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aecec94306c7e94325d242c35f6b3b2ccb894b7","datavalue":{"value":{"amount":"+0.842998206615448","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":"Q3149889$34E0AB2D-75E9-4DD4-848A-7B8D546325FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211eb032ad0e435806a2e334f5880131bc58955f","datavalue":{"value":{"entity-type":"item","numeric-id":891178,"id":"Q891178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd42819ed3831324c3dbc6deae4200061de835c7","datavalue":{"value":{"amount":"+0.8318612575531006","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":"Q3149889$D44DD9A5-B83D-4311-B116-8144E464BE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f220ea6eb94e1f754308a21686020e5af1f9c36b","datavalue":{"value":{"entity-type":"item","numeric-id":2968154,"id":"Q2968154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5571cb7ee19762095f3c0973d1ff1b034d657c45","datavalue":{"value":{"amount":"+0.8315802216529846","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":"Q3149889$8BFDE63A-739A-4CBC-8667-AEDFF3C85508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149889"}}}}}