{"entities":{"Q6663064":{"pageid":14274221,"ns":120,"title":"Item:Q6663064","lastrevid":95734646,"modified":"2026-06-05T09:40:29Z","type":"item","id":"Q6663064","labels":{"en":{"language":"en","value":"Efficient interactive proofs for non-deterministic bounded space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966956"}},"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":"Q6663064$3690C4B3-3F97-4E13-98F8-0701395A395C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25a90d8eb7b72037ac134d32724cdfbcf499ec7d","datavalue":{"value":{"text":"Efficient interactive proofs for non-deterministic bounded space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663064$2D809AB8-6926-4F5E-A690-5411A752B7BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55e7a874edd54a015df03a0722ab505d9e0245a5","datavalue":{"value":{"entity-type":"item","numeric-id":6604616,"id":"Q6604616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663064$E1994F07-8BBC-4754-96C8-F7164561F5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd5ef419e9cb275a1574697f0ddd536422071d1","datavalue":{"value":{"entity-type":"item","numeric-id":776007,"id":"Q776007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663064$A185B03E-D9BA-4F87-80E2-DA9C8814754A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663064$513ADD56-8CED-4377-83D6-2A75BF621B8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663064$21ADB4FC-D7A4-4DEA-B083-AF22207E458D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663064$B6CA5777-B3C5-485E-8198-1A0B572160E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663064$741C78A7-A09E-4768-B247-2B1FABB09EE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"637bd0591bcd42785d4076dc089996b689eb32c9","datavalue":{"value":"7966956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663064$EE7C3538-5D01-49CD-884B-249837F21755","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663064$E0819F89-49CB-4667-85AC-2A80A310CA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f970f9da0c7ba414f0d7bfd8b70fef1dddaa25ff","datavalue":{"value":"alternating algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663064$2FEAD737-0D4E-4C11-92D0-2B71F6391C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cc82c4a1c2bd194463988a194448deba62f96b","datavalue":{"value":"AC0[2]","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663064$A8CCC6FE-F013-4A5C-BEFA-32B72C0BC385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960924054e88d4a4a39cf73a28d81b681a1d82ee","datavalue":{"value":"doubly efficient proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663064$A4CADFE5-FE72-4764-BABA-905ACE3006FF","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":"Q6663064$AA97C54E-4EE6-4848-9B85-417B8BA5BF2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a214311bcef6bf91dbf0c6961737a3c1778118c9","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663064$6888555F-756A-4A3B-BD8E-216E9757E06D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient interactive proofs for non-deterministic bounded space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_interactive_proofs_for_non-deterministic_bounded_space"}}}}}