{"entities":{"Q1705642":{"pageid":1716383,"ns":120,"title":"Item:Q1705642","lastrevid":57496947,"modified":"2026-03-31T04:19:43Z","type":"item","id":"Q1705642","labels":{"en":{"language":"en","value":"Succinct data structures for nearest colored node in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850970"}},"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":"Q1705642$C4ACDD8C-0FF5-4B20-B3F9-00BBDD29C6DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26e565f09ee7f3a0404d5a00243f910d7041e808","datavalue":{"value":{"text":"Succinct data structures for nearest colored node in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1705642$0D4EB54E-55FF-45C4-A96A-3E56B7E82600","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b298c558b082503cdb5696e2ec31aa87fcc68e81","datavalue":{"value":"1427.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705642$EB84B9F2-C2BC-498B-B746-1742931D7422","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":"Q1705642$E0B4119D-78B9-4F30-8835-8C497DF29491","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$BF4E9441-A629-4805-95F9-CFD3233F4B87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a58aab6944d60b1cdbb1cc7c2901bec8dd645d","datavalue":{"value":{"time":"+2018-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1705642$E1652869-22C8-4047-8D3B-2C26CD195826","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff360d9d965b3f660c0c2b0697d9a11c6cbcee82","datavalue":{"value":"https://arxiv.org/abs/1609.01400","type":"string"},"datatype":"url"},"type":"statement","id":"Q1705642$33A7BBAF-94E9-4CB1-9E5D-67AFE490371E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705642$891E50F0-03B0-4E1C-B59D-E2749D214E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705642$769339E4-C444-4F18-A243-E9F804FC748A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e98f3ad8fdee56ee4c24eb4eb4c26811eb8a031d","datavalue":{"value":"6850970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705642$6351E8E0-7F55-462E-944F-BFB9238AD3B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705642$7A37D2F7-6D78-44FA-A0EA-E4F8CA6BC16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95621c52d63242c60aaf83f80a212914d1b1482","datavalue":{"value":"labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705642$49D7F3FE-A191-4D4A-9011-FF7EB3696C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f864bef55210ce4167372f441b296b04a66a5d","datavalue":{"value":"colored trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705642$82202F27-F8C2-41EF-BC54-90627C375038","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":"Q1705642$CB6C5A50-0593-41F1-A906-696670817BF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45b5a64f6ea38d79b5da6aa95cbc42871817f403","datavalue":{"value":"W2963181602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705642$17F2843E-D058-40EB-8A9B-9AEDE3B6D7C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d45cfe35972f1c1ffafe0f5c35d880f9105dde5","datavalue":{"value":{"entity-type":"item","numeric-id":5351887,"id":"Q5351887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$664F80E4-8B28-4588-BACD-80462C74447A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebec5a29ea76b1cea96da7acb9c099b42a51223a","datavalue":{"value":{"entity-type":"item","numeric-id":4571959,"id":"Q4571959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$BE4B9B5A-D0C8-40EC-BB7E-09A3FE68E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef35f4d65fa43ec1afc6a6ce686bc36b300d67cd","datavalue":{"value":{"entity-type":"item","numeric-id":290266,"id":"Q290266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$D3315012-54D6-47D8-AB79-F179B66496A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884d3a8433222e4d89c339b94f02928fb3415ea5","datavalue":{"value":{"entity-type":"item","numeric-id":2465061,"id":"Q2465061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$78828D5F-65A8-4E44-96F2-97E860F20EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e519032af0531eef0c80a0383c6dc4951ba77c1","datavalue":{"value":{"entity-type":"item","numeric-id":4962192,"id":"Q4962192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$253E15BB-A343-456F-9CD7-BB213C140C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7350fbe51214a68b2eac53d254ea58130b9eed1c","datavalue":{"value":{"entity-type":"item","numeric-id":2912852,"id":"Q2912852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$C7EFADA6-AF96-4BD3-9D80-F9BA7F2AD205","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":"Q1705642$4E2B963F-8F8E-420E-809A-4C65558CB272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$6EDAF457-654D-43BD-9328-CEF3EEDAA2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746a761b19da476034455756ebecedd039d62d1b","datavalue":{"value":{"entity-type":"item","numeric-id":870846,"id":"Q870846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$15787B29-1970-4759-86F7-AAA4A820EAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$09B0A3C9-BB92-4F07-831E-30C7802818B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ee242264f2d691cc8368333f35dc6728e79f2","datavalue":{"value":{"entity-type":"item","numeric-id":5369560,"id":"Q5369560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$077A57CA-7C40-453B-BF0D-1C2E4C2F3BE1","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":"Q1705642$10A0F202-A9FF-4F58-901F-5D9EB8235011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266a4318fff4d37e6ab9106f28ef87660fc1155b","datavalue":{"value":{"entity-type":"item","numeric-id":487027,"id":"Q487027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$C3B03EAE-7C05-4842-837C-024A1053ECE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb73a2eb4be0e27f1593032e447179874f7902d","datavalue":{"value":{"entity-type":"item","numeric-id":3012943,"id":"Q3012943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$C0F1C0F9-003A-4B50-B0B8-C9BFD3E3494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bb6b335c7c4c5890d2428274a9871fe5feca1","datavalue":{"value":{"entity-type":"item","numeric-id":2941483,"id":"Q2941483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$219D86C7-66D7-4667-B902-7BD7044F2069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea5ab51f127a1265b6a7d594d11eb47da34d559","datavalue":{"value":{"entity-type":"item","numeric-id":4922113,"id":"Q4922113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$4C21131F-567C-484B-8594-10F562F68889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e6dd8c526349302aaac7f9bffc5e831f7f5d271","datavalue":{"value":{"entity-type":"item","numeric-id":4875167,"id":"Q4875167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705642$3FF6D4D1-CF81-4E90-AA06-3C09608CC252","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":"Q1705642$F4E805E9-6EC0-48D5-BE00-B004344E7147","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8dd4aa7ab13798572873adbd8fd7fa2b28c8ad0","datavalue":{"value":"10.1016/J.IPL.2017.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705642$BE22AAE8-5122-4F9D-AD6E-4A5B2B79AB2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aefa79c6bc75ff59537f13450a0867f443b04ba1","datavalue":{"value":{"entity-type":"item","numeric-id":5369560,"id":"Q5369560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea5d51f8180b193197f237ed6dfb114b9de9c96","datavalue":{"value":{"amount":"+0.8691078424453735","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":"Q1705642$72BBE359-E878-4D2B-B11F-523676AAEFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3aebf273769798feadcaeb7e859f61f58307abd","datavalue":{"value":{"entity-type":"item","numeric-id":1698706,"id":"Q1698706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e53dc2f6378a4dfcde5aaf602c760d74814611","datavalue":{"value":{"amount":"+0.8691077828407288","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":"Q1705642$AB36E934-A285-4812-B233-550CC88546C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d19e0a0306685499f0417c0a183dedbf82223d","datavalue":{"value":{"entity-type":"item","numeric-id":5136249,"id":"Q5136249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee16f855ef5ae6f32df83844bfbc00e0fa2f821","datavalue":{"value":{"amount":"+0.7734372019767761","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":"Q1705642$85267647-35DB-43A8-8960-7EC9FD233B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3bab0a9afed5bec8e79c2a48b662c59e9a8b725","datavalue":{"value":{"entity-type":"item","numeric-id":2420610,"id":"Q2420610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f45675e4517fcdc6a31d19ddbafe734dc3b1365","datavalue":{"value":{"amount":"+0.7493026256561279","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":"Q1705642$CC24077D-51DD-4BC9-B130-D52949CDB88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cd2e85c8b9cd344b9efac8ebb3e77e1b5ac0f9","datavalue":{"value":{"entity-type":"item","numeric-id":2912875,"id":"Q2912875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d299c06957621e0358340f54eea48d2bc38291","datavalue":{"value":{"amount":"+0.7311393618583679","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":"Q1705642$DC70E9DE-6E3C-490F-AB57-7712167A4928","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1705642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1705642"}}}}}