{"entities":{"Q5497121":{"pageid":7526681,"ns":120,"title":"Item:Q5497121","lastrevid":56740431,"modified":"2026-03-23T10:50:07Z","type":"item","id":"Q5497121","labels":{"en":{"language":"en","value":"Approximation resistance on satisfiable instances for predicates with few accepting inputs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6395194"}},"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":"Q5497121$C6FFE49E-525D-43E1-BF4F-545EB957992F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"356ef5d5a293e598490e6b626f09c761f05d6a32","datavalue":{"value":"1319.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497121$597C33F4-ED40-42C1-A280-E05C54007C4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bceff2ad58d2e922c1af4e393fc0873b2831e31a","datavalue":{"value":{"entity-type":"item","numeric-id":260399,"id":"Q260399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497121$42A4837D-C6D9-4288-AFA5-E5427AF0FDFC","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":"Q5497121$D08DC761-67F1-46CC-8138-A489A1A11437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daf3523f0cfcbb8866f85f86adfdcdc5e63a6d98","datavalue":{"value":{"time":"+2015-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5497121$A7850A6A-7D2F-4033-80F9-24FFE598C981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497121$42F5E790-504D-4EFD-A85C-4D2BECCA72C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497121$846701C3-5EAF-4882-B02B-EB854F023968","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08606afe05ba90a9402b969b4191ad4405ffdc40","datavalue":{"value":"6395194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497121$42C1F59C-75C0-4BDE-8BA4-E43BD1123EF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fcc8adbb3374f87982671c176c10627ed0e675d","datavalue":{"value":"MAX-CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5497121$7E1B58C4-632D-4D1C-89E6-C07987E58EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5497121$C9691F97-47DB-4717-87D3-B07D3D82168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5497121$573428A9-ECB5-430F-BF30-9AF5AEA8E31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acd41dd0608a2243ccc26a3dd8b6cf8f7b6854d5","datavalue":{"value":"satisfiable instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5497121$254095CE-C1EF-4665-B2C7-20AECBB3C362","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":"Q5497121$4FE3A4E1-53C0-4A7E-A25D-058A5AE15858","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43dcf936c913e11e5bbca93d0e58eb18325fd098","datavalue":{"value":"https://doi.org/10.4086/toc.2014.v010a014","type":"string"},"datatype":"url"},"type":"statement","id":"Q5497121$3CB7A515-717C-45B4-ACD1-9E1C6CCE45E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64ddc4aec1471d87403988fefe063e8f1f35fbcf","datavalue":{"value":"W2400082414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497121$DB00F290-6815-4BC7-98BD-526E26BB42A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"576731b5b137ee5924c2967bd6d15c38a1cabe0d","datavalue":{"value":{"entity-type":"item","numeric-id":5495816,"id":"Q5495816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5497121$0DFF8636-AB7C-4F80-A30C-C22081E72C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"101894b18d45369e736ee52071a41baece4abf4a","datavalue":{"value":"10.4086/TOC.2014.V010A014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5497121$72C515B2-64E1-450E-9BFA-F73571F08377","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72a6a7aa2bde696576b3a7ede7118d772e373df","datavalue":{"value":{"entity-type":"item","numeric-id":5495816,"id":"Q5495816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a4dfdc8f279dacc6bd395a7489cedcd60c5655","datavalue":{"value":{"amount":"+0.9939781427383424","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":"Q5497121$D51BAAD1-9E34-4B3E-8412-9EC218E80932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ed372c35966be39dd5ac186124a7239de3a502","datavalue":{"value":{"entity-type":"item","numeric-id":626662,"id":"Q626662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991e28d3b14e1de9ea5c2498223c1d8191737ce1","datavalue":{"value":{"amount":"+0.8563664555549622","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":"Q5497121$BD4BFADD-6133-42CF-B7B9-BDB5B3AFDCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f109a8a69a58c71548bd9ab05786303050228b35","datavalue":{"value":{"entity-type":"item","numeric-id":3191593,"id":"Q3191593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4237e8c8c591fd7c6b182700e362bb4f90c89c","datavalue":{"value":{"amount":"+0.8533638715744019","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":"Q5497121$9534E381-8887-4E65-8E94-5544D0187651","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":"52d7f7e622e7650e93646d2a61778c9e18d960bd","datavalue":{"value":{"amount":"+0.8533532619476318","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":"Q5497121$AF215821-20B5-447E-9FCC-658926C3F28E","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":"16ef0d0ea693bc382325d8095ad684f0b05f1f07","datavalue":{"value":{"amount":"+0.8505459427833557","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":"Q5497121$C955080A-19D2-4699-A9A4-AB1EDFCAF780","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":"Q5497121$405589B3-D355-4DB2-A83F-397DD8D1DE48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5497121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5497121"}}}}}