{"entities":{"Q6864458":{"pageid":20683363,"ns":120,"title":"Item:Q6864458","lastrevid":75188596,"modified":"2026-04-18T03:47:16Z","type":"item","id":"Q6864458","labels":{"en":{"language":"en","value":"Communication complexity vs randomness complexity in interactive proofs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8154383"}},"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":"Q6864458$4E085405-B0B3-4459-8EB1-6FE449901C94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"045a603e0fcae6d891b62c9333aa7118d3be9050","datavalue":{"value":{"text":"Communication complexity vs randomness complexity in interactive proofs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6864458$2BCCF0BC-BDF6-459B-AF87-75363FC9FC4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db90ae18d4ef8dd6c7b495e760aad444a4c26345","datavalue":{"value":"10.4230/LIPICS.ITC.2024.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$98CA461E-2CF6-4652-A5CE-ABFEE3A975CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cebe65ceea15cd93b2f459850477a2bdf6aabec","datavalue":{"value":{"entity-type":"item","numeric-id":301520,"id":"Q301520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$8AF75693-13AA-4262-BA70-50D208D3CB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc97227f528e1c7c31f8767fdbd8bffed8671a1","datavalue":{"value":{"entity-type":"item","numeric-id":6169410,"id":"Q6169410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$0D2A2DD2-2408-475E-B427-F5F5BDE796D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e3cd53c885088c88b2846f020e537c14d13367a","datavalue":{"value":{"entity-type":"item","numeric-id":656918,"id":"Q656918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864458$D138E04C-77AE-453D-8A40-098036F9962B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed61ba796b09d24654b6e63953d4a9b1b60a75c7","datavalue":{"value":{"time":"+2026-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":"Q6864458$9B2AA0B4-3A42-4AB2-8109-EEA04FE7212A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$048B5615-5060-4611-9A0F-8953E9C72502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$7A29644F-4EE6-4A2F-AA29-30B7EB29B1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$13FFC4B2-C475-4FB3-99DC-255110735239","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59e979c2e9417949312e78d18607a33fe7a56d3f","datavalue":{"value":"8154383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864458$D2469A7D-FDCF-4A56-B73B-4855B25F86F3","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":"Q6864458$82D486DF-9944-4D03-B3FF-B20E43E64044","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$4AD2966C-23C9-4CB1-A6D2-C8B7296BEB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$BD7C11B4-4FB1-40E2-8A14-1A5E91DC5548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$7E05AD3E-6870-4964-8916-284A5543213C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd40fa8fe5ff93aa7b657198804249a281ba0304","datavalue":{"value":"pseudo-random generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$3A765017-90AC-49A7-AC9B-6DA79FBB416E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864458$17B58F25-1AF2-4DE9-80CB-591CF3B536CD","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":"Q6864458$42EC3165-6335-42F1-BDD9-2A4B24E6CE10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Communication complexity vs randomness complexity in interactive proofs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Communication_complexity_vs_randomness_complexity_in_interactive_proofs"}}}}}