{"entities":{"Q6483601":{"pageid":14062259,"ns":120,"title":"Item:Q6483601","lastrevid":103328342,"modified":"2026-06-06T07:11:00Z","type":"item","id":"Q6483601","labels":{"en":{"language":"en","value":"The communication complexity of pointer chasing: applications of entropy and sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631107"}},"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":"Q6483601$78342D87-77C5-4050-AA51-D20E815784A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfd4e08a2f33abe32f1a5a12f5798864b296b699","datavalue":{"value":{"text":"The communication complexity of pointer chasing: applications of entropy and sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6483601$9D055110-F4A0-48CF-9A97-C1DD60F4C7CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"649d66d355d5c0b1d99652aec54f971589da7023","datavalue":{"value":"10.1145/301250.301413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6483601$D89BD2CF-6981-44AC-84D5-CE9A63ACA324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe124a91860904e93e828e7120aa17260ffe02a","datavalue":{"value":{"entity-type":"item","numeric-id":202093,"id":"Q202093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6483601$D98E71EF-BFAB-42BA-87E7-BF6135DA8C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd34f69963ee980ea600b7ab1e9bbe0513ca51a0","datavalue":{"value":{"entity-type":"item","numeric-id":4560500,"id":"Q4560500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6483601$7A9AEB5D-3EF2-437A-AA44-B42FB620FA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b1fa9f562dba3ddae0e007349b0c1c69c02d78","datavalue":{"value":{"entity-type":"item","numeric-id":6481475,"id":"Q6481475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6483601$452EFC03-3415-4AFC-94C2-B4ABACEA5B8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a4b60a82fadbc84d61cb70367f80ffd27350fc4a","datavalue":{"value":{"entity-type":"item","numeric-id":6483600,"id":"Q6483600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6483601$3051911B-3539-49FE-950F-7AE83796F685","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6483601$32D4B7F9-24E7-4C45-A981-CD7DDAE5AED1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6483601$F53D4A62-363A-425B-A068-D9BE34599DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6483601$D7639019-424F-42DE-8E25-407BF3FD9F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6483601$1BA30036-309E-40A0-80C0-D2F130A1A78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6483601$D1527640-6222-4CFC-9F92-FA614968566C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbe7592b2e8a42a9dc367b18dbb7d022e83ac758","datavalue":{"value":"6631107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6483601$1B8CCD7D-AA21-4F93-8600-82B20550A6E2","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":"Q6483601$2E930F3C-3E58-42C2-A212-1FE3A5B997B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37fe872dc0469a8a4c0ac6fde66a2374e5ea37ef","datavalue":{"value":{"entity-type":"item","numeric-id":5943092,"id":"Q5943092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8990646d879bd8c1b2829a8be3168723c25ebfcb","datavalue":{"value":{"amount":"+0.92968386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$784E8BFB-8BC9-4334-B7B4-B9E207CE52C2","rank":"normal"},{"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":"6c0ed59dab6ee47fc460c0d2a587850b90602a96","datavalue":{"value":{"amount":"+0.875434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$77BAED55-E987-4116-9315-02E71550474F","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":"21fc69eb4b213e7dcb1f4c06497c614e8b88362e","datavalue":{"value":{"amount":"+0.8754338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$F0278D1A-6799-4CEF-9F9E-55B7CBE07741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc09803bfff67fa2458d2b8fc14930761ac1ace","datavalue":{"value":{"entity-type":"item","numeric-id":4415257,"id":"Q4415257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6a2008229e98372e327019873363b2f0921fcd","datavalue":{"value":{"amount":"+0.8682576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$B2AF90A2-C939-454F-A449-489089348961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a36246fc7da096cb76d2357f6697ef2fe3cd1e","datavalue":{"value":{"entity-type":"item","numeric-id":579927,"id":"Q579927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6692eccfb5edda72d40ccfc0edfc2b96f98434f","datavalue":{"value":{"amount":"+0.84685755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$370672E4-1B3A-4DBB-922C-19427D329CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13be89a51ef065314e262143a366b4a343dc6233","datavalue":{"value":{"entity-type":"item","numeric-id":4981175,"id":"Q4981175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9aaac3994b0a4c7f33d421def54fdd78ee0d4c","datavalue":{"value":{"amount":"+0.8458251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$6DAF7A9B-9826-4EF0-BA06-A947A89F80BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a269c3c32da75d2df974be727174b53b37f7b936","datavalue":{"value":{"entity-type":"item","numeric-id":2269005,"id":"Q2269005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea725b4e9d8f6d7b4c4b55a6e37616f9f57fc14","datavalue":{"value":{"amount":"+0.84240806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$83D96273-9D1B-40F8-A74E-81DE6DFC724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08e91b06fad5de4f5482cc879c562b47c718ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5203681,"id":"Q5203681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b048ce661512968866f9a9df770d3967157e10f","datavalue":{"value":{"amount":"+0.8415538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$F809E0BA-C12F-41DB-80E7-FC410643B03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a582ff46a89846083f27c6bbb19d593d07facf","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a57338e755a21eb06ff0bbfbe640ef73dfd701c","datavalue":{"value":{"amount":"+0.84127885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$CDC61AF6-2254-4F05-A588-16FD5D82EC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c329a60488966139a874b0ebfc475bdf75cf100","datavalue":{"value":{"entity-type":"item","numeric-id":687507,"id":"Q687507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0911e36ddcdaece7625229236e6fe9d3777b8a","datavalue":{"value":{"amount":"+0.84122276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6483601$872914E9-7248-4CF2-8AF5-E58D4F24B924","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The communication complexity of pointer chasing: applications of entropy and sampling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_communication_complexity_of_pointer_chasing:_applications_of_entropy_and_sampling"}}}}}