{"entities":{"Q6187834":{"pageid":13322722,"ns":120,"title":"Item:Q6187834","lastrevid":94095149,"modified":"2026-06-05T05:51:48Z","type":"item","id":"Q6187834","labels":{"en":{"language":"en","value":"Resilient level ancestor, bottleneck, and lowest common ancestor queries in dynamic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7788639"}},"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":"Q6187834$7582AAFA-9788-497C-8323-2F74216CFDB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187834$AE9CF87F-4B13-4472-8E3A-06766C7AE3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187834$FCFA2426-92E5-4585-B139-D0DEC54CE586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e01f4190c93a6160fb64a9afb37be5da4719747","datavalue":{"value":{"entity-type":"item","numeric-id":2097339,"id":"Q2097339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187834$854E1AB4-A0A0-493A-BF8E-9043AD7B45B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f5e9adb57ed1a6253e18c3ea11dbfd51d8f9f16","datavalue":{"value":{"time":"+2024-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6187834$6FA563BC-70CA-4CD2-9FFB-8088EF31E828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187834$D7243DA1-4CF8-43DD-8AF2-63D4F8B2CD8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f768b9e3fe0770a90a1c671e9fb08df59c573e2","datavalue":{"value":"7788639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187834$E3C336DF-7F18-4D5C-8CFD-056840E28D71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675361f625e7bdc250ce8c03895cafc5639f81af","datavalue":{"value":"level ancestor queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187834$3810082A-8B08-470E-95C7-37D2744F1EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eae22b02ec9c8229ba8ec62edf829faef30f565","datavalue":{"value":"lowest common ancestor queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187834$CD52D8EE-826C-4ABA-A1A2-3768DB8552D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6a8ee313ea32901a333635859425c69b074356","datavalue":{"value":"bottleneck vertex queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187834$38F2C5EF-23A1-4855-84F7-E50A3A324261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0d168a4cb555a50477d28b1b09eabef04e8bee","datavalue":{"value":"resilient data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187834$51AF75B7-618B-49B7-879C-57ECC492B9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17dac2a24a27575b45f39d735e10f84350aa03e7","datavalue":{"value":"faulty-RAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187834$7899D0C6-1DD8-43E4-86CD-1D23E91DA23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19f9bca295b58bb6f6e3b9dc622d30099897e09","datavalue":{"value":"dynamic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187834$5D31ACC2-F5D5-4B2B-98B5-8AF8B9623A8B","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":"Q6187834$1261B7BF-1F29-46AB-B5E4-12BFCB52E217","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54ba819713e1308846ee03be16367ccc563c4246","datavalue":{"value":"10.4230/LIPICS.ISAAC.2021.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187834$BC6F9438-5777-470C-B3E6-81DDF7DFF49D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2173a38bc82020bc64ece9e047ba241184763848","datavalue":{"value":{"entity-type":"item","numeric-id":6103520,"id":"Q6103520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6337a48519b70346c1a55b5e11b4dd855220abd","datavalue":{"value":{"amount":"+0.995296597480774","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":"Q6187834$93803C8D-669A-4A4D-B646-D3C7E2367725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e2a9a99ffde320ad16a4c70cacf02007642540","datavalue":{"value":{"entity-type":"item","numeric-id":2934637,"id":"Q2934637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac3793a64c0fbdf92e51015387148112627f98c","datavalue":{"value":{"amount":"+0.8134499192237854","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":"Q6187834$193F2477-1C73-41B0-8854-9696025010CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fc08ceb6b8251d42d5e78b682974efcac084286","datavalue":{"value":{"entity-type":"item","numeric-id":3527225,"id":"Q3527225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275f3cf4981f00f97c4528872198e453de8aef10","datavalue":{"value":{"amount":"+0.7899325489997864","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":"Q6187834$AD174C74-948E-477D-8131-B74C4468844B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf33f328bc2ad9883f7776d06335bcb09d43cb2","datavalue":{"value":{"entity-type":"item","numeric-id":2754135,"id":"Q2754135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9bac0c67cd02712818f095ce236e24f8f3e180","datavalue":{"value":{"amount":"+0.7697513699531555","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":"Q6187834$7B7444FD-9674-4B09-9B78-92D9799BAD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734fbfdaae575f2fea4a56e942c43e1ded72a865","datavalue":{"value":{"entity-type":"item","numeric-id":5199246,"id":"Q5199246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54d51f4a18cb730db97bd147ddd39d949595f90","datavalue":{"value":{"amount":"+0.767340362071991","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":"Q6187834$6F2621B0-D75D-46AC-AC13-98496F8BEC8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Resilient level ancestor, bottleneck, and lowest common ancestor queries in dynamic trees","badges":[]}}}}}