{"entities":{"Q1698706":{"pageid":1709447,"ns":120,"title":"Item:Q1698706","lastrevid":70796520,"modified":"2026-04-13T17:13:29Z","type":"item","id":"Q1698706","labels":{"en":{"language":"en","value":"The nearest colored node in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6839798"}},"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":"Q1698706$BC601CFD-89C0-42D2-9AFE-0F707AE612FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a0fb17cbbada69aa3d217b61aac2982a2e177ee","datavalue":{"value":{"text":"The nearest colored node in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698706$26609E63-551F-4056-8DE1-8570EDE56C5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"409a107d81960bfe47965735da4eab0ff2871de7","datavalue":{"value":"1386.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698706$16A7E496-DEFD-48A5-910F-463363AEE2A3","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":"Q1698706$A728FF8E-68CB-4CBA-97F0-F40EC4D9E2FC","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":"Q1698706$E0688763-BBE2-4057-AEA1-311ED2224E1F","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":"Q1698706$04767EFC-1076-451F-8ACD-AC5F0F94B1EE","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":"Q1698706$195FBBAC-DF2F-43B4-801C-EDAF98AC294A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$E480D48C-523D-44AE-A02C-4BFF6E6F5F92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"026fcddfc7ebe5ada2146aa6bcd14393afcc73e1","datavalue":{"value":{"time":"+2018-02-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":"Q1698706$B434F803-D6EC-4444-8761-ACC737962A55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d5dfeb4843247850d9838e15ad6b04a60ec1243","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6067/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698706$2E2A32C8-466E-4745-BC0B-3F06820B39BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698706$D15F5AC4-A1A2-4058-A137-183D029E54D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b04fa1ea79db2277aa241b8bc0793998317b66d4","datavalue":{"value":"6839798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698706$EDD08DF0-8D8F-43E2-B2B3-5FB2C8884857","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9d012237c17573f65bf4d877eced56fece7b7a0","datavalue":{"value":"marked ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698706$22769121-8936-4976-83BC-E7806FA87CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c603517ad500884fff333a6079531c941e76c2ce","datavalue":{"value":"vertex-label distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698706$7CFE750D-E35F-4CA2-B1D0-F1ACDF34E8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f1b4c2b5c3e159456de9926653d6ce1e0b89d5","datavalue":{"value":"nearest colored descendant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698706$4207CFE5-BF70-4C34-8A20-186367E1499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44fd1dbb94a1f0a523c67b589b9eef3e91eacb1b","datavalue":{"value":"top-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698706$BE220107-F4C9-4E13-8C30-EB28BA2EC415","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":"Q1698706$2F10960B-76F1-46C1-AD0B-A431CBA4F907","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67eeed9c275a5bbf79d2d77f599a33a8614d1f95","datavalue":{"value":"W2751792305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698706$79CAB108-9099-4A7D-8D1E-7C521258E9B8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e862eb08690dafb88e1cde6515be43bdb3132dc1","datavalue":{"value":"Q60143007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698706$90D65993-2FB9-40BA-B3FD-7D60B89BD452","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":"Q1698706$2E3A91D3-9ACA-4EF9-942C-B03B237A9460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3338c6a780198ba8be8057cd47cb6968a7e07","datavalue":{"value":{"entity-type":"item","numeric-id":2944498,"id":"Q2944498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$05E6BAB5-2B72-4CDB-BC4D-147DB5B1FE35","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":"Q1698706$40480BB7-2268-4FF5-A5BC-19E48BACE9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01dbfa38b09dbfe5ac155db9c693d11c40ede85e","datavalue":{"value":{"entity-type":"item","numeric-id":5711726,"id":"Q5711726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$B7ABB3F8-7CFF-42AB-8E67-30EFE031FC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$9A4EE2C5-08AA-4673-B1D1-BA2172D62FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5faa66b4df26b8e97aa358c2c37f29892fa1949","datavalue":{"value":{"entity-type":"item","numeric-id":5255003,"id":"Q5255003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$E4173956-FF2C-4DE6-BC65-55384BB4716C","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":"Q1698706$9CB04725-D55C-4182-85AA-767B3FE96901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$9A0DEB7D-B789-44E4-B134-8470D93D7D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$F4EECCFC-A092-43DB-82B5-8D1CE2967DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$58F8A521-6499-4960-83EE-40860FB18B14","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":"Q1698706$DA275489-E4F7-43DF-8588-58DD1CC587CE","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":"Q1698706$A45C05A9-0FB3-49F2-8E46-15681D87E1B1","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":"Q1698706$890D2850-34D1-4941-A8D5-AFEF44B945E5","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":"Q1698706$72FF84AD-B463-4F99-932F-39591365D8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a077b9930a3761ed3b6d60e07a36303e9c36c","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$E2C06BE6-8957-4081-8E52-8F69FBD2B48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$9900464A-DA8E-4F11-BCE3-B61F0925A447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2615d6e600201db103f079022ae7e99420a7f9b","datavalue":{"value":{"entity-type":"item","numeric-id":2921468,"id":"Q2921468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$206DAD57-082B-456B-8304-F49AE3E23DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698706$F684E522-0FEE-4361-9556-75C8EE3BCFE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a85c8c8bd0927f93f45e9cf118d4c6d9e6c4d8ce","datavalue":{"value":"10.1016/J.TCS.2017.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698706$7CC91561-A876-4C50-9B79-7EF704AEE4EB","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":"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":"Q1698706$CCB486F7-C160-4158-9680-BAF061BA47FC","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":"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":"Q1698706$EEF8EE88-39EB-49C3-8031-6A569C551EAD","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":"Q1698706$5C797BFF-FE54-4F6F-86CC-280973ACDE70","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":"Q1698706$6CFDDCD9-885E-485B-B389-A8A8AB37F783","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":"778201f1b9cec784759da6fcc1f3b132a701d059","datavalue":{"value":{"amount":"+0.7338798642158508","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":"Q1698706$44631E43-E04E-4579-A910-EEF7065EA652","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The nearest colored node in a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_nearest_colored_node_in_a_tree"}}}}}