{"entities":{"Q2319639":{"pageid":2330382,"ns":120,"title":"Item:Q2319639","lastrevid":73391094,"modified":"2026-04-14T15:44:27Z","type":"item","id":"Q2319639","labels":{"en":{"language":"en","value":"An \\(O(n \\log n)\\) time algorithm for computing the path-length distance between trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096143"}},"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":"Q2319639$29133E7B-9FB2-4801-B65E-91F32919ADCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"033b176700ca85c35692b50839c61a693469adb1","datavalue":{"value":{"text":"An \\(O(n \\log n)\\) time algorithm for computing the path-length distance between trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2319639$A07D6123-AE89-4373-942B-6226E4D27AA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d280da70478cc284df7852a5a0ec04b1c59204ed","datavalue":{"value":"1429.68325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319639$1E2CCA28-4394-4286-B626-F7B07B487B9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d88114a67d342b42b47ac8aa2a6c0320df8b396","datavalue":{"value":{"entity-type":"item","numeric-id":292675,"id":"Q292675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319639$67214345-E896-4863-A80C-7C5D0FC5EEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c561fe4e36cae6c3f8fdfa9e47903713ec604ef9","datavalue":{"value":{"entity-type":"item","numeric-id":449343,"id":"Q449343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319639$A53DC368-89F9-4B21-A35B-0CB2A9AA2016","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319639$CA524633-D670-43BD-8670-B611B4DE2BD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2319639$7A1CE6C6-859B-4521-8756-C8D7854BAC50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5adae613a8de420c476920708f19e8f1128a7dcb","datavalue":{"value":"https://arxiv.org/abs/1811.00619","type":"string"},"datatype":"url"},"type":"statement","id":"Q2319639$8DF3B8B7-671D-40D3-A465-F51A24915941","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319639$4EB37644-A6BD-4CA0-B750-A9FBCBFFF82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319639$62628BE7-F725-429A-BCBC-8DEEF0BCFD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319639$C1ED4E7E-E121-4411-8866-5F0287634D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319639$DD78BF9E-D4E3-4623-88C8-7CD011EA5224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319639$C012FB09-AB91-4FA0-B205-2E2CF42C3BBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e185bf9b31a514ce174add6d7edc039117d8d841","datavalue":{"value":"7096143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319639$6392FF31-42A1-4CC1-B590-23BF52E46B5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d909b9b0ff371c4f64a6fb27bd7e33f93d37de6","datavalue":{"value":"phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319639$83B2C27E-E3A5-4C47-B7F5-7ADB2925F211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3790abf8ac6cb92839399a504b544500437744","datavalue":{"value":"tree comparison metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319639$4A4C095B-0B22-4BA0-B06C-23A4702D74A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab6e8b4421fa3ba5197d664f424341a6e0e6e695","datavalue":{"value":"path-length metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319639$0D2E5D28-F80C-41C3-8638-6EE3443D8E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2319639$E5454009-85B2-40C8-AF4B-16C752C38955","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":"Q2319639$D2309801-FEA5-46D6-BC05-148727A4E07B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10abb5de2dae01cea0ff0a9d4862d1455f21655c","datavalue":{"value":"W2962920712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319639$BFA25F7C-8991-4BE8-9FC9-D39F5D7FAD99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319639$0430E57E-263D-457C-B1B1-03E55012E13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ab7c2e7f281cd31cac2638507a4588dc5096bc","datavalue":{"value":{"entity-type":"item","numeric-id":1889603,"id":"Q1889603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319639$EC412CBC-FD7B-49BF-9104-2D4AED239138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e823692342114b6c7b78fd5eccb790d7b087c7","datavalue":{"value":{"entity-type":"item","numeric-id":4422501,"id":"Q4422501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319639$4AFDC482-655A-485C-9596-3E9B4BFAA241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4e12c26abb11fcc8f480f33b8c7f1de4b1b5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1346771,"id":"Q1346771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319639$51B68C07-6A04-4DCA-8F33-E7D97C5702DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35161efc81c1a73875b2cd7ab75d77fbbded2e7","datavalue":{"value":{"entity-type":"item","numeric-id":5471620,"id":"Q5471620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319639$07668AF7-DDB3-4343-8E08-C91BECE7C889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db3e9aa35220734afad1d018b722c3101f4038","datavalue":{"value":{"entity-type":"item","numeric-id":1148241,"id":"Q1148241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2319639$21082359-77E7-41A1-8625-5AA94E7EDEB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d6fc069bd6fd30c9a0994e0fc021fa95d8db3ed","datavalue":{"value":"10.1007/S00453-019-00594-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2319639$90A1699D-C0C2-4E68-925F-12EEA93CE33D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da72bc943c7221ec37dc307d63156d9eb21add5","datavalue":{"value":{"entity-type":"item","numeric-id":3434562,"id":"Q3434562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efea131fe2f15b18a2bb08969b5c97e17a3659e4","datavalue":{"value":{"amount":"+0.9020441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319639$9CF91B72-558A-462B-B9ED-E0F1456F6308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44431e36c9a8b649fcb04f4e3df2b6059e89cf2","datavalue":{"value":{"amount":"+0.88408214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319639$A544D24A-30B4-400A-89D5-829BF6169D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a75f0a3784c0ae82d06a3a1e9c46639f8ebec9f","datavalue":{"value":{"entity-type":"item","numeric-id":5024666,"id":"Q5024666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a0440cb74bdddf0cda05025c3d1d033cbd9217","datavalue":{"value":{"amount":"+0.88174945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319639$E84BCA5F-DFDB-4CD4-9E00-8721F62FA316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2594e3826e77b72b9f938e244e6b8e0764e8ef25","datavalue":{"value":{"entity-type":"item","numeric-id":845904,"id":"Q845904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f2b5c8acc5b3dc3f72eb6f8f439fa6b0cc07f2","datavalue":{"value":{"amount":"+0.87994325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319639$CAFBD0BB-8F20-4E32-AF1A-9D33008E553D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d5e07834a3a3a9a1a99aa3aa85d2a8ae373bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3772237,"id":"Q3772237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eade80661b2db634bb837099b050b66b46f90821","datavalue":{"value":{"amount":"+0.87964714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319639$8C0D1CC1-8DD5-49C8-B25B-C8E3AED514F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91456dc742669eaf0a78346019fcaa52763c4c43","datavalue":{"value":{"entity-type":"item","numeric-id":2741328,"id":"Q2741328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bbfe714ed683b28801ea818dc2a81118e42b55","datavalue":{"value":{"amount":"+0.8727449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319639$ECA346AD-254E-440C-BDA1-C9F93B1A5E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5396255d8f99ee87662d2f592e546fe7a3f797bf","datavalue":{"value":{"entity-type":"item","numeric-id":5741840,"id":"Q5741840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c69d04b3f608436b97f74f805c2ad8dbfa52e03","datavalue":{"value":{"amount":"+0.8702681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319639$634AD302-216B-4484-A87F-DD3B313C89A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8292c965031661c0eca48d3099121f2ecb76918","datavalue":{"value":{"entity-type":"item","numeric-id":1582085,"id":"Q1582085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6899ad963e49d12163b8e606e6b3c5a4bc3eb8","datavalue":{"value":{"amount":"+0.86991537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319639$0C916802-AF0C-4BF6-B57A-BC79B8DB36C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e1d80d2415fa7da16b2544ee12034fb4241086","datavalue":{"value":{"entity-type":"item","numeric-id":3829055,"id":"Q3829055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e76d18a229cd9abf8e95a2117782ecd634aa0f3","datavalue":{"value":{"amount":"+0.86951816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2319639$E18A8DE4-1947-4135-9F69-D40311105C79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n \\log n)\\) time algorithm for computing the path-length distance between trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n_%5Clog_n)%5C)_time_algorithm_for_computing_the_path-length_distance_between_trees"}}}}}