{"entities":{"Q845939":{"pageid":847787,"ns":120,"title":"Item:Q845939","lastrevid":64811523,"modified":"2026-04-11T22:23:27Z","type":"item","id":"Q845939","labels":{"en":{"language":"en","value":"A characterization of average case communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664766"}},"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":"Q845939$040DFBBB-888A-4502-9001-94EE8040D372","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dacfccb361f9d969d8ade61c767a97609bc9466","datavalue":{"value":{"text":"A characterization of average case communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845939$180DB82F-609E-4CF0-B4FB-58C4CE9E8322","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38b298a4aea98f34d18f31a8a7d177cccbfdbbc5","datavalue":{"value":"1184.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845939$40CD2ED2-9D3B-41D6-8C25-380BE3D16419","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a7dc53ec4bded10df5657c3baaec7683ca914d","datavalue":{"value":{"entity-type":"item","numeric-id":487006,"id":"Q487006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$7A5AF6A0-A38B-45B9-B51E-2B9A9C852FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be5a03706688b1f03f2377e516670109f1303b7","datavalue":{"value":{"entity-type":"item","numeric-id":445246,"id":"Q445246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$4F7EE6AB-E70F-4194-85CD-AD1BB6707D9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$71A39C3A-E193-44A0-A916-79432721B8BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845939$71926F4D-42B4-42A0-9B3E-2EDF49F00676","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845939$27C8C76A-A876-4D15-A6EA-37EC7665E206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5d25943d2bcb955bea5dad80f04f1fe14a51999","datavalue":{"value":"5664766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845939$E0255FCD-A1D0-49DE-B97A-82A4A74EBA56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845939$82FEE8C2-E15A-4E2A-ACAF-1766A8ACDC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845939$E63E369D-628B-4C98-8A4E-44B7EE3A244C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q845939$1A640E74-577B-4F33-9002-E7403C689327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845939$C2D9A1E2-928B-4A89-AE21-46F0317961D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845939$4427866B-81AD-4A5B-A1E8-393937AACCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba155bb3d869d7e9b195a1a016bb7fb0ab7581a1","datavalue":{"value":"information complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845939$9710E9B8-F9A3-4BC0-9C26-AEB682E039B4","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":"Q845939$25EC89C1-EC27-42F0-A18D-E5B80574B9FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c97fffa90010ed9fe548b3f9b6381d27f5e6fb8","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q845939$477CE196-5C9D-41C5-BEB0-51D97D3E835B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce4b8488ce42ab27e36e906360f6d412cfd98d23","datavalue":{"value":"W2053067794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845939$057B906D-BF0F-4E7F-AEE6-ABF6FC62A8D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a03265f4f3ca9e86e5191f5937f22a3029c979","datavalue":{"value":{"entity-type":"item","numeric-id":4850308,"id":"Q4850308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$A26766A0-7025-4BB9-A3B0-01F7E9C3C6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5caea292453678bbb3f9fb2ff17b6725ad4e27","datavalue":{"value":{"entity-type":"item","numeric-id":1978700,"id":"Q1978700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$B78A6C22-49AB-485F-BF0B-CBB8F8CD72D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$D65F8421-204A-4FBD-92AC-2B7E25F24B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8113ac3e2bd23b254066d8dbcfb599fcdbb4c99","datavalue":{"value":{"entity-type":"item","numeric-id":4449184,"id":"Q4449184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$0F4B789B-1404-4EEA-861A-49B39C4B16B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$3DC104AF-CA21-4BA1-B389-0694A1A0002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a77c342c1e43c98b625488907d9962b1f6ffb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1182120,"id":"Q1182120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$93EAE47C-3F89-4138-8694-787E75B0DA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195cd52d5858eddba4bd282ac0ebe1ed892736f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481627,"id":"Q3481627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845939$D3B9DD76-20C0-4E80-B682-2269AC0D7E31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c4d6445fed4fa93a132a8dbcb1704c87900b674","datavalue":{"value":"10.1016/J.IPL.2006.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845939$CE2BBC74-A5DC-441C-ACFC-157A6B8D4B15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a66b3138254362ac5840e31bc365e645a316706","datavalue":{"value":{"entity-type":"item","numeric-id":3481627,"id":"Q3481627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a0c5e7b524451ede03c10dfb7a9df8853e4bca","datavalue":{"value":{"amount":"+0.8402626514434814","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":"Q845939$F5B05080-9E94-42BB-ADD9-745997A37783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a36246fc7da096cb76d2357f6697ef2fe3cd1e","datavalue":{"value":{"entity-type":"item","numeric-id":579927,"id":"Q579927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a004790c6a0104edb738b40f2b773567825c23","datavalue":{"value":{"amount":"+0.786624550819397","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":"Q845939$447854A6-C2BD-4600-ACEE-5E748A4CBFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421ad5c1c6fa4db34be141e99be0cf20e0fdc997","datavalue":{"value":{"entity-type":"item","numeric-id":4540518,"id":"Q4540518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cb8d1f5d7ee0d56bec125c3856b5e80a357872","datavalue":{"value":{"amount":"+0.782472550868988","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":"Q845939$8918F302-1DFD-43C0-862D-DA444F4C35CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1646fbeafefe3a1a19062c42feb6b35f099f7e97","datavalue":{"value":{"entity-type":"item","numeric-id":5901664,"id":"Q5901664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9010dc1d385e4b311c8b25e64b55d6e556e625b","datavalue":{"value":{"amount":"+0.7814690470695496","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":"Q845939$298EC36D-178F-4552-8BBB-F6CABF212B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389eb4d72c64bdd8dfff12a2248b786b10631ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2643018,"id":"Q2643018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2e6464379f0dc18b54c17650403af2615d3b1f","datavalue":{"value":{"amount":"+0.7772716283798218","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":"Q845939$2569977D-1D36-4837-AB9B-4E4E800D4A00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of average case communication complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_average_case_communication_complexity"}}}}}