{"entities":{"Q1201152":{"pageid":1211901,"ns":120,"title":"Item:Q1201152","lastrevid":66341169,"modified":"2026-04-12T09:28:11Z","type":"item","id":"Q1201152","labels":{"en":{"language":"en","value":"Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 97376"}},"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":"Q1201152$94201742-0347-48E3-AD43-E01F82D2748A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04e0b3bd283a360c0483a1430fdac202235bbc61","datavalue":{"value":{"text":"Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201152$2EB7D903-90B0-46AA-9A52-21D63E108201","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a709642140cd2fad9ae5f564f307443d6869640","datavalue":{"value":"0769.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201152$CAC30833-152B-44F5-8E35-FFBECE3C777F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac3705d7496c6ac78258e5da71ac12b5abfa4a70","datavalue":{"value":"10.1016/0022-0000(92)90047-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201152$6DAD88DB-71F0-44C7-9673-6A8C9782D626","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8915695905f7fefd19a80e399e72316113d2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":192132,"id":"Q192132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$BA5E0F00-6A8B-488E-9F1E-E7015D437F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$6D515025-63D4-4157-957D-B9140D138865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$1E0B5F88-C215-4254-8BD9-00F961FC6FE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$91AADB49-B1AA-43D8-ACF1-4ED74FA6BE2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201152$EB0BF3E9-C476-4738-80D6-4AC3CAE3507F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201152$DC1F657C-5C2A-49BE-94D7-A78F92BB0740","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"165b6216a623b1a7733fa607d3d12d734eabf062","datavalue":{"value":"97376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201152$88DF7D25-ACD5-46EC-9DB1-E63A51344EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e76a2672dbf053958cda6809436d7960bfa1d95d","datavalue":{"value":"multiparty-communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201152$12B28750-69E5-46F7-AE24-AD35B24AB972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201152$E2A53414-8C53-4FEB-BB16-98C982801A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91bd107f92cf006edffcabb17c80bb2fb5b788cb","datavalue":{"value":"polynomial time computable functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201152$B29CA7A5-52F6-4797-9A4E-0A23547A0323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c3445253c559d3f076e20ecb18dc931893e6888","datavalue":{"value":"pseudorandom generator for Logspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201152$02B0A234-C954-4332-A12E-AD40F05D1908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b482c0a705ccfd3370f5b9ebcf171cfa95fbbbef","datavalue":{"value":"pseudorandom sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201152$CF7337E4-DCC6-488C-B47E-8F1838948600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201152$5109FCBB-BC26-411B-9EAC-CCA80586BE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba9b57c8aa017016096d074e724eb0d87e7253b","datavalue":{"value":"Boolean formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201152$B7692D51-9E26-4CCF-8BE4-00E541B92483","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":"Q1201152$86BA796B-6613-474A-B2F4-4806917F6D20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$ADE6B783-CDF2-4E6F-BD5D-CB7670E0A5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c3aa1f109b7982536744b5c71615445bc3e192","datavalue":{"value":{"entity-type":"item","numeric-id":3316594,"id":"Q3316594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$C6A552BE-7D1C-4980-8846-6156D2E40A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$DEFEA9A6-134B-4D2D-9122-8B3756471D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43dd0e5e1ace56d2fee92e207d96135121be8a10","datavalue":{"value":{"entity-type":"item","numeric-id":1327389,"id":"Q1327389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$096EB3BD-9A70-4249-A8A4-B6D4C8C6B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dba1b630fbabf4da4bcb4c5ead5827d30fc7c02","datavalue":{"value":{"entity-type":"item","numeric-id":1095660,"id":"Q1095660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$292154F5-FB1B-4EF4-B16A-5641154B9A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edbef85d69daa33fcf28ddf8577bb77803accc4","datavalue":{"value":{"entity-type":"item","numeric-id":1823548,"id":"Q1823548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$C5BA054E-F9BC-4BD6-BF72-5E453E8C6DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$E3209B5B-AE70-4D67-BB18-A986041913E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc637d418c1199ceb82383cfd834401b7b93204","datavalue":{"value":{"entity-type":"item","numeric-id":1117703,"id":"Q1117703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$1BA7ED4E-12B4-4F3F-91DD-E8C73477CB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514b291bcc18717499c847de12de372fe9e5cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5545524,"id":"Q5545524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$6CB16A51-56E8-45C8-B64B-A1AA042F499F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73148229e9ec34016fe04ef3621acb99017eec9e","datavalue":{"value":{"entity-type":"item","numeric-id":1208412,"id":"Q1208412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$8E0944BC-DCC1-45B4-96B4-7DD48312DD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d4923d3312b075b7c1a0186cd30d7b82a3aa70","datavalue":{"value":{"entity-type":"item","numeric-id":808707,"id":"Q808707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$AFB6A992-0C14-4644-8A81-4E05E31A8B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5684ea1a0394d1e501cceca8f364522d4881501","datavalue":{"value":{"entity-type":"item","numeric-id":3787921,"id":"Q3787921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$156468DA-F6B9-48E0-A982-C2B5D336F6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e536e42d4282f449132d10f57f8b235e5c0f7372","datavalue":{"value":{"entity-type":"item","numeric-id":4674810,"id":"Q4674810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$BBB5C477-E127-489B-AFCD-BC1CC9D5CB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe787e1fcab16a9a0d85825c10ca810b1f6b8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1102253,"id":"Q1102253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201152$DD6A7A76-3373-4CE7-A3CC-4CAF347D73D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c59de8bf7195f78af179f3340825d86d825204","datavalue":{"value":{"entity-type":"item","numeric-id":2969656,"id":"Q2969656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd49de45c6376644902cd09c342df376550d503","datavalue":{"value":{"amount":"+0.8132191896438599","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":"Q1201152$89FEB0FB-39D9-4DB3-AE95-63918024DF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd42161a873c6394723a286c34dfa7e9a9139b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fe527c512674d073ba238acdbd43a727736737","datavalue":{"value":{"amount":"+0.8031912446022034","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":"Q1201152$033F042D-F9F7-4196-9025-C964AF8022AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3b496c9c8215bafe225ff6f7f038f4c2ac405f","datavalue":{"value":{"entity-type":"item","numeric-id":5466510,"id":"Q5466510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fe527c512674d073ba238acdbd43a727736737","datavalue":{"value":{"amount":"+0.8031912446022034","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":"Q1201152$4D211726-BAAC-4C12-9C61-8DFEF1506320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670428476895ce84cff041dd003140727523a130","datavalue":{"value":{"entity-type":"item","numeric-id":3341893,"id":"Q3341893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81fd345e37515c68f29e8b979fd3bce7924fa44","datavalue":{"value":{"amount":"+0.7819702625274658","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":"Q1201152$B01090AC-1F32-4B28-89E7-2F81F8A89C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0e0917812ad08da7b344b5d7fada0c9331c3c9","datavalue":{"value":{"entity-type":"item","numeric-id":4302289,"id":"Q4302289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97569083f3cc69cdfd7a46db2d13368406dec6ba","datavalue":{"value":{"amount":"+0.761186420917511","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":"Q1201152$E910E874-C814-4D74-B97C-811E22AC96F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiparty_protocols,_pseudorandom_generators_for_Logspace,_and_time-_space_trade-offs"}}}}}