{"entities":{"Q2957488":{"pageid":2968207,"ns":120,"title":"Item:Q2957488","lastrevid":58077342,"modified":"2026-04-03T17:22:37Z","type":"item","id":"Q2957488","labels":{"en":{"language":"en","value":"New bounds on the classical and quantum communication complexity of some graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678447"}},"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":"Q2957488$A10B431E-AEEC-4C0F-BE97-A4C1173B0D1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"832ed21969d7c0c5ad08057cb6b728bf72925930","datavalue":{"value":"1354.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957488$9830274D-F620-4EFC-9C58-D80015A00386","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23971c4bff4b40b7fa0e0ebdc90223c6bd784e44","datavalue":{"value":{"entity-type":"item","numeric-id":220632,"id":"Q220632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957488$20E58CDA-BFD5-4C5D-9F16-F091905DB08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caa830e01264cfb49e593e1ba9332d7aa3e0a60","datavalue":{"value":{"entity-type":"item","numeric-id":407592,"id":"Q407592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957488$849458CF-E9A9-4622-9B4F-93E67908126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7915a4aef0bb01557ffe03d5e69dc3acdf50e3","datavalue":{"value":{"entity-type":"item","numeric-id":295640,"id":"Q295640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957488$FFDC679C-D0C9-4CE1-BC72-F78A6BDC8728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957488$A0F34042-B18B-4B4F-A20A-A304A0BA28B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6561d216babea18481fb84b93fb11638eb85ca2c","datavalue":{"value":{"entity-type":"item","numeric-id":835642,"id":"Q835642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957488$BF5F9B7E-64E6-489F-8C10-8E11C40357DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957488$8DC2BD37-4971-4A47-85BE-59426E472467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99591747aea159c38dfc7cc38c1205cfa643be73","datavalue":{"value":"https://arxiv.org/abs/1204.4596","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957488$6201BFE0-9CF4-4523-B4CB-E2670F8BF22D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957488$4B2DF7B1-0413-47DD-90D0-12E5A6FFF24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957488$68F7D3FD-0460-49E0-B8C1-054DC63E2D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957488$D33FE826-DA21-49BF-829C-5B147725DD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957488$226AD099-6CA7-4A80-A898-DA1F53204BB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18ea0be3ca8158fa136979a0b196c167e927485a","datavalue":{"value":"6678447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957488$704A3403-8AF7-4FFF-8363-9206F5BA279A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4048fb3bfeb12f1e8c632141b78129e67aee7a","datavalue":{"value":"graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957488$ACD9DA04-D9FC-4DA0-B898-A00CB3F72D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957488$1BBD888C-F991-4531-9CC4-A50311EE596E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af561715168ec06db2b2c0a16d70d191e2d80725","datavalue":{"value":"quantum communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957488$F791385D-D397-4A71-8083-48ECF03ADF78","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":"Q2957488$C4FE1C9C-539F-4E0B-A1DF-C1FC192DE7A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd9b39c828d00fd301b2eaa6b14c3bedfc269930","datavalue":{"value":"W1482905650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957488$872F5142-18BC-4B39-8FCC-B35B7CAD416B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88a8fd1afd61e6a3aaceb3edb156d3e7ae5ea0aa","datavalue":{"value":{"text":"New bounds on the classical and quantum communication complexity of some graph properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957488$66B708CC-528E-43A4-A935-9F8716025F43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13ab238b290ada02e9f7b0b4ae20a067ebc3bd3e","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957488$FBB4F6FA-2A67-442D-8509-2D40C4CA8A41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65adab672bf0110b52d2e2504b614c2b33231b8a","datavalue":{"value":{"entity-type":"item","numeric-id":4736848,"id":"Q4736848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f0eeaa0f5ededbd580415b3456cda7a9262d44","datavalue":{"value":{"amount":"+0.7732235789299011","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":"Q2957488$B1627015-DAEB-41AE-A48D-7110097ADE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23f2149fbcb71a5da6d19f9383a3fc852936b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4637980,"id":"Q4637980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7f0682b0a868e45b53af629d769b31ce557cf5","datavalue":{"value":{"amount":"+0.7730625867843628","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":"Q2957488$58BFEABD-2BE7-45E1-98F2-0479F10FB9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34a0b20b025b68a74a9964ada9bda52f146d0fa","datavalue":{"value":{"entity-type":"item","numeric-id":4674584,"id":"Q4674584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99505c87ab7335b1871e546d8bc434c24453500a","datavalue":{"value":{"amount":"+0.7709513902664185","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":"Q2957488$50EB1050-DE19-495F-93A3-142B719DDA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a218ec4d9449810ae7f0c5b03077584f9e43606","datavalue":{"value":{"entity-type":"item","numeric-id":2819566,"id":"Q2819566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fc1c74a35852fdb8f8d0338a4bb711cf970663","datavalue":{"value":{"amount":"+0.7675468921661377","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":"Q2957488$EC5C98F4-D45D-4A75-8206-A731D1D51A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a4d7b23d4126edab5858e391a043cc18084d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad85a000eda6a89b33eaf0babbf01dd0eac30d1","datavalue":{"value":{"amount":"+0.7611590027809143","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":"Q2957488$59248496-3236-4CB2-934B-6E6F1B0617D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957488"}}}}}