{"entities":{"Q2420610":{"pageid":2431353,"ns":120,"title":"Item:Q2420610","lastrevid":74195202,"modified":"2026-04-14T18:53:43Z","type":"item","id":"Q2420610","labels":{"en":{"language":"en","value":"Succinct data structure for dynamic trees with faster queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063430"}},"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":"Q2420610$FC97ADAF-CDF6-43D0-B3D3-84DC8F1BD13C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a598a20c8388e730d32596374e8375b25beffb2","datavalue":{"value":{"text":"Succinct data structure for dynamic trees with faster queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420610$56E47E4E-C00B-467A-9978-73AAE43E94A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a28cd98d26ce8d15b16209c1305da7e25830efcb","datavalue":{"value":"1423.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420610$B66F4326-C2F4-44F0-87ED-DC67E57C50BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$6EA6230D-1729-4999-9F77-9235F164446F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$8CA3267B-FE16-4B24-9FF1-54F5B71796A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420610$0B547B5E-C46C-4435-9EE7-E8178766D8E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eecd92771051acfc4c27a698d0f6ea369f133ed","datavalue":{"value":"https://arxiv.org/abs/1805.11255","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420610$A8614079-AC5B-4F9D-B854-71440D109907","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2424cc6e2354385153ab7e9d0a984fc739f85c61","datavalue":{"value":"The paper improves the result of \\textit{G. Navarro} and \\textit{K. Sadakane} [ACM Trans. Algorithms 10, No. 3, Article No. 16, 39 p. (2014; Zbl 1333.68084)] about dynamic succinct data structures. The improvements consist of reducing the time for the queries level\\(_-\\)ancestor, level\\(_-\\)next, level\\(_-\\)prev, level\\(_-\\)lmost, level\\(_-\\)rmost and degree from \\(O(\\log n)\\) to \\(O(\\log n/\\log\\log n)\\); the queries child\\(_-\\)rank and child\\(_-\\)select take \\(O(\\log n)\\) time in both structures, and the queries depth, height, num\\(_-\\)descendants, parent, lca, first\\(_-\\)child, last\\(_-\\)child, next\\(_-\\)sibling and prev\\(_-\\)sibling take \\(O(\\log n/\\log\\log n)\\) in both structures. By reducing the complexity time, the result obtained in this paper is very important in applications implemented on a computer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420610$0FA9DBC7-25D9-4EEA-B761-CAB49864FC43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d64e34bcf1a665006f84201545eb5512e6fe14bc","datavalue":{"value":{"entity-type":"item","numeric-id":592414,"id":"Q592414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$FC659475-99CB-4A1D-9D58-8D20F3B595AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420610$EA8CFE0F-AAFA-4995-8DC0-2E18E0103FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420610$E71306D8-57F2-4142-8EFA-104DCDB82F0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01edb5e4c0a2024ef458f61ca090c2358c6cf977","datavalue":{"value":"7063430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420610$6026588A-C3E4-4E03-8F47-E8EAA2E09F9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420610$A9ADA688-087A-471F-BBF1-44C4A33EC75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c94ae3b662afc2f3c3cbcefd1edf577c317ffda","datavalue":{"value":"ordinal trees, time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420610$3018263B-9E3F-4412-80DE-E637C3C4CFEA","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":"Q2420610$7FF64262-8F74-47AB-9574-38E1BEA423BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98c175a7371a04388bfdf61ceb7337d6e981ec64","datavalue":{"value":"W2962842529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420610$3D3FC1C2-F4FF-402A-A661-569964C6AEE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41181163a60bbaf591bf8f57ac795841bcb22b20","datavalue":{"value":{"entity-type":"item","numeric-id":262263,"id":"Q262263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$69100C6A-6798-4E8B-AB5D-A30A7E222D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$1E49276C-E275-4AF0-8FDC-AED5CA062A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5075daba201976ed7fd7b9635499e8e555ca5a65","datavalue":{"value":{"entity-type":"item","numeric-id":5307540,"id":"Q5307540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$91EB116B-860A-49C2-8CD3-4C6D36733A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7519a5b9ea22e3dc837bedcb5feb1325d47f774c","datavalue":{"value":{"entity-type":"item","numeric-id":4028873,"id":"Q4028873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$4CD363BC-A9A0-45EC-966A-47E267BB249A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f3f09ea1d51ec59677ef04bd174df9c639b17a","datavalue":{"value":{"entity-type":"item","numeric-id":541673,"id":"Q541673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$AF26ABAA-5747-4005-9E64-3B0868D5CF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d0e3b9567cbb65bdc14df3936280145df3b86f","datavalue":{"value":{"entity-type":"item","numeric-id":2441590,"id":"Q2441590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$3C9DFC30-B9A4-42C9-A8C7-E120F1089052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bece8242bacba3e8f4e637378f8711ce506f7335","datavalue":{"value":{"entity-type":"item","numeric-id":4886313,"id":"Q4886313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$A1EE80F6-7EC6-40A5-8DDF-159EC04CC4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e52c5252bb4db9bb9800f49d38f0e8c9d41eb3","datavalue":{"value":{"entity-type":"item","numeric-id":859854,"id":"Q859854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$9F4A1E54-21C3-4885-ACB6-E6402F05A82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230241553b2e983313e6f4a87fff096eddec48fc","datavalue":{"value":{"entity-type":"item","numeric-id":2944527,"id":"Q2944527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$5EA59AA6-92E9-4EC8-A2AD-C8612EC6545A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330673ab049ded3b940e9967183beefa447fbfd9","datavalue":{"value":{"entity-type":"item","numeric-id":3527227,"id":"Q3527227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$C0D9E702-49FB-427E-9C67-2C8E5C0C6741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc5141218e61c30b7826fe943319de1df41d207","datavalue":{"value":{"entity-type":"item","numeric-id":5428836,"id":"Q5428836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$D19634AD-B3C4-4732-96A7-E7789C0AE4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5706a72eb19c60049ea90bd180cb893897a4e","datavalue":{"value":{"entity-type":"item","numeric-id":3189085,"id":"Q3189085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$4704CC16-17B8-4675-AEF5-23D20FCF544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c4cab4b8a592af1bc15079e1a5ad407e06544","datavalue":{"value":{"entity-type":"item","numeric-id":414928,"id":"Q414928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$A3FC86D0-412E-4DD6-94DD-D1C9A39CBD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b02fca3645c8037df882fa7cbc05416289e82","datavalue":{"value":{"entity-type":"item","numeric-id":441860,"id":"Q441860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$379BCF7F-CB14-4BD9-A0E2-311F8E3816FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$E4246A29-2C0D-48B7-BEDA-33CB202AFE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2998a21944d13086f27b46d539b5acc4816ffc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$20B55D09-EC7B-481A-BD43-A94136EDD028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$1D01FEB6-35B4-4E43-B266-7FE6182A840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$FE6A6512-0A25-4595-A282-031370BA71B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cdcd6ac39fa8713796d40f107ee97613624d55","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$68DD02E4-D39D-4381-B12A-481865EC0F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269144dce25e658a579eded5eb214af480b9d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":476876,"id":"Q476876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$41F455CB-C35E-4DC5-BFC2-C2BFD0EAFD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8081c943c6d3079b757e0bce0d00c430b2388882","datavalue":{"value":{"entity-type":"item","numeric-id":4943856,"id":"Q4943856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420610$16438569-47A8-4F52-BD16-5D4575E89AF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bf4a7c67786e4be0e07c6cfe7ddf2f33e67cbd3","datavalue":{"value":"10.1016/J.TCS.2019.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420610$625C217A-B44A-4C63-ADF4-19F0FAD09437","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be756c0c93e5484ea0d9c5d337ab5c308334627","datavalue":{"value":{"entity-type":"item","numeric-id":5176573,"id":"Q5176573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e82d0cdbd9acd20b616a4e2627153b6b6379a8","datavalue":{"value":{"amount":"+0.9182807","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":"Q2420610$DF97E92A-148C-4D8A-85C6-C93CC99A1D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940e638ee672a5129af85f80d93f4e9170c45774","datavalue":{"value":{"entity-type":"item","numeric-id":3596711,"id":"Q3596711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adf3d5eba4c844eb5d610cb435fb7114107bb21","datavalue":{"value":{"amount":"+0.91010845","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":"Q2420610$5BD47B12-E9AC-466D-8411-64A010127DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476ddcca12de2760ae731464f8ccd458408588f8","datavalue":{"value":{"entity-type":"item","numeric-id":2429347,"id":"Q2429347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adf3d5eba4c844eb5d610cb435fb7114107bb21","datavalue":{"value":{"amount":"+0.91010845","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":"Q2420610$9B22275C-BD4A-4508-BAF3-E39798437931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cfa5ce4f59a147b46633be3aa25b16407528adf","datavalue":{"value":{"entity-type":"item","numeric-id":3506960,"id":"Q3506960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885f843a3e7b3ae986ddc58d2213c5078f8f3e2d","datavalue":{"value":{"amount":"+0.9092454","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":"Q2420610$5E8FA820-4E8B-48AD-926D-055E6E5DE1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182c2000e4e83ed7aae02f74ecd6623a4db710f7","datavalue":{"value":{"entity-type":"item","numeric-id":3638054,"id":"Q3638054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d36a68af47f46178c25f5061cf859cec904165","datavalue":{"value":{"amount":"+0.9042525","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":"Q2420610$4312B787-16B6-40BB-BCD6-5AAC232D1CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619b5f212829f22d36b9040f1672a31f4627b8c","datavalue":{"value":{"entity-type":"item","numeric-id":541673,"id":"Q541673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341c39e753330a844f17b38029f91ec55fd79b1a","datavalue":{"value":{"amount":"+0.90242594","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":"Q2420610$3B35E7B1-1182-4EA7-9C8D-ED383F0CC459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875bc1ca554cd0e29cde9fc3b6b8c9396cb5ff95","datavalue":{"value":{"entity-type":"item","numeric-id":507389,"id":"Q507389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e67f6e6f0416a248f578c10b79c0a008eaefc85","datavalue":{"value":{"amount":"+0.8998177","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":"Q2420610$88CD5C0D-716D-4CA9-A814-FA5D53ABE39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270d575a007185d9499cc878f96f81c5c7124cb3","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd4930e61ed9e14bbe30296ae091c244682e961","datavalue":{"value":{"amount":"+0.89681625","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":"Q2420610$7A720E10-EB00-4360-BB47-4E1E20EED330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f6a97b534871cbde706eaca5555ec3da448b50","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d185600238aea0ee571ab33da7ab911856c11a","datavalue":{"value":{"amount":"+0.88837075","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":"Q2420610$2140ADD6-93B0-463D-A4A5-064A9023DF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de2ab7f167a081375350049d8a7219453a07672","datavalue":{"value":{"entity-type":"item","numeric-id":2741474,"id":"Q2741474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3d238f3b3a885f9dd2bd362684bc709dec5a37","datavalue":{"value":{"amount":"+0.88731766","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":"Q2420610$CEBA7776-3B4C-4314-8E85-9A2069255BA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct data structure for dynamic trees with faster queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_data_structure_for_dynamic_trees_with_faster_queries"}}}}}