{"entities":{"Q2169433":{"pageid":2180176,"ns":120,"title":"Item:Q2169433","lastrevid":55421317,"modified":"2026-02-17T16:01:24Z","type":"item","id":"Q2169433","labels":{"en":{"language":"en","value":"On public-coin zero-error randomized communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7581524"}},"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":"Q2169433$8FCF4959-7E8C-4784-B893-B3C2453D3C5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd002a68eb0ef6fa9a9c409d9ba696013a8aed02","datavalue":{"value":{"text":"On public-coin zero-error randomized communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169433$64705A79-5698-4F71-BCC5-BE8BA7A613A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd46923efd015b21aead32d7998578d449fe0e65","datavalue":{"value":{"entity-type":"item","numeric-id":2169430,"id":"Q2169430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$1CABF97A-AD85-4C75-A57B-C1EDC1B32270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8493b19413f289202536e15f52ea670c5f670fcb","datavalue":{"value":{"entity-type":"item","numeric-id":244281,"id":"Q244281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$034C627D-B8C1-4E1B-8BAD-7429C27B902D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e7771b655df3ef6dceea1d7f7c6f3f22415937e","datavalue":{"value":{"entity-type":"item","numeric-id":2169431,"id":"Q2169431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$B4A1A8AD-8627-47A4-88F7-CE4BFDA89466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a8f451f029fa0b9b13623a08c0e8637a1e440fa","datavalue":{"value":{"entity-type":"item","numeric-id":362234,"id":"Q362234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$CEBEC062-CD27-4C79-9E99-2C6D1D9CB52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b90e1adc9db3276b3bfc97410c68fc6df4e18c56","datavalue":{"value":{"entity-type":"item","numeric-id":2169432,"id":"Q2169432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$0AC41D7C-9D18-4371-938B-C3B53A7FF637","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":"Q2169433$7CCC9727-E7CD-4041-BC4F-585FAE24D093","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bf712b58fc164eb327d9aa5f91fbd65bdc7c5d2","datavalue":{"value":{"time":"+2022-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2169433$4F775C2B-B7F1-45CB-9DC3-FF59356DF1D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169433$983EB303-E8F7-408B-9BE2-08EDE2B9C442","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2821c6168f549f08d8bebfb62802216f51fe7a13","datavalue":{"value":"7581524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169433$F6956ECD-93E4-4248-9930-47536C07D775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a82ec8408c352b7617ec552e86094cf110f4402","datavalue":{"value":"zero-error","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169433$3BAE601E-A506-4835-9736-15A047BD92C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169433$756BF9DE-904E-45BF-86CE-7BCC4E283998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169433$1D1A3505-6B9A-4E9A-8713-CBE84F8BBF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169433$EC2FC2FE-DB15-4C7C-B250-40AD5007B572","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":"Q2169433$A1E3F20A-6200-42C6-B245-38918E5BD73B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc1ebd544e93f6440d3c69b8d37ceea1e8800d48","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2022.106293","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169433$196B3A5E-CC01-49E9-82D5-2F95D03E06A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb5188ff574a00af7719e6becc3c799731ec2bbc","datavalue":{"value":"W3204704467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169433$8F492B8D-944F-4683-89FA-16E5A3BF4B81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"374cc1bdad211841c190e039b93faf21c9fe65f8","datavalue":{"value":{"entity-type":"item","numeric-id":845939,"id":"Q845939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$5891841A-050B-4769-A85C-0ECC5D886F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c1fd8417d34d13c36c86328f60c951d299b986","datavalue":{"value":{"entity-type":"item","numeric-id":5167769,"id":"Q5167769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$389B2A7C-8C66-4650-A8F1-300FF02A6215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b271c6dad69bb3336fca76e62786c1b4774b20","datavalue":{"value":{"entity-type":"item","numeric-id":5091215,"id":"Q5091215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$DB97AF14-65CA-4D9D-AC4E-31797145C374","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":"Q2169433$AABB06B5-DFCE-42A1-9C81-A5CDDC6EB897","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":"Q2169433$462AC065-5A23-4122-AB5E-794DE6530252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c999152d9fadb38a47f2e7e2ed8c71b1e56146f0","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$21F9EA77-30BB-4929-860E-4993E7FF5CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d37a3ca475cb77acc2d68dd514eedcd93132afb","datavalue":{"value":{"entity-type":"item","numeric-id":5213788,"id":"Q5213788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169433$FA206CD6-0989-48E3-8051-D77943D7B771","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bedf96e0175f6841bbe06433a4d7b25e957872bd","datavalue":{"value":"10.1016/J.IPL.2022.106293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169433$9CE9BF05-1862-43F4-BB42-9CE4A0FED5BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f518062f542b99907f5412b90f7a5bc7cc4988","datavalue":{"value":{"entity-type":"item","numeric-id":3002822,"id":"Q3002822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35256926a99e1031b12459d8066c948462120c29","datavalue":{"value":{"amount":"+0.791184663772583","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":"Q2169433$071B0B18-5F91-4B6D-B35A-D041BFC36A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195427da954dead1b23c5db922f7d9507e9b553b","datavalue":{"value":{"entity-type":"item","numeric-id":2835016,"id":"Q2835016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4165abc1263c4149c620b9b5d94335718f9721cb","datavalue":{"value":{"amount":"+0.7837646007537842","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":"Q2169433$B1D6A568-1025-4736-B900-5361FE70E690","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":"7a5a75f3ea604662e833de7c40fa53e8ca89f683","datavalue":{"value":{"amount":"+0.7757957577705383","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":"Q2169433$34FA051B-810A-4769-8CD9-701AC23E4C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c29201ac6c862eae4dd0f7728ef3117a37feb71","datavalue":{"value":{"entity-type":"item","numeric-id":845939,"id":"Q845939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4c75d39ed0f635f0c4b717a4dd2328547ce4a4","datavalue":{"value":{"amount":"+0.7585054039955139","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":"Q2169433$F874F60C-C432-4417-9AAD-CE1962CDF641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8078cbaf8e79abd3e0f51477207182aeaf6ac51","datavalue":{"value":{"entity-type":"item","numeric-id":4228511,"id":"Q4228511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300c345a2bc859260b13660a888c43387c71d1a2","datavalue":{"value":{"amount":"+0.7524912357330322","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":"Q2169433$7A561A79-1E25-4A62-8493-3B451F391AE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2169433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2169433"}}}}}