{"entities":{"Q2923974":{"pageid":2934694,"ns":120,"title":"Item:Q2923974","lastrevid":52124255,"modified":"2026-01-20T23:56:39Z","type":"item","id":"Q2923974","labels":{"en":{"language":"en","value":"A fast algorithm for finding the lowest common ancestor of two neighboring nodes in a complete binary tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6364507"}},"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":"Q2923974$1074E2F0-B215-4150-92D2-D7EA875A8D76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f12fea1a89113022c2e5bf8aee9ab1cc13bb641","datavalue":{"value":"1313.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923974$E9EBDDCA-6ABC-4E1C-875C-E2AE2EF5F775","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6de3045d6698bccfc81dc67a15a077ca14266e58","datavalue":{"value":{"entity-type":"item","numeric-id":182334,"id":"Q182334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923974$AB06EEC6-B9B1-4D7F-9F11-65CAABB72211","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3daa83eb5c9d67846bd0433e54bd3c467e1d5cf9","datavalue":{"value":{"time":"+2014-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2923974$81494BE5-3598-4D83-BB00-0A05ECCA921D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923974$2DEC5C09-0A41-4F65-8839-94D0EA14728A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923974$FD090639-18F4-429B-A2CB-8A6459E393D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923974$0F078967-DA6B-4431-82F0-2F4932ADF259","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b879528e4f64351381ca5b05e8d4c9d19898f09e","datavalue":{"value":"6364507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2923974$E88D2A62-0B72-44C0-9A7A-6B9E57EB4457","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923974$C0D5311E-2B5B-4B9F-8BAC-A4A7518F05AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2a068592b82895f883dcdd6d9cc1401f479915","datavalue":{"value":"lowest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2923974$BA38B30A-38C0-49B7-BCCC-0084A26CCB16","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":"Q2923974$46189845-B8EE-403E-9D4F-0A3A2C9C1AEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7e8948f9ad61cfd8087c46dba7b04baef48171c","datavalue":{"value":{"text":"A fast algorithm for finding the lowest common ancestor of two neighboring nodes in a complete binary tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2923974$7198D07E-3EB7-48C2-BAAC-19FA76FF579B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f6212cc64bd1f04988b2ca31a50fe7484e2d6ca1","datavalue":{"value":{"entity-type":"item","numeric-id":6773214,"id":"Q6773214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2923974$BDB70D25-9447-4745-B4C1-AA68D4E18B5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11ead59c99d9c11fc665b2de2dc79ce87f27f94","datavalue":{"value":{"entity-type":"item","numeric-id":1183475,"id":"Q1183475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2744c35333d6651a1dbebc4b8fba372ecd7f914f","datavalue":{"value":{"amount":"+0.7602487206459045","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":"Q2923974$0F4C3C92-BBA1-475F-ADE2-106E240EF182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd46a91a2115c53f3997b077da11d8e5bb60ed6c","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467180909efdf76d6956cee6f6c7285cf8b1b15a","datavalue":{"value":{"amount":"+0.7577688694000244","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":"Q2923974$0C132CCF-9F75-4B9A-B905-256A7AA45C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8812e021d8c22348d8216735838af8b6c9996f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95515e8a12e80cace4f7c38d41d615fc4c82d84f","datavalue":{"value":{"amount":"+0.7257842421531677","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":"Q2923974$B24989EF-1FBB-48BB-BE64-625075B5E28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae31c2a5a2a68a436b706c1f8a89831ebba94c69","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07dc3ba28fcd109c29d5c23f7b1f9241cb4dbe21","datavalue":{"value":{"amount":"+0.717973530292511","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":"Q2923974$EACE150E-3E11-4F6D-B8DB-62F17963A15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918063e16dd7fa23dcab9dd361a8ae6f202114bf","datavalue":{"value":{"entity-type":"item","numeric-id":1195156,"id":"Q1195156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35bc377a0ede01b23e8dfabea035b8a83fbd8e5","datavalue":{"value":{"amount":"+0.7069652676582336","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":"Q2923974$43C70452-B92F-4443-899B-C6F5DA063D2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2923974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2923974"}}}}}