{"entities":{"Q831813":{"pageid":833661,"ns":120,"title":"Item:Q831813","lastrevid":64672770,"modified":"2026-04-11T21:27:45Z","type":"item","id":"Q831813","labels":{"en":{"language":"en","value":"New bounds on the half-duplex communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497731"}},"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":"Q831813$8AF08919-1085-4B74-9502-142BDEAD463D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58da130639af6e249c64d7a9ccdf8bbce3d8dfb0","datavalue":{"value":{"text":"New bounds on the half-duplex communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831813$4D71E7B3-004E-4453-A076-B04765F0FC25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33688ee3c7c58eed566a04fd325b73626702062f","datavalue":{"value":"1490.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831813$33E12B77-A1EC-40EE-A00A-6C467C3F454A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4e5df92507d3acfea90e220ba850922a0bddc54","datavalue":{"value":"10.1007/978-3-030-67731-2_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831813$DC1F110D-6B2B-44B8-8931-C8740598564A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f53d28aba80b86ecf2c93ee6da0b7cffe27ee42","datavalue":{"value":{"entity-type":"item","numeric-id":831809,"id":"Q831809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$D9BB1AA1-655E-4BB8-A105-B0D24B6C2AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdb1736a11b305230a414adecd8aa83c4db22b03","datavalue":{"value":{"entity-type":"item","numeric-id":831810,"id":"Q831810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$CB1F88D4-16FE-4202-BCD8-54B50F7A349F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81f0fa22580c838187d7ead99f2d06f4db3b9709","datavalue":{"value":{"entity-type":"item","numeric-id":831811,"id":"Q831811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$E56BD7CB-ACC9-4BAD-B025-5F65972AE640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37614e54024afdb387afc99246f097fd927453b2","datavalue":{"value":{"entity-type":"item","numeric-id":831812,"id":"Q831812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$620CD239-11EA-427A-9C33-C752E7D8B0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746e2a61742eb11dd23c6fed9979431e7e2c1d59","datavalue":{"value":{"entity-type":"item","numeric-id":1704572,"id":"Q1704572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$D2E6269D-CD76-4DEC-ACFE-40B0B8B75EB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831813$243657B6-3A8B-45AE-894F-B7717BCAA524","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831813$8FC61975-3566-4A4A-98F5-8F3A98F1661A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea9e82379a4a4664f95acb2049366030e9fa0d7b","datavalue":{"value":"7497731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831813$398C6C04-E125-40EF-8553-1808EB59A5B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q831813$0DEA5610-DFB0-44D4-A143-6CFF8D20D0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfb5eeb70f9ac18552d4b566f63986f46c37f86","datavalue":{"value":"half-duplex communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q831813$8A478151-2205-4F6C-935E-F62A6A53040D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124c708cc1c87cd667c31984fd9d73023c4f9181","datavalue":{"value":"Karchmer-Wigderson games","type":"string"},"datatype":"string"},"type":"statement","id":"Q831813$BA7D2DB2-FE86-4F40-B60D-65591C6DBB38","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":"Q831813$67EFDAD9-DAE5-4A88-9664-7849720CBFD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2451dca1c6ecf34709bf977d348af7d382175d3","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67731-2_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q831813$972D8847-C752-47CB-B512-24784AA49A6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"caacad2a6cdfdae5c39794c043491d3d6f32b729","datavalue":{"value":"W3082816628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831813$18093F70-E755-4647-874B-7ED62D6D39AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"111c909335f1abfeac2ca6b1aae88da0db24a158","datavalue":{"value":{"entity-type":"item","numeric-id":912617,"id":"Q912617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$BBA80549-4D00-40B2-B41D-2D0C45E852D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$356FA8EB-9D27-47E2-8C33-5C3E43E19DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26f4179fa1cce04dbe59993ccf1e359cadb07d0","datavalue":{"value":{"entity-type":"item","numeric-id":5091000,"id":"Q5091000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$7C13B649-D875-448C-AC06-5A36635A1D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09197078f33ccba0eb69b812b6075f0111d7a955","datavalue":{"value":{"entity-type":"item","numeric-id":1918946,"id":"Q1918946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$E56EA00D-4F65-4A7C-B8F9-E6194589E98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$138C1DB8-ED9D-408A-B4CC-09B54A65B15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a20e0a9e4155b899677d724a7858d21bacba90f","datavalue":{"value":{"entity-type":"item","numeric-id":2547883,"id":"Q2547883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$D38C030E-18C8-4306-8B57-8E122862E8DF","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":"Q831813$9AD754ED-E10C-48CA-89DE-A43E9DC04393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970254598db65ed4989cb309b0fd0babe3e91a96","datavalue":{"value":{"entity-type":"item","numeric-id":2458941,"id":"Q2458941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831813$4F61675E-C53F-4655-8C52-DDF22B44F494","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0538e0eb82a88e94d08e36851aed8ca43991ff71","datavalue":{"value":{"entity-type":"item","numeric-id":3216143,"id":"Q3216143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0877ce48e66e61880ed7deb3b714ee8177f67eb","datavalue":{"value":{"amount":"+0.7410297989845276","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":"Q831813$6C37731F-D38C-405A-93AE-2FC7D8F89E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70eb8fb354f1831205bbb281500c93f7454295e","datavalue":{"value":{"entity-type":"item","numeric-id":4699282,"id":"Q4699282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac449cbc756a7c1ec5a9df06941da517834b336","datavalue":{"value":{"amount":"+0.7369807362556458","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":"Q831813$B1937DE9-1BFC-4B92-BCA3-C4ADE129B2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de8e544c6a760a0ca37c3a888c5b2c19c1394d4","datavalue":{"value":{"entity-type":"item","numeric-id":2420638,"id":"Q2420638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac449cbc756a7c1ec5a9df06941da517834b336","datavalue":{"value":{"amount":"+0.7369807362556458","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":"Q831813$C995F8E9-4C19-43D8-BC53-01E3ABB4ABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bfdb15db9b93b0f85b409c51ecd6ca632dafa63","datavalue":{"value":{"entity-type":"item","numeric-id":3142585,"id":"Q3142585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852c66dd6f135d9e15686324d948b9288939d497","datavalue":{"value":{"amount":"+0.7298322916030884","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":"Q831813$CE46FD66-49D0-47FF-9147-34CC06C5FD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810531e56ccd8006923c38e0c68c6dd4fd25a6d5","datavalue":{"value":{"entity-type":"item","numeric-id":3404184,"id":"Q3404184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852c66dd6f135d9e15686324d948b9288939d497","datavalue":{"value":{"amount":"+0.7298322916030884","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":"Q831813$C02C4377-F381-4D09-942B-AE537A1C8F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds on the half-duplex communication complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_bounds_on_the_half-duplex_communication_complexity"}}}}}