{"entities":{"Q2789564":{"pageid":2800302,"ns":120,"title":"Item:Q2789564","lastrevid":52468577,"modified":"2026-01-22T17:45:19Z","type":"item","id":"Q2789564","labels":{"en":{"language":"en","value":"The \\(k\\)-th total path length and the total Steiner \\(k\\)-distance for digital search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6547947"}},"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":"Q2789564$6148C292-B16D-499E-9A07-59DDE1575A80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a4130514c0a5f7666981ea0c72411029f14297f","datavalue":{"value":"1331.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789564$8902AD54-7B44-4F1D-B953-E9E6C6296E3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f6526fd5e6f1ecb7138dca15ccfaa3da48d36e","datavalue":{"value":{"entity-type":"item","numeric-id":405179,"id":"Q405179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789564$85FEDA70-96F3-44B0-B204-95C8FC44FBD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40a47289abfd31f69fe37ba4c6b3070ad16edf97","datavalue":{"value":{"time":"+2016-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2789564$F725C109-F7A4-404B-A22D-2FCEA95E45F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec5022724057e0b2746cbf3d258f568bc96b4050","datavalue":{"value":"https://hal.inria.fr/hal-01077251v2/document","type":"string"},"datatype":"url"},"type":"statement","id":"Q2789564$9DE226CC-FDC2-4624-8936-9D0703237DA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789564$FD494BC8-A94B-4741-90E0-011D05179079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789564$6775585D-0400-4C49-880A-385A1ED91915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789564$6E563E9E-F907-4377-AAE2-1A2CC2E91A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789564$C3BA2CFF-2FAE-40C3-ADFC-47E9DBA1FA61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02181ce9fd4b8e8da832927d4b6ae3844ff70a4c","datavalue":{"value":"6547947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789564$613078DF-1ED7-4D83-A0FE-0665A0E4D398","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e57a152a2f187eb8f86b5efb82735add0d1edbd","datavalue":{"value":"internal path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789564$EE146D70-1C31-4B48-BA86-44D55D367F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789564$D9FA5EDA-FBA4-4564-B1EB-F726BBA4B207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf91006eafeabe28ac78626ea32d2b11fb32d8d","datavalue":{"value":"total Steiner \\(k\\)-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789564$DDA9C2B7-AD26-4473-AC3F-F292173ABD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acdc2342f5e05119dfbadf183d9251deee6f8bd8","datavalue":{"value":"digital search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789564$D61B4A51-4ED5-4E39-8475-8086009CFF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789564$2DE272B3-7CF2-4F69-92C2-437871B1018F","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":"Q2789564$0D24C4C3-C75A-4279-B376-89C005CFD755","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b26bc752f35a09aa61f178ed68fac80f2c692aea","datavalue":{"value":{"text":"The \\(k\\)-th total path length and the total Steiner \\(k\\)-distance for digital search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2789564$59BE2B08-AA14-48AA-B36E-75E50D524F4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6ed1237d7fdb012288081a0dc98f9a04048bc9","datavalue":{"value":{"entity-type":"item","numeric-id":2959930,"id":"Q2959930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8cfa88d8d5de851f6aa67e2faa44f010e4554c","datavalue":{"value":{"amount":"+0.7894841432571411","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":"Q2789564$A13D404D-7DB1-4192-A344-CB7832D30697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe6b2a428cd5d2adb6966f09fc3d7df4ee9b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":852009,"id":"Q852009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ad6aca51faaf1ac7403ef5f3d8d06be8fb2f2f","datavalue":{"value":{"amount":"+0.7782038450241089","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":"Q2789564$02874801-158E-428A-BA42-2D6B45F97FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704a4df6d529a51a3808f26185c154039c2d6e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4670362,"id":"Q4670362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22835ec10a600661b9d86d2ed25e0b714ca885eb","datavalue":{"value":{"amount":"+0.7751021385192871","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":"Q2789564$02C92133-16CB-45F2-98A5-24B1137F829C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a1eb801edb2a82724be36cac12f4ac8bfd9d82","datavalue":{"value":{"entity-type":"item","numeric-id":5485347,"id":"Q5485347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97a61e43bca200a972cbe0b093870017cd23beb","datavalue":{"value":{"amount":"+0.7745033502578735","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":"Q2789564$0237852F-AEB8-45B8-8BC9-FDDC2FD04E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c0f1f368a039324994a4b5b891eb477e0ea4a0","datavalue":{"value":{"entity-type":"item","numeric-id":4302286,"id":"Q4302286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3abd8c685cb9cb6c3311a487cc4ec03edb797b43","datavalue":{"value":{"amount":"+0.7719900608062744","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":"Q2789564$1806EA04-76AA-46C9-B902-E154C2E564D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2789564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2789564"}}}}}