{"entities":{"Q532058":{"pageid":533825,"ns":120,"title":"Item:Q532058","lastrevid":62542071,"modified":"2026-04-11T06:47:52Z","type":"item","id":"Q532058","labels":{"en":{"language":"en","value":"One-way multiparty communication lower bound for pointer jumping with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881153"}},"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":"Q532058$D329A5D2-0D23-43D5-89B1-CF5E78F47A1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"678de878e4c7501e922f56fc12f4964cfc6a1d52","datavalue":{"value":{"text":"One-way multiparty communication lower bound for pointer jumping with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q532058$5DD95020-C37C-4E4C-A9B4-F55AB7BD1502","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4340f0d0cc1cd8d0ab98560177508dede1b0e7c8","datavalue":{"value":"1224.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532058$14FD214C-0A6E-40A7-8A8C-E20F3D64ED1A","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":"Q532058$840D0867-6C53-4F13-8BDC-5A88BA00A7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$3564B1DA-C731-4928-85BB-8F08134CF034","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":"Q532058$55DA9964-4897-4EE4-B5D3-2E4740926AB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17fc26fa23aad8f7fffbbf1d90f2d6897c93cf49","datavalue":{"value":{"time":"+2011-04-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":"Q532058$C8F0456F-515E-439D-B795-9C5C4F2055BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b96fb1161943f36cc7a61666e44621c43dd50d9d","datavalue":{"value":"The paper studies communication complexity in the ``number on the forehead model''. In other words, we have \\(k\\) players and \\(k\\) \\(n\\)-bit inputs \\((x_i)_{i=1}^k\\) and the \\(i\\)-th player knows all inputs except \\(x_i\\). The goal of the players is to compute a function on their combined inputs. The paper studies a particular variant of this model where each player only speaks once and the order in which the players speak is fixed in advance, thus we can assume that player \\(i\\) speaks at time \\(i\\).   The main function considered is a \\(k\\) level pointer jumping (which is essentially a \\(k\\)-fold composition of functions), where \\(x_i\\) give the pointers on level \\(i\\) (description of the \\(i\\)-th function). The lower bound obtained, which is tight for any constant \\(k\\) and randomized protocols, is that \\(\\Omega (n^{1/(k-1)})\\) bits must be sent and the bounds remain nontrivial up to \\(k=(\\log n)^{1/2-\\epsilon}\\) for any \\(\\epsilon > 0\\). It is not difficult to see that the problem is easy (can be done with communication \\(O(\\log n)\\)) if the players are allowed to speak in any other order.  As corollaries lower bounds for related functions follow in similar models. In particular, for any constants \\(k\\) and \\(r\\) there is a function that requires \\(\\Omega (n^{\\Omega (1)})\\) communication by an \\(r\\)-round \\(k\\)-party protocol but can be computed by \\(O(\\log n)\\) communication in \\(r'\\) rounds when \\(r'(k-1) \\geq rk\\). The function can also be computed by a nondeterministic \\(2\\)-round protocol with \\(O(\\log n)\\) communication.","type":"string"},"datatype":"string"},"type":"statement","id":"Q532058$22996B88-27BE-4FFD-9FCD-9B04A0A7AAD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532058$05F47A8A-20E5-4F8B-974A-9BFF22FB20DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532058$6322948B-D1D7-489A-8C2B-D63F4CE03772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532058$066F9EDD-B7D9-402D-803D-2B7845CDEE26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52f116b091732b8c03c6001d4627cd96a2bd044e","datavalue":{"value":"5881153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532058$500072FF-C2F9-4A82-901A-6933876608BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q532058$AC8FEF19-DA3E-4BAE-BB8D-079BBC7CA32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da17ab1408b04258a87aadc54b584c0b3bc2d9a6","datavalue":{"value":"pointer jumping","type":"string"},"datatype":"string"},"type":"statement","id":"Q532058$DC4BF091-9CA8-4F6F-9DF6-39F68B56D4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1cdd7c1962dd8bcc5343101422363cc5cc6f8f3","datavalue":{"value":"multiparty computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q532058$4FE7DA7D-9BCF-44D3-8E1E-364BEBF55610","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"940b0d75116b08296727c411debf20954926b103","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$72CA6786-F605-40F3-A5D0-9CF35DFDE074","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":"Q532058$49575D9A-A671-41F0-8834-D2F939C622B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92d964e6c0d93ef0de171686640fafbe6f9a9dc0","datavalue":{"value":"https://doi.org/10.1007/s00493-009-2667-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q532058$2D8F0B26-45CB-4D52-B652-6BC1DCC9DC8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ce7f3bb34289f36fd10f723e756784b5f78b0ff","datavalue":{"value":"W2076448565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532058$F51EDB73-B51C-4CC6-9EE9-B37D848C950E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$F2BC74BF-08E8-40CE-95E1-BABE4F520910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285409eb294f4c49766f45eac1aaf4a765ec3d61","datavalue":{"value":{"entity-type":"item","numeric-id":4910715,"id":"Q4910715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$F06FDD54-0C99-4503-8348-311ABC659D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f712a31b00ece3b2a19dcbb6726fc307dd264c80","datavalue":{"value":{"entity-type":"item","numeric-id":5428804,"id":"Q5428804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$482C5D66-20C1-4B66-8E17-A82CAF0AC348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ed6b6ecb965cad095dddce5320f9cf1ebb03cd","datavalue":{"value":{"entity-type":"item","numeric-id":4441903,"id":"Q4441903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$19AD3CFF-C047-4517-97F9-D0190CB224EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e3a09fc68b58c7aa496e32398158b3e3325f93","datavalue":{"value":{"entity-type":"item","numeric-id":700359,"id":"Q700359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$2580B329-CC5F-40EA-8555-85CC61C5193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d35815bd6e2c9535cb7a59f13a165bae47d1d7","datavalue":{"value":{"entity-type":"item","numeric-id":5171163,"id":"Q5171163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$CD49CD7A-FBD6-4B04-A003-39C4362D9187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5632dfbc22d7522cbdfaafe5352757c663c968","datavalue":{"value":{"entity-type":"item","numeric-id":1293359,"id":"Q1293359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$C69B91D8-F171-4A2C-8CE4-3AF1AD1179E3","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":"Q532058$DA49568A-B3AE-446B-969C-22CBCBC4CA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ff96a8af0b3826c1c1a241367cd86785226e25","datavalue":{"value":{"entity-type":"item","numeric-id":3507523,"id":"Q3507523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$E6FC2595-2E4B-47E7-A596-A5A76C15DA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b81ac8b2ccb207cf83fb7f87db98d550c5571b","datavalue":{"value":{"entity-type":"item","numeric-id":2460032,"id":"Q2460032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$EE30D90E-50C4-4F6A-B493-FC0835A510A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb213f1ca75e81ab50bd243623a194c1bbc3521","datavalue":{"value":{"entity-type":"item","numeric-id":1346616,"id":"Q1346616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$EC594411-3187-4F79-899E-CF4D7AE8E20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47f65613398bce9aca4ff0936391483695156ee","datavalue":{"value":{"entity-type":"item","numeric-id":598248,"id":"Q598248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$21242661-5DAB-43BF-B8E3-AE8655A1C848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2385d2ed9f3f70127aa00c8f69e86f882b55643c","datavalue":{"value":{"entity-type":"item","numeric-id":2843227,"id":"Q2843227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$6372AD4A-769A-47C1-BD71-57FE8B3FCA6D","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":"Q532058$ADEB8E7E-B624-493D-98CE-89ACF2CAC11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7a880abe05ed821b238810bd03661a15adf63b","datavalue":{"value":{"entity-type":"item","numeric-id":1097691,"id":"Q1097691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$6EAACA75-AA80-466D-8BF2-E860D65E2D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11509bc9e5e6e40b4fb1f41ad4a827a215fa5c0","datavalue":{"value":{"entity-type":"item","numeric-id":1272658,"id":"Q1272658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$F2908F22-CE78-4237-98EC-06F22E75F2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d8534e3a990f077f77cefc0de7a8a8395940c8","datavalue":{"value":{"entity-type":"item","numeric-id":5900476,"id":"Q5900476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$909C1875-9EC2-458C-8768-0D26E44202EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8faa2ba658bd57959de5f1dd0cc62b47c6b7d087","datavalue":{"value":{"entity-type":"item","numeric-id":5756702,"id":"Q5756702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$345765DA-7DCF-4F66-8F3D-C7DC24251C78","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":"Q532058$5270382B-8692-4691-A594-5EC96C392DC6","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":"Q532058$19EB8478-3A4A-46D8-ABF4-16FA1D07B1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66480778c41f0b53d4641da1dcd6ef1904b44667","datavalue":{"value":{"entity-type":"item","numeric-id":626627,"id":"Q626627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$9533E443-98E9-44F5-A99B-9F69D5296329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1298a3d5c43475817e3ad980529db69d789fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4527022,"id":"Q4527022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$4AB91871-209E-4924-9949-CBA3B009C431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66bb9d0c9e9bffff135ec1ef9153a91c28b3dc1","datavalue":{"value":{"entity-type":"item","numeric-id":4037694,"id":"Q4037694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$DEE02254-2D62-48A7-889D-40FF4A087F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525dd668e08001e4b2c3fca881ad93164bc52ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1069701,"id":"Q1069701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$54E024B1-E7C3-4088-AAC7-02502D7FA552","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":"Q532058$A6B45C79-3003-4CEA-B128-75A49B71E684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2114fccccfa3c1af6e20976686289a5c5c3b6f03","datavalue":{"value":{"entity-type":"item","numeric-id":2365817,"id":"Q2365817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$85EF8502-370B-42FD-886E-E8D4C1C8C3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f9746cc0adf5badf4693d93516883873f503d0","datavalue":{"value":{"entity-type":"item","numeric-id":3396635,"id":"Q3396635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$F5FF040D-7D3C-4314-9D01-208F3C9C98E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbcc168f351e0f46469404df7d90b8d81ce3293","datavalue":{"value":{"entity-type":"item","numeric-id":3549688,"id":"Q3549688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$BD9FB211-1BE0-4276-8C8C-FE03EBE6598C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349cc3f5632b70c6b2bc31b5efe508359f83a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":3654371,"id":"Q3654371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$7F6EC747-8838-4D89-96D7-BDEF4019E1AF","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":"Q532058$42632C6F-2CD4-4745-B959-C14B8F7F6047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b874d3538b89af87f7ee62c009912574af13780","datavalue":{"value":{"entity-type":"item","numeric-id":532058,"id":"Q532058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532058$28E79441-68FF-42FA-8687-2EA83EDFEEB4","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":"Q532058$B557C373-93EB-41F1-A3B0-20CE31DB191C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9ec314e36b8b1cd06822cdfe2e8ef33b9b8d458","datavalue":{"value":"10.1007/S00493-009-2667-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532058$0037FD27-5E0B-4CF0-881E-DD852DDFD158","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffc792888966539ff6f3a0e5cb53616f004d127","datavalue":{"value":{"entity-type":"item","numeric-id":4593967,"id":"Q4593967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320136aa5bcb9afffa52879fb4ff03c99f530c11","datavalue":{"value":{"amount":"+0.9137240648269652","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":"Q532058$95CF7130-51DD-4EB5-B273-22435034B564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bab7ac4c1119c6da5700458f1f40d86a80565a","datavalue":{"value":{"entity-type":"item","numeric-id":1272658,"id":"Q1272658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3617896cf0f6358558c737c3108a64cb56833ec8","datavalue":{"value":{"amount":"+0.9115185141563416","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":"Q532058$BBE03BC4-21B7-4379-BA19-EE38A30EAE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea750bc3ef726ad857c0c3bdb62fdee6fb42500","datavalue":{"value":{"entity-type":"item","numeric-id":700359,"id":"Q700359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0d8b0e9ce19600277ccd15ed43b16d67565e49","datavalue":{"value":{"amount":"+0.9106753468513488","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":"Q532058$C22268D6-4D55-44C3-87AC-755256C49B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d84a17e56be39092cfa06e7953215ded124d7c","datavalue":{"value":{"entity-type":"item","numeric-id":4910715,"id":"Q4910715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8657a2e3ed3f7ff5da5dde222acef23027f0bfd9","datavalue":{"value":{"amount":"+0.8880670666694641","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":"Q532058$A6E12611-AD7E-4504-BD6A-15EFE7D7CEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"274e195595ff1f45b431555f12c13a4f3ba1f13c","datavalue":{"value":{"entity-type":"item","numeric-id":5756702,"id":"Q5756702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b9f7f51b4b983556192120367989e988cd3868","datavalue":{"value":{"amount":"+0.8822413682937622","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":"Q532058$F5139D75-9F7A-4798-A3CB-210F3A7DD694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-way multiparty communication lower bound for pointer jumping with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-way_multiparty_communication_lower_bound_for_pointer_jumping_with_applications"}}}}}