{"entities":{"Q4388899":{"pageid":6418498,"ns":120,"title":"Item:Q4388899","lastrevid":46530084,"modified":"2025-12-24T23:44:57Z","type":"item","id":"Q4388899","labels":{"en":{"language":"en","value":"Free Bits, PCPs, and Nonapproximability---Towards Tight Results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150663"}},"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":"Q4388899$6863C713-F896-4FD3-A07F-9FA947F54160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f7fff100a0c357ab494357a022e3a6f10fc1cbc","datavalue":{"value":{"text":"Free Bits, PCPs, and Nonapproximability---Towards Tight Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388899$F8C3F50F-34CA-403C-8791-2E80288ACFC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2171c44916dc3ff467781172b53e97c1cce57e4f","datavalue":{"value":"0912.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388899$826299C4-7CF3-4907-8F18-C37FF743655A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dd745f8362d6afbe768900bb1763af13a5ce0da","datavalue":{"value":"10.1137/S0097539796302531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388899$6EB7434B-7A8E-4D49-89CD-142743BC16C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f100798c61b0ceeb4781412ea9101bded8b187","datavalue":{"value":{"entity-type":"item","numeric-id":171914,"id":"Q171914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388899$7AC3664A-6C9F-4741-BE9F-A1963B14F11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388899$D0E86B91-30D1-488F-B6CF-B7EE6783A4E2","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":"Q4388899$9A9F08CB-1A03-49BB-B282-E180F61C0587","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":"Q4388899$9CF037E7-64D1-429D-A456-B0DA90770B5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388899$ADF5DFB7-0FBA-4C56-BD82-8E22CA3B3D12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388899$8E83C935-17C1-499A-AD99-FFCCF27B6262","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eac931a339fe97c57f02ee4043b8bc1dc84bc4e6","datavalue":{"value":"1150663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388899$903B574C-32CC-4027-A53C-CE0D92B9F837","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e712b3e4e3e6e09e1cf21493dde485ad82b860","datavalue":{"value":"intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388899$11C58ED1-3305-4E78-87A9-3603827304BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388899$AEAF61DF-5BC8-4049-A47E-5CD30E509AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388899$089DD748-CBA0-4018-B582-A8AB1C5EF8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ba5be85d75ef609e89c69759dd72605d61c619","datavalue":{"value":"probabilistic proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388899$DB9466D6-BBA5-4653-A1DF-B8989D8D9856","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":"Q4388899$1A7426D1-CE0D-48FF-8A15-253CFF61175B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096c7b05a032d49884bb09e5e61169650cb9476f","datavalue":{"value":{"entity-type":"item","numeric-id":3191985,"id":"Q3191985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e25cd2f62421886a8a9520e88bc49fd3aafebb","datavalue":{"value":{"amount":"+0.8830300569534302","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":"Q4388899$44F0BA48-D51A-4A97-87E8-2FCD08B7D056","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":"59283fe505a8e9fbe065e5f3e352588a24602939","datavalue":{"value":{"amount":"+0.8802112936973572","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":"Q4388899$0F22D9E4-C10F-45F4-A652-C10FB982430D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ce2863dc482b3ef043a872532eab5672c8a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":2817610,"id":"Q2817610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bb4b973982546ea49f249887f5b324124e8882","datavalue":{"value":{"amount":"+0.8597478866577148","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":"Q4388899$182BCB76-047A-4BBE-96BC-59BF998DFAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71a9c4b35d7b6a68bd039dbc67d0e2884e37718","datavalue":{"value":{"entity-type":"item","numeric-id":1344618,"id":"Q1344618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5125756645ae47e43ef5c2c1364c2cca8ef5a7e5","datavalue":{"value":{"amount":"+0.8571859002113342","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":"Q4388899$6513A311-AF00-40DA-BA76-92661DAE421D","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":"09f1b816e445203c318c5f175dc9a1e7c00e1a93","datavalue":{"value":{"amount":"+0.8545168042182922","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":"Q4388899$4A8CFF7B-1BF6-4200-9E5E-372DFC985E46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388899"}}}}}