{"entities":{"Q5077655":{"pageid":7107231,"ns":120,"title":"Item:Q5077655","lastrevid":55949407,"modified":"2026-02-21T10:44:02Z","type":"item","id":"Q5077655","labels":{"en":{"language":"en","value":"FPT-algorithms for computing Gromov-Hausdorff and interleaving distances between trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7529162"}},"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":"Q5077655$5A4DC568-A36B-47F2-8BBB-5538AB79A299","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e1f17e2d1540d6581448572e26fdffe88e55ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5075833,"id":"Q5075833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077655$A7426BEE-663E-452C-9E21-E2CB1C2E5EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9d94307b45665075aaf1ba28a6c0e0e12f5d5de","datavalue":{"value":{"entity-type":"item","numeric-id":701772,"id":"Q701772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077655$E82FDFFD-6505-4921-8D5B-E905BD58450D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed39cd09fba5cdf474042bb27d1349961ad549ad","datavalue":{"value":{"time":"+2022-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5077655$7766BFD5-569D-4E21-A622-3E884EE1646C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077655$656CD601-5868-4416-9203-3E5731A0D87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077655$9B842370-2B73-46C3-AF22-C20F08E080AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077655$E459243E-8AC1-486E-B916-5DFD86162CD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85bcb2bae02e3de025f06c30419a0a29d4d512c7","datavalue":{"value":"7529162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077655$449E77B0-E095-48DD-925D-5AE35AE5A1F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ef97b323200dd06213df61e96507d131a3eb45","datavalue":{"value":"Gromov-Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077655$E8FCB337-D472-4570-A2C1-07DA800F7D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7274fd830be3ebd4c9c994944b65eb22e9a2fd","datavalue":{"value":"fixed-parameter tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077655$913DFCEE-19BD-4928-AAD5-8BD758B8A8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f35c7cb2d1197d4ede789770816d21c16ae6c3e5","datavalue":{"value":"metric trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077655$CC133BDC-3226-463B-A33B-05EE18A5D0E4","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":"Q5077655$44434A5B-E8BD-4432-82D5-530E772088BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24e73076de490cda3ce23f30714fb3ce075a2308","datavalue":{"value":"10.20382/JOCG.V13I1A4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077655$7FC56A4A-19E9-4BDC-AC9B-0692E4BE3F0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563e36b8cbfb45268d9ac07a99052b3f069bf645","datavalue":{"value":{"entity-type":"item","numeric-id":5075834,"id":"Q5075834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556d855e98625f37183aa74eec74541ff4094550","datavalue":{"value":{"amount":"+0.9970857501029968","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":"Q5077655$C65AAD26-9940-4ABC-B81D-414537AA2791","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":"18e612046fbfe9e3999cf5e69937a79829c2fdcd","datavalue":{"value":{"amount":"+0.7738966345787048","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":"Q5077655$91F86529-45B0-44B6-B338-20EC3854868A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba73dfaf5fb68dfb3c9e606d6ca27b4641a6ee79","datavalue":{"value":{"entity-type":"item","numeric-id":2358822,"id":"Q2358822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b895ef84fe976923e6c47947e50a73f12657a461","datavalue":{"value":{"amount":"+0.7451980113983154","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":"Q5077655$AA192C5C-CB31-44A4-AD3B-CB60642A5D2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5077655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5077655"}}}}}