{"entities":{"Q519955":{"pageid":521722,"ns":120,"title":"Item:Q519955","lastrevid":62456094,"modified":"2026-04-11T06:12:57Z","type":"item","id":"Q519955","labels":{"en":{"language":"en","value":"The communication complexity of addition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6699167"}},"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":"Q519955$5A28D91B-B056-4278-93F7-9EB18479883E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1959ad6c1dabb320ed2f7d4e0fccae71c18e2ffe","datavalue":{"value":{"text":"The communication complexity of addition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q519955$AE7217AB-AAD1-459B-A4DE-1756967734AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9de21af4595423c1435989f48bd466cb5fe1681","datavalue":{"value":"1374.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519955$8DD97287-F3EC-49FA-88C8-162B34D38AC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90686eacaaafeb9e6cf70d8234be0660017dcb65","datavalue":{"value":{"entity-type":"item","numeric-id":261364,"id":"Q261364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$A6EBF93F-34A5-4888-92A0-4BC73E9403CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$0942266D-79C1-4A30-8B4C-2412A3ECEBA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72c0e07ad537fb33330a33ecd7818cc14403de47","datavalue":{"value":{"time":"+2017-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q519955$B8CC5BF1-D5C6-4E3F-804A-D49C3D0DC508","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd27351fee1a49aa86fa72b5432bce3f9d5d5917","datavalue":{"value":"From the summary: Suppose each of \\(k\\leq n^{o(1)}\\) players holds an \\(n\\)-bit number \\(x_i\\) in its hand. The players wish to determine if \\(\\sum_{i\\leq k}x_i =s\\). We give a public-coin protocol with error 1\\% and communication \\(O(k \\log k)\\). The communication bound is independent of \\(n\\), and for \\(k\\geq 3\\) improves on the \\(O(k \\log n)\\) bound by \\textit{N. Nisan} [in: Combinatorics, Paul Erd\u0151s is eighty. Vol. 1. Budapest: J\u00e1nos Bolyai Mathematical Society. Bolyai Society Mathematical Studies. 301--315 (1993; Zbl 0790.94028)]. Our protocol also applies to addition modulo \\(m\\). In this case we give a matching (public-coin) \\(\\Omega (k \\log k)\\) lower bound for various \\(m\\). We also obtain some lower bounds over the integers, including \\(\\Omega (k \\log \\log k)\\) for protocols that are one-way, like ours. We give a protocol to determine if \\(\\sum x_i >s\\) with error 1\\% and communication \\(O(k\\log k)\\log n\\). For \\(k\\geq 3\\) this improves on Nisan's \\(O(k \\log^{2} n)\\) bound. A similar improvement holds for computing degree-\\((k-1)\\) polynomial-threshold functions in the number-on-forehead model. We give a (public-coin, 2-player, tight) \\(\\Omega (\\log n)\\) lower bound to determine if \\(x_1>x_2\\). This improves on the \\(\\Omega(\\sqrt{\\log n})\\) bound by Smirnov (1988). Troy Lee informed us in January 2013 that an \\(\\Omega(\\log n)\\) lower bound may also be obtained by combining a result in learning theory by \\textit{J. Forster} et al. [Mach. Learn. 51, No. 3, 263--281 (2003; Zbl 1026.68112)] with a result by \\textit{N. Linial} and \\textit{A. Shraibman} [Comb. Probab. Comput. 18, No. 1--2, 227--245 (2009; Zbl 1202.68314)]. As an application, we show that polynomial size \\(\\mathrm{AC}^{0}\\) circuits augmented with \\(O\\)(1) threshold (or symmetric) gates cannot compute cryptographic pseudorandom functions, extending the result about \\(\\mathrm{AC}^{0}\\) by \\textit{N. Linial} et al. [J. Assoc. Comput. Mach. 40, No. 3, 607--620 (1993; Zbl 0781.94006)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q519955$8644BD9B-0BBA-404C-8D76-48E8EF460D2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$B517BF7C-F68B-4750-9D5A-FAC12F42C1B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519955$5FB3BE6E-831B-48F8-820C-0A73638BAF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519955$A2D991F0-A906-4C93-856B-75F366FA3DCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"815424b063fd128573bdae0f355ae6e1440aff36","datavalue":{"value":"6699167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519955$8069A066-8DB0-480E-A76B-ED8AEF5EDAB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8829600d554e64696a3510164ee5f7633fde439e","datavalue":{"value":"public-coin protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q519955$8D0DA824-B24A-4936-B9F8-F6D7211E3CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a40f3c114b1de15df40f25f62a2a31de22038d","datavalue":{"value":"addition modulo \\(m\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q519955$0E9886E3-9E9E-46C1-9591-36AE504D6663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe8f952107213de509154955d777ffe486f7e8f","datavalue":{"value":"number-on-forehead model","type":"string"},"datatype":"string"},"type":"statement","id":"Q519955$BB9B6665-70EF-4D8E-8CB0-988DDDE5FC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f6bdd44b62c2b9149b22882a2dc6f617611f602","datavalue":{"value":"cryptographic pseudorandom function","type":"string"},"datatype":"string"},"type":"statement","id":"Q519955$98E367C0-2B9B-4713-9682-AA025BC7AD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf22e9131e9782afb8d18ca95116e953e5bbfd1","datavalue":{"value":"sum-equal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q519955$A8304273-6B1D-406E-B0C8-3419C3B86560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f80adea42e3f88253c1bd84ec07975d53c5d6be","datavalue":{"value":"communication protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q519955$965B4A09-2430-482C-9A29-51DF653C0478","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":"Q519955$EB12FC4C-8271-46A3-9C13-A966FE6C755D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b178922ba3d27503603e9451218c3e38d524f0d","datavalue":{"value":"https://doi.org/10.1007/s00493-014-3078-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q519955$DA6492A5-E6D9-4CAD-87E6-E1D30415088B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"093f03138672f87b0b0b6454f19896fdb6e3b73f","datavalue":{"value":"W3137429815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519955$AFB10B9E-EAA9-4490-8193-8A36F234D5D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf09980eb701e5a3f32afbfa623fd5896cafe9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1330793,"id":"Q1330793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$ECE7458D-8F6C-4A19-8256-8D02B455574E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$A831A8FB-64A1-44A9-A555-95312F428497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97090c67575dc28a278953533ccd739210da6981","datavalue":{"value":{"entity-type":"item","numeric-id":1346613,"id":"Q1346613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$50BC5F90-3505-4E53-A417-47470B7DC19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$43B86283-824A-423E-948E-5A8F11FCE332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$CF2F4DD9-29CE-4DBD-8E95-35267C40B0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2ee2cbed7a404025d231fa59ad64e0e884d697","datavalue":{"value":{"entity-type":"item","numeric-id":3068640,"id":"Q3068640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$490FF230-A4EC-494F-AE3C-4A218CD41BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b745085626647892f11c46906c576b077c348e03","datavalue":{"value":{"entity-type":"item","numeric-id":5441000,"id":"Q5441000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$D5E81407-5486-4CE0-9280-4DB4CC2D999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162bf87a7e086ed24f89bcaf06c250dca2e5132e","datavalue":{"value":{"entity-type":"item","numeric-id":5285941,"id":"Q5285941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$A8F74505-63D6-41B5-9D6F-2604E0552E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d50f09a36a5761ae589370db33fae921efd39d4","datavalue":{"value":{"entity-type":"item","numeric-id":4366873,"id":"Q4366873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$FD15A586-5B33-4B7E-8373-8E8D3B3CD295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df694611011acab48b67d57d6317c54545115466","datavalue":{"value":{"entity-type":"item","numeric-id":5741760,"id":"Q5741760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$35A82F48-6A95-48B7-BE73-DD20E9BD9019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27d9e4addd238c536fa2cc5e65bbab0f851d78c","datavalue":{"value":{"entity-type":"item","numeric-id":4312419,"id":"Q4312419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$1B2D6B9A-5C38-4224-88FD-1190977F35FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$4E7B1E31-79B5-4BC1-9A6C-4B4296FEDE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d385187fdbb9501e6b56f0533e41daa34573c265","datavalue":{"value":{"entity-type":"item","numeric-id":1394789,"id":"Q1394789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$4F7BD32E-FFEE-487A-9DD3-F0AE9C29CAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f1b91e63b5320a10b8e544f9dff86c4dcc552","datavalue":{"value":{"entity-type":"item","numeric-id":3729902,"id":"Q3729902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$1D1BE49C-ABA5-4242-843F-7E8190D1BD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380927c102c26df87b6e4758b7ac8a2bd41a1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1210330,"id":"Q1210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$C1450D70-F0B4-48C8-A43A-FBA3B4863941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c78aef7bac193edf6a3b764f955cc3f17406a6f","datavalue":{"value":{"entity-type":"item","numeric-id":3588437,"id":"Q3588437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$DB313408-9E38-478D-86C6-BFAA29A80561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101bcd19c75c8618cacafdf63a295403074c8f59","datavalue":{"value":{"entity-type":"item","numeric-id":4307054,"id":"Q4307054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$DB0FBF95-A19A-4B76-A723-1311046F44CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf33826296dcaaad1054eabea9c5407c47ea192","datavalue":{"value":{"entity-type":"item","numeric-id":685717,"id":"Q685717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$3E4AF0A3-6BC4-489C-9539-C042B4D616FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbb99bb80605c1a7d6e5bab9caa977ce817e442","datavalue":{"value":{"entity-type":"item","numeric-id":2762792,"id":"Q2762792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$4D2C9740-ED9A-4264-A301-AFD0A1A68B8F","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":"Q519955$F35EEE93-2E2B-4A74-98DE-85AC77216927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b1eff86e275eabe1de48fbbe338962260427bd","datavalue":{"value":{"entity-type":"item","numeric-id":1100894,"id":"Q1100894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$E6A40055-EA85-4F58-9E60-58B2B6C5B63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$65716242-38D7-4DE8-BC68-035DA7A16615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee76f9a7c7f00ae47dc29ce13cdaa342c0144ecf","datavalue":{"value":{"entity-type":"item","numeric-id":3557511,"id":"Q3557511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$E82DE18E-0EF5-4D0D-B3FE-47598972F240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786b635cd567a90a789d5a64ef16895d00f225c6","datavalue":{"value":{"entity-type":"item","numeric-id":1273860,"id":"Q1273860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$6D1BC1AE-8AE5-46D8-9EE6-4A5ED0257C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34010cf4ed6fba1455e3bce9aa2528ba1251745d","datavalue":{"value":{"entity-type":"item","numeric-id":2539620,"id":"Q2539620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$4B0DEDD4-5D93-4833-B3D8-D586C2AFA914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4a9a9dc22c9aa32725fe2a87b37ee0604e0dff","datavalue":{"value":{"entity-type":"item","numeric-id":5655273,"id":"Q5655273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$94BADC55-C14C-4948-9D1E-7F93C57BCA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9685bc24e8868389f51f3f76a5f449f5b6d1410d","datavalue":{"value":{"entity-type":"item","numeric-id":5628106,"id":"Q5628106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$D1151025-A422-4138-AC42-6721909E7CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$42659172-DDFA-46ED-9EE9-92273CE98EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$93AB6FE7-A15D-4665-84D3-E49C0FF37BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28a9756224f9a269b4262d049f11051a7e923ee","datavalue":{"value":{"entity-type":"item","numeric-id":1288205,"id":"Q1288205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$73173897-F3A3-4C56-B6F3-366AA5FD50D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4f323569dfef40dd6c84aa4c1dcfafbbf33988","datavalue":{"value":{"entity-type":"item","numeric-id":3168269,"id":"Q3168269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$0F8E84B7-DC78-41BB-AF0C-CE93394AB8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2faaab6dba8df91deda74f73526d3ef32a823a71","datavalue":{"value":{"entity-type":"item","numeric-id":3149873,"id":"Q3149873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$008B9EF4-A3A4-42A0-AB57-A3A93839BC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5aca0501d3738b194148b89a4e4dd5e3fd37b1","datavalue":{"value":{"entity-type":"item","numeric-id":1915503,"id":"Q1915503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$9C7713E0-9E3F-45F9-8800-387CAC10416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4236930a7a68e9143a49a02fa6a5d0a50eb01e0a","datavalue":{"value":{"entity-type":"item","numeric-id":734289,"id":"Q734289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$86A81225-5141-4A64-B5F8-502EE0C84FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78566ab6a47ec2ae6c80650310fa67061f51d15e","datavalue":{"value":{"entity-type":"item","numeric-id":5930151,"id":"Q5930151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$9DFCC5C6-749E-4366-9F49-1EAEDA8D0C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$995287C6-7788-4E11-A4E0-48402BE7BB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7cc6d68290391e3c472e759fa32df9b3b0cb4db","datavalue":{"value":{"entity-type":"item","numeric-id":2509033,"id":"Q2509033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$CE6B4CD5-E733-4BA4-A82A-7E37BE4B6D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b32ae74fde976736ee80ea61d17a4a18b987fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5390590,"id":"Q5390590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$3C0CD791-37C1-470C-AB95-06BAA8EA48FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b9272bd398b16a2372b815b07ec23f7561a65","datavalue":{"value":{"entity-type":"item","numeric-id":5422492,"id":"Q5422492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$578FB0EF-9BEA-4553-BFEB-D5D229C2FFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3818a218821ec9ebe5ed09887209cf6197684436","datavalue":{"value":{"entity-type":"item","numeric-id":3002796,"id":"Q3002796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q519955$EE55F369-A6A4-49E8-BCEC-BE253ECAFF77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"866cb6ad5f88343cfabba5972f834d9ca9df2b1c","datavalue":{"value":"10.1007/S00493-014-3078-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q519955$40AD7BB5-FF09-4EEF-BF75-F4E53F226D54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e08b6c30fa59757d5de42b27dc2bdae8647560b","datavalue":{"value":{"entity-type":"item","numeric-id":5741754,"id":"Q5741754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8503fa9fdee2e0f39ec8d723112b3309cb99a5b3","datavalue":{"value":{"amount":"+0.9950413107872008","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":"Q519955$51D376B0-E9DE-4AB2-840C-E6D02F92B84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06d30b26e45ca011c91e9f89dff809e76f88345","datavalue":{"value":{"entity-type":"item","numeric-id":2470553,"id":"Q2470553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330fd5753c154e5fe0f57cec03d5212acfe7467c","datavalue":{"value":{"amount":"+0.7997503876686096","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":"Q519955$987A8881-ABCC-4670-9ABD-0EDEC15E7D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a206d2250d7f514feb6a05b77bf52b4d94af770","datavalue":{"value":{"entity-type":"item","numeric-id":5756728,"id":"Q5756728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9e5b01ab5fa79c0478bc7266a1e063ab0a5134","datavalue":{"value":{"amount":"+0.7901042699813843","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":"Q519955$279F6393-2A3F-44C8-AE1F-022F5452B782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63409029b2c8031e95e966616c33d6c96c47c911","datavalue":{"value":{"entity-type":"item","numeric-id":391326,"id":"Q391326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115a9137bad11fd3daaa799e61c04f79dd6dde12","datavalue":{"value":{"amount":"+0.788289487361908","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":"Q519955$FA2D3112-1306-44C3-82B6-1ADE7C0B8C17","rank":"normal"},{"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":"fa54b8065c2436b443d131712cc46efcd2a3967e","datavalue":{"value":{"amount":"+0.7836910486221313","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":"Q519955$3F49C0F0-F987-4891-AEE3-B0B1D060F7A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The communication complexity of addition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_communication_complexity_of_addition"}}}}}