{"entities":{"Q5384079":{"pageid":7413653,"ns":120,"title":"Item:Q5384079","lastrevid":96111224,"modified":"2026-06-05T10:26:27Z","type":"item","id":"Q5384079","labels":{"en":{"language":"en","value":"Hardness of finding independent sets in 2-colorable and almost 2-colorable hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069435"}},"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":"Q5384079$149F80FE-E382-4DCB-B54C-E9E57F7E8EF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b4224d8a6919b8570d51490479cc9841fd55237","datavalue":{"value":{"text":"Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384079$791FE28A-FFB9-46AE-BA8F-F3AFBB514C72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8c2ebc980e7e04add2e38446f2d27e459354f3c","datavalue":{"value":"1423.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384079$E40BCD30-2B45-40CC-A11D-BEFBBF8909FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03b92389f421001a5210f633f183b03f863d7aa7","datavalue":{"value":"10.1137/1.9781611973402.117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384079$6CCA47B1-9B93-465B-A984-B459ED25B432","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384079$21C5ACCA-8CBC-4D08-81E9-991B55D29AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384079$55978633-A876-4148-901E-77D1D17FBFF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384079$254CFBE0-0BAA-4500-A697-ECFEC8046BF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384079$6865A4C3-F7C5-46A7-9A87-8E1830FA0F16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ab31a5e7c15495b55e4ae1f55919c3e339a37df","datavalue":{"value":"https://arxiv.org/abs/1308.3247","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384079$F9F4A696-7F3C-4ED9-8B43-E6E884437BE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384079$DD0D4EF7-2419-4341-801F-2CFF7AB3D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384079$DCE516ED-A59B-4056-BE77-0A6D5E6FBD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384079$A4E5EA7F-A186-4242-A8E8-70294F6118EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384079$93509EEA-D4A9-45C7-B4D4-4BF205AC542B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99fbf6d1843524aaf755b1fabf11e7c1d9efbe37","datavalue":{"value":"7069435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384079$CB7011AE-7EBE-449B-A47F-BD084840761A","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":"Q5384079$439BB307-B57B-4741-B160-5224F9F44829","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"739961867f8693d74588fdc0463332c985115614","datavalue":{"value":"W2949537674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384079$2CFAD4E8-2131-4DF5-8395-E5D0974BEB5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a86a81c85292800f4560439091bca7007f321b","datavalue":{"value":{"entity-type":"item","numeric-id":5365143,"id":"Q5365143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d67401b4088a72aeed399174a599833f7b51e0","datavalue":{"value":{"amount":"+0.8906782865524292","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":"Q5384079$BE1022F5-2840-426C-8AC9-273C77BFB030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e81a864a5d666a7c91a6389be9d274242f6329","datavalue":{"value":{"entity-type":"item","numeric-id":5002681,"id":"Q5002681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04feab5ca2e313fbd48a29c88220894c6cd41b4","datavalue":{"value":{"amount":"+0.8455678224563599","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":"Q5384079$349E20AE-1C08-4EAD-AD57-0837FC56E1AF","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":"13cee2d3a3905943a61c7c040914db7c4c4b6b37","datavalue":{"value":{"amount":"+0.8386000990867615","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":"Q5384079$11A11302-ACAB-488F-B841-31004604A4F7","rank":"normal"},{"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":"f627f931b086389736c5367b999bf94da01a405e","datavalue":{"value":{"amount":"+0.8224771618843079","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":"Q5384079$F50AC615-2670-4CA6-99B0-F18DE6941A70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of finding independent sets in 2-colorable and almost 2-colorable hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_finding_independent_sets_in_2-colorable_and_almost_2-colorable_hypergraphs"}}}}}