{"entities":{"Q5111707":{"pageid":7141281,"ns":120,"title":"Item:Q5111707","lastrevid":58421094,"modified":"2026-04-05T03:46:37Z","type":"item","id":"Q5111707","labels":{"en":{"language":"en","value":"Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204999"}},"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":"Q5111707$AA9E5F78-3CA0-4F50-B46B-9CB47544FE22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1612c6719aae72a01e60d71422b7446e931bba9b","datavalue":{"value":"1442.68289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111707$6021DC04-B517-48F5-AFD4-73F71F4E7DB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$FB07BB02-B22C-474F-AD26-2E06E4976124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff8e126376cb6add67370f4dc82440a0c0a0ed39","datavalue":{"value":{"entity-type":"item","numeric-id":2032351,"id":"Q2032351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$CDCE79D6-A677-48E1-A164-0A25DD40F781","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111707$64343535-61C5-4D84-82B5-0C9FCBA08A55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f815e6a63cc0272bd67abcea5fce0e967bca67ce","datavalue":{"value":"https://arxiv.org/abs/1706.10284","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111707$0EC802EE-0299-4194-8890-5CD76409E47C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111707$097A983C-245A-4D11-84CA-56700BDFDA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111707$388BF082-2BFA-4CB2-87FD-3AC9644D02F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111707$5B1C68C9-A288-4D8C-92FD-612D228C5A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111707$2C63B05F-457D-402F-978D-E628B0AA018A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff3e01bda6bf1d05bd52402996cd747efb8b9b3e","datavalue":{"value":"7204999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111707$6C740915-48CB-49E5-AC14-31CB5CEC768D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111707$94477F30-3742-4AFC-8699-525D31E94A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87812bc872ab23ec23b5ba67a7341363a0c1d37a","datavalue":{"value":"tree comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111707$D5CF465A-2B8E-4CF9-9E74-6C5671043187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b2fac5f2d290389e95544a7a55624f931d44de","datavalue":{"value":"triplet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111707$5EFD73FB-4382-43AE-8D29-9D0D0CF689F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91be7c994a9587ec7149347fd0d964a766617a5b","datavalue":{"value":"cache-oblivious algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111707$F68426FA-4736-403C-9134-23EFBDA2D297","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7ef431d04698d123137a95c669566526450c3495","datavalue":{"value":{"entity-type":"item","numeric-id":46064,"id":"Q46064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$07B78C34-642E-4AEA-9FF9-3196B3CAB167","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":"Q5111707$57D474F6-6E8A-437E-84BB-11DA92D8FE95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be74692988367ee648011d80fdb38edd6f5c48","datavalue":{"value":{"entity-type":"item","numeric-id":650896,"id":"Q650896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$F33C710E-3EC5-4FD9-A052-2B829D0D8A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e36b1d6defc7dfe671a079a504fb715870c537","datavalue":{"value":{"entity-type":"item","numeric-id":1575435,"id":"Q1575435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$1ED22BCE-D92F-4983-958B-EC59F2975BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80d596c6f75a6540594375c6c91c38a7335db40","datavalue":{"value":{"entity-type":"item","numeric-id":5741840,"id":"Q5741840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$675FCF87-8AB1-41D3-A988-04C5CC79A884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9d2027b7b818730a8fe0ca5470a2ec286b64b1","datavalue":{"value":{"entity-type":"item","numeric-id":5111707,"id":"Q5111707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$85CF8391-858D-4F6C-BDF6-DDE1CA7E0C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e38dbeb4d2cb244eb413574bc97c43a79f8ddf3","datavalue":{"value":{"entity-type":"item","numeric-id":4067126,"id":"Q4067126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$E8462073-B750-4A57-A47E-F64FAC06AEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$02B17613-5673-4655-BA57-B8D09041A9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973b3f77ba817f3cd400e9bb4869c2810c34b8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5232486,"id":"Q5232486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$FA68B6B0-BA83-43EA-BCD0-4C40635D5926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607afdc47941e50e84aee570345125288ce336a","datavalue":{"value":{"entity-type":"item","numeric-id":2364900,"id":"Q2364900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111707$0C61C251-901C-4F36-BABC-A06FD130581A","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":"Q5111707$28BAFD65-71EE-467D-92D7-44882C7B185F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8627e0fc95e20cab6ac6a47478abd3cddce36773","datavalue":{"value":"W2963351835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111707$4EBB7C9C-9374-4289-B344-F2AFBE50BF5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"470a4ae7619988c60ec545723b232ce29258e421","datavalue":{"value":{"text":"Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111707$0D1D1611-7DE6-484B-9993-2367887ECC08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fedc805e17489ea8206c4a6eced4f0fa7889cbdf","datavalue":{"value":"10.4230/LIPICS.ESA.2017.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111707$F78DF626-B64D-4541-BFF9-4500A53A0044","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc9ab4ea349b64f19dd2bda6e1a71a1448c8ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5102045,"id":"Q5102045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q5111707$BC6EA8E9-8794-4E3E-87A9-47324EC8F8EC","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":"167a5d1468d5bddabd7c1dba227e26c11ef654d4","datavalue":{"value":{"amount":"+0.9234819","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":"Q5111707$6DAD7B07-4E0C-4ACF-85D0-49ADE2ECE685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2764b5e7700cf7c4dd7e050192f8474f1042adca","datavalue":{"value":{"entity-type":"item","numeric-id":2364900,"id":"Q2364900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4734b6275e03ff15bf5902f8b055fbca84c6d0","datavalue":{"value":{"amount":"+0.89863825","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":"Q5111707$6A95C06F-398E-4367-8E2E-7042709C63BE","rank":"normal"},{"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":"b25dabba88f82ee1b4bccd624a0f0041abce5cbb","datavalue":{"value":{"amount":"+0.88804126","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":"Q5111707$0BD2CB9F-B04F-4BF1-B6BE-26B0BF8AC1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f92fbfe32d4053ba2a7992c73378d4cefc2aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2140512,"id":"Q2140512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d93964df284d6fe28a5683a583d9c4bd9b98b2c","datavalue":{"value":{"amount":"+0.8762978","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":"Q5111707$27E73551-EF39-48A4-870E-E528B574FCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8ce66c3521ac3a23ebdca85eb78a1752ac79b2","datavalue":{"value":{"entity-type":"item","numeric-id":2442817,"id":"Q2442817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2279ed385fd27ac1c0ac448877a6f6b5c6b486a8","datavalue":{"value":{"amount":"+0.8724662","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":"Q5111707$026A5128-0922-429D-BB9D-87819A823B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d327839522d929f3212c5612ccebe28426beb737","datavalue":{"value":{"entity-type":"item","numeric-id":2904512,"id":"Q2904512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2279ed385fd27ac1c0ac448877a6f6b5c6b486a8","datavalue":{"value":{"amount":"+0.8724662","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":"Q5111707$4E3C343A-887E-4214-84A9-563F551AED89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10a4138fc9fef910f0b46a05b1dd3d839a2dba6","datavalue":{"value":{"entity-type":"item","numeric-id":1116346,"id":"Q1116346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a0756dae1557a962563155d7f6ceb473b9d200","datavalue":{"value":{"amount":"+0.8646001","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":"Q5111707$73D71384-92D4-4F63-A79C-815252EED64F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111707"}}}}}