{"entities":{"Q3191592":{"pageid":3202300,"ns":120,"title":"Item:Q3191592","lastrevid":58141452,"modified":"2026-04-03T23:41:31Z","type":"item","id":"Q3191592","labels":{"en":{"language":"en","value":"Hamming approximation of NP witnesses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351499"}},"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":"Q3191592$9AA978CD-0645-46C6-908D-FC6F1E81A0A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e44d1be7d519880f71653691d74379f59d83611b","datavalue":{"value":"1366.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191592$9443DEFB-C3A3-4FC5-81E4-1EB6165ECFEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6dc15b510567718e1a2948efa5e58b2beb0597d","datavalue":{"value":{"entity-type":"item","numeric-id":2709707,"id":"Q2709707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191592$AF6DDB9C-F83E-40E7-A39A-5B42AFE3E8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191592$D84B5316-8689-4D8B-B0D5-BCA41A712CF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191592$4904B9D9-6C94-46C7-9144-644F6F57B312","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191592$8D0AE361-6A7B-44DF-9AA0-3A36F9C1DA17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0399cd9394584da51c4df06fe4b30c7be31b4cad","datavalue":{"value":"https://arxiv.org/abs/1208.0257","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191592$31550406-3575-4581-A75D-A014814DB637","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191592$F11B4EDA-4D74-4332-941B-6C96645BC670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191592$E8577B1C-C4A0-462F-9835-4666389B9573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191592$1B0AA420-D2BB-4004-BCB9-96B3A93DAFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191592$5C2E06E2-3005-448F-A407-B1AD02D730AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa01b0c3461f26112209d246e114738d247a4163","datavalue":{"value":"6351499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191592$8B79D21C-4DFC-452C-AF5A-A0661E3B3F0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191592$40834DC5-0D4B-4FAA-BE48-12DBAE184762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191592$B6A22737-5E07-469B-BD21-167C1E322B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191592$D8B32AC3-A2BA-4E07-A871-6378C914BD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191592$204F1A24-1713-4D23-AB14-240FEDB299D9","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":"Q3191592$F3A76905-F7EF-4537-9AF5-3BF856915E7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa511042f5103e2174eda211ee3b96d64c7186f8","datavalue":{"value":"W3099581575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191592$7E92A2AD-6A26-4B62-B456-24DFDB537F94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb755d3fc4462010b6d8e4eab8e524730beb55c3","datavalue":{"value":{"text":"Hamming Approximation of NP Witnesses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3191592$D4C26F9D-015C-4C76-B324-AA58521607AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7024910d0e8342a269a1f033018c5fd20d0cd7e","datavalue":{"value":"10.4086/TOC.2013.V009A022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191592$9FBCB7BA-6E75-47B8-BBEE-4D5A9CEC8CFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f698ff13b8afdce19c544b9880b77e271c07948","datavalue":{"value":{"entity-type":"item","numeric-id":2753732,"id":"Q2753732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee890ee3934ee430697a343dcd6b16f69d1fce6","datavalue":{"value":{"amount":"+0.8497506976127625","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":"Q3191592$926EB9BD-9528-4D02-9173-6DE9741CF2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd2ae05e16f02581b8df0456f81c8bd31442fae","datavalue":{"value":{"entity-type":"item","numeric-id":4928485,"id":"Q4928485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee890ee3934ee430697a343dcd6b16f69d1fce6","datavalue":{"value":{"amount":"+0.8497506976127625","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":"Q3191592$5ED29B9B-D35E-4C2D-9D2D-83DCFB66C7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a111356de70e85c21926d94eb0a87ca2bef27f","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b6e09e2d9c6a6e50d165bec563247f3e42bde4","datavalue":{"value":{"amount":"+0.7944113612174988","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":"Q3191592$D97D8338-7E76-42B8-9247-17270DA70D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f1a1ccf4c1bfe4b8fbb79bcc8627df209f2b95","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99d45b755cbabe4518f847c9ebab9403faa5b6e","datavalue":{"value":{"amount":"+0.7654423117637634","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":"Q3191592$7AB93E9E-5A84-470F-93C5-ACED1B713336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f154465087b074874b8b3ba81ee1aa3deab47c1","datavalue":{"value":{"entity-type":"item","numeric-id":5691296,"id":"Q5691296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f275572c7b939202659467824fccac7fc5577e7","datavalue":{"value":{"amount":"+0.7547705173492432","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":"Q3191592$B6CCAB40-B8F6-4B1D-A03E-3A3A7F93DE29","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191592$1C42072F-FC64-4C78-98E0-882AEC5FBE33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191592"}}}}}