{"entities":{"Q5369560":{"pageid":7399134,"ns":120,"title":"Item:Q5369560","lastrevid":100862318,"modified":"2026-06-05T23:18:22Z","type":"item","id":"Q5369560","labels":{"en":{"language":"en","value":"The nearest colored node in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792434"}},"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":"Q5369560$AFE4F2E3-6DB5-49FE-BB5A-5F99EC6AF976","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3664ac780bc80d7d64214792492bed8a400159d","datavalue":{"value":"1380.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369560$E0A09505-BC5F-4E40-B16F-2373B5AEFE67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369560$9125ED08-38DE-4BA1-BB22-98A2DA3E07C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369560$FDEC4E86-BB57-4649-A57E-051E3ADFB6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369560$E70D1BD7-F817-4C53-8034-8F83AD28ADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369560$2D0320E9-B4A1-4398-9F64-365D660C8DD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369560$E501D5F4-AE71-4DB4-B098-F9E15704E44E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369560$9FFA7000-E222-4777-A461-5C6E2FABADF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369560$ACD138F1-7B6E-46F1-86F7-3C6CF949859E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369560$FBDD7729-002D-46E3-B95A-EC2675EFFB31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84766496fb402ddb8d7b4d7d07ecc3bc40fcd26f","datavalue":{"value":"6792434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369560$F3AE7A4C-C922-461C-94EB-647A6DCE1010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9d012237c17573f65bf4d877eced56fece7b7a0","datavalue":{"value":"marked ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369560$A441389E-0904-4028-8E82-40E15314D322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c603517ad500884fff333a6079531c941e76c2ce","datavalue":{"value":"vertex-label distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369560$36355D1E-AE15-4C52-8D55-53CD5983E8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f1b4c2b5c3e159456de9926653d6ce1e0b89d5","datavalue":{"value":"nearest colored descendant","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369560$EC92669C-C9F9-4ACC-9636-2CC1A6AA9C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44fd1dbb94a1f0a523c67b589b9eef3e91eacb1b","datavalue":{"value":"top-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369560$35E59B6E-E310-426E-866B-357BC851C8D8","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":"Q5369560$BDBE2812-B90E-49EC-B89F-A1B5EF291190","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98d496b82e4c39ca197f5f4d177577b6caf0780c","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2016.25","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369560$071302AE-44E9-4967-A183-526DF32EE528","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2da65f42a63bd90ea57d123ec0e549d272bdb81e","datavalue":{"value":"W2531053806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369560$B63CCD6F-8225-4C18-84DB-C41D38890EF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f602f5c16570c017cf9b0b8d57ea2a1b781a9653","datavalue":{"value":{"text":"The Nearest Colored Node in a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369560$0405AF05-02D3-469D-8E9D-E658BD3B3B7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09c5dfb9853cbd28910007de23d667410d9a1dee","datavalue":{"value":"10.4230/LIPICS.CPM.2016.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369560$30C3250D-9BBB-41DA-9B78-C81140B3FE4F","rank":"normal"}],"P1643":[{"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":"8dd2a9dad5cedc8cca000e1f618e09d3cc9c86c6","datavalue":{"value":{"amount":"+1.0000004768371582","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":"Q5369560$CD8E5D37-90B1-4934-91CA-B50657053902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9f9659115bed60598241ea92f51bcbd896f2b6","datavalue":{"value":{"entity-type":"item","numeric-id":1705642,"id":"Q1705642"},"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":"Q5369560$39400F15-CEC7-4C6F-A1D1-D4A38952F5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209d9be800494f6a828f897665f9e4386219bc53","datavalue":{"value":{"entity-type":"item","numeric-id":3783603,"id":"Q3783603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0acfa4cc1b1f73707d059a81370cf2bd68cdf04","datavalue":{"value":{"amount":"+0.7802786827087402","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":"Q5369560$118D4C3E-D2E9-4738-8446-A4098B7F0520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36cc9e9b3f8aa7289b71160f2664779249163aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1821561,"id":"Q1821561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c4ca5633c53102ae3a87ae6e115901f9f5bc9e","datavalue":{"value":{"amount":"+0.7793880701065063","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":"Q5369560$D34ACF4B-DBD7-44BB-87BC-2606EF5A885A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d906d66eace9e2c9fc3371d18ce8404dd81d3f60","datavalue":{"value":{"entity-type":"item","numeric-id":5199250,"id":"Q5199250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d950a1ffebdf22dfd1df7bddbd58318144a4ab3","datavalue":{"value":{"amount":"+0.7338799238204956","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":"Q5369560$1EABE7C2-A9A1-4151-A533-49740C031FD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The nearest colored node in a tree (scientific article; zbMATH DE number 6792434)","badges":[]}}}}}