{"entities":{"Q5495815":{"pageid":7525375,"ns":120,"title":"Item:Q5495815","lastrevid":101385680,"modified":"2026-06-06T01:07:59Z","type":"item","id":"Q5495815","labels":{"en":{"language":"en","value":"Approximation resistance from pairwise independent subgroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326979"}},"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":"Q5495815$81313ABE-45C2-42DD-957C-16FAE294571B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7e2c6a9f5457228164be1cb89a10cf3d3405fd2","datavalue":{"value":{"text":"Approximation resistance from pairwise independent subgroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495815$965531D8-DAA1-4C2F-BF85-006F990A405F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4be96bce4c8668065ff8a74a2dfe46ee20d0873f","datavalue":{"value":"1293.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495815$7AA29384-2228-415D-8B8D-63AA57D9A12A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c697a36ad65f29700dbab37ddc191e86443c0b05","datavalue":{"value":"10.1145/2488608.2488665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495815$C27ACF4D-54BB-4E31-AEC2-C967EA0C51F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9001c2908a616df57f404848cc732365d52d730e","datavalue":{"value":{"entity-type":"item","numeric-id":737175,"id":"Q737175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495815$DF92174C-A4DE-4642-AC7C-B97C083818B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-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":"Q5495815$350B1270-18FE-4383-B7F3-7D369F981F9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495815$0C147E8F-0BB7-4EA7-B608-3A2D9EBC84E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495815$9C2E8336-B931-43A3-A8ED-AD055E86EC9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5afce9bfa2be7d92a7d8c2a81a28e93c8a473f03","datavalue":{"value":"6326979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495815$5D64E3E1-DE9D-42CD-A1A9-BAC36C634D61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495815$917D9689-E06B-48C2-AA40-94046A217BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1da82c0572ce92a3057fef279b2dc1142e74dfa","datavalue":{"value":"integrality gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495815$3D96A963-AAB7-4C74-BBE4-F25A2791B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093a1a8380405b1c9517c61ae70e0d4fdc4fb360","datavalue":{"value":"maximum constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495815$B8E68FDC-E316-4898-BCBB-81CFCBE447AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495815$37504A23-E062-4F70-81D2-8F29707D94E7","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":"Q5495815$B183A80D-C23E-4F9B-8E8C-ACF34D804C36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96b0258ac5e782750142577e13763470e3f6cee0","datavalue":{"value":"https://doi.org/10.1145/2488608.2488665","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495815$2B0FEA39-E321-4364-AF22-C652CD970E61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed6cda5c263335581f44b477366af083ec82f81a","datavalue":{"value":"W2125534993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495815$E9A2A4D4-DB6A-4428-9558-1D793C551D1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495815$C4C40D91-7A62-46E2-BFAC-DECC28D9ED0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704d91d22b45b9f96d6c291e532182949e3b80ed","datavalue":{"value":{"entity-type":"item","numeric-id":3177800,"id":"Q3177800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48310339f0f024ec94670944339062f5d34942c","datavalue":{"value":{"amount":"+0.9985091","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":"Q5495815$A7FBCA29-2BDE-4A98-BDB6-15135C8FB479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68cf5865b56ec469b1d0b77c192f208533b3b95","datavalue":{"value":{"entity-type":"item","numeric-id":626619,"id":"Q626619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c810b2cb832f63e3889ef96ac8b38b6400bd34","datavalue":{"value":{"amount":"+0.8805132","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":"Q5495815$84778F55-9036-493B-8222-8F1BC29BF8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12124bdf2dea8743d38ea2dd7001e50e064d9a2","datavalue":{"value":{"entity-type":"item","numeric-id":2990033,"id":"Q2990033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bb013f7b76141304f7260e6bf691b162996de1","datavalue":{"value":{"amount":"+0.86520886","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":"Q5495815$E4BD1869-7F16-403C-8017-ECD74984667F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eeda76489e996ae4f6b35243913fbe740443b64","datavalue":{"value":{"entity-type":"item","numeric-id":495136,"id":"Q495136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0802c0d42dc79b020796b4b53b1641786e67f5fd","datavalue":{"value":{"amount":"+0.85800076","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":"Q5495815$571BB7C2-6BCB-4F61-ADF8-A050325E3D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d7760c4a2de5bf595142ed07311748402d8a63","datavalue":{"value":{"entity-type":"item","numeric-id":5259599,"id":"Q5259599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889fcb94b2aecf6762ea69626c3a8e74f5bceb04","datavalue":{"value":{"amount":"+0.8572645","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":"Q5495815$3BC394F0-1461-40D3-989D-B01D7F691A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff5e09bf0aace5e4d7bff6944a2da9772d42702","datavalue":{"value":{"entity-type":"item","numeric-id":2201781,"id":"Q2201781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb079116610d6b710245b9b574c1c73a9f972486","datavalue":{"value":{"amount":"+0.8535341","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":"Q5495815$391ACF2A-E1DB-4367-AFC4-BB167625253D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e70d2de172a3f425c063786e7cf14ae5f566ef","datavalue":{"value":{"entity-type":"item","numeric-id":1751612,"id":"Q1751612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49398e235f3a3900072d226aed23d376e6aa7d0","datavalue":{"value":{"amount":"+0.8518193","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":"Q5495815$C75E9582-67CD-4BAF-B228-C881878B1A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964f95fc1efbd51ed0ed002dfae3b37aaa81dfff","datavalue":{"value":{"entity-type":"item","numeric-id":2423422,"id":"Q2423422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4250ee70f8d10a943f4295fb811ea89dc3e4a7de","datavalue":{"value":{"amount":"+0.8516243","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":"Q5495815$5DFCD513-6E6A-404D-B59B-E53C64304EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d35faed7b95c0ac1e4fece06c665dadb13b9797","datavalue":{"value":{"entity-type":"item","numeric-id":2173310,"id":"Q2173310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8415ea945053995fbf9693180b2facbaaae26f","datavalue":{"value":{"amount":"+0.8456199","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":"Q5495815$755794DF-8F6E-4F7D-9BD9-6C46D1A6AD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee473969cbc688b90d4c9788e9224949e58d203b","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac827898a71c1c31ac7700e8d88bbe80f56f78c","datavalue":{"value":{"amount":"+0.8373374","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":"Q5495815$CC16B79D-6226-480B-90D0-5CB3DF0C1ABD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation resistance from pairwise independent subgroups","badges":[]}}}}}