{"entities":{"Q5075834":{"pageid":7105410,"ns":120,"title":"Item:Q5075834","lastrevid":55949401,"modified":"2026-02-21T10:43:56Z","type":"item","id":"Q5075834","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 7525520"}},"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":"Q5075834$9FE7990D-ADCD-4170-8D53-9F6629E291CC","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":"Q5075834$F01EC9BA-4AE8-437C-82B0-77756BFCE5BC","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":"Q5075834$D4AAF4E8-AB0F-4802-A86C-00E49B835F7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075834$5EDEA15D-DAFF-4DEF-BC96-2FF49C71F757","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ca02e7c99f28210450e94b5892b225ea49a5f68","datavalue":{"value":"https://arxiv.org/abs/1811.02425","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075834$4A44A7D9-DF2E-42D2-8092-7A0C392ECE91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075834$4B4D3DF5-7316-4DF1-ADE8-6CCD15F9F718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075834$06D20147-EFCD-455A-AE14-7B4714743F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075834$C5E2769F-4FB2-4A3B-9035-52CD276D7B2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31136ee2ae84c3ca6c446012f69add38c4664b2a","datavalue":{"value":"7525520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075834$1EA554FB-105F-4380-9B24-434A168E2E08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ef97b323200dd06213df61e96507d131a3eb45","datavalue":{"value":"Gromov-Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075834$50A40CBB-F6D9-4599-9A98-C15A754A5522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5e5b9aa83fa81e3506eb410eba5b36a12b475b1","datavalue":{"value":"interleaving distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075834$13BE775E-226B-4867-8A09-8DEAAB338AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"943b17ad6cac82212e1207dc85d4062f8973219b","datavalue":{"value":"merge trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075834$3D7552ED-C359-4D43-8DBA-0BB2A13A2B2B","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":"Q5075834$82581CBA-E973-4176-81D1-85E8EA41577C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afafacf61726e45227419e2f07e4d4575c7322a","datavalue":{"value":{"entity-type":"item","numeric-id":4229424,"id":"Q4229424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$5C82C447-FC9F-4A01-BA15-5543F194FF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca4547bf838f638498b63438ed1e16890871031","datavalue":{"value":{"entity-type":"item","numeric-id":3115867,"id":"Q3115867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$BF9BC4B7-F724-4F5D-B12D-A521D56E4B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a7b20175f2637d7e18bf4e385ba384e1667e97","datavalue":{"value":{"entity-type":"item","numeric-id":4962751,"id":"Q4962751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$4DF33BB3-7925-4697-BB72-1203746235B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3e47a213f740313abaaac0f240e56851ac6d01","datavalue":{"value":{"entity-type":"item","numeric-id":4635572,"id":"Q4635572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$B6F0F4B2-A883-4D58-AEB9-FF0D76A3E4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb302070470c2fc9b39f56c1f95d398b06340a2","datavalue":{"value":{"entity-type":"item","numeric-id":2052722,"id":"Q2052722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$BABD2865-B942-4491-86FC-77DACFA5C51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569c04a1a3a2284f4d281e49310890b082b7a084","datavalue":{"value":{"entity-type":"item","numeric-id":2476009,"id":"Q2476009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$053CE56E-6B1B-49C4-9ADD-8D28BBB633A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$07AEF7BE-03F7-41BC-B0DE-775238E417BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a83fca5c8bd933844b0af77b191f66bbaabd99e","datavalue":{"value":{"entity-type":"item","numeric-id":3593035,"id":"Q3593035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$85BF53AE-11F5-4DAD-92B4-12CC60E13725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd422e53967d33fc5108064fa84e115054c52e0","datavalue":{"value":{"entity-type":"item","numeric-id":2934633,"id":"Q2934633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$CEF818F1-73F8-4845-B0BC-E63713E3EF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003e729c82f8198e1fd911612f801f918bf3e58","datavalue":{"value":{"entity-type":"item","numeric-id":664543,"id":"Q664543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$95606D5C-7A83-4B37-9889-467B8D16DE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a35f5e7370239c9a93686dc715ce6c142dc7201","datavalue":{"value":{"entity-type":"item","numeric-id":309649,"id":"Q309649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$284A0DAD-4636-4552-908D-56D08FDA180D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d2fca8ad3182ff1f836a15e1f563bb36891b38","datavalue":{"value":{"entity-type":"item","numeric-id":5898300,"id":"Q5898300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$460275BE-0D47-4330-99C0-9F57C6436DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e279b2f5319d31bfc2a5fe207d29e30f8e4a92a","datavalue":{"value":{"entity-type":"item","numeric-id":5479363,"id":"Q5479363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$D57FF0DA-C1F6-4A07-917D-384D357D7720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c5a29fada60e9dd83270223b2d90be689ab4d4","datavalue":{"value":{"entity-type":"item","numeric-id":4421340,"id":"Q4421340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$918C27F1-08F4-493F-A96A-13B2194B4436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b919c9dcd4b7bd507dada5c611d372fabfcf0e6","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$385FEFCA-FD90-409A-8ADA-0101998138EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f8e1f0a9c50276f882d1e291b527627df1d9c0","datavalue":{"value":{"entity-type":"item","numeric-id":2505646,"id":"Q2505646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$68BC044F-2AB3-4C84-BB54-4A85E9516C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49db616e2c7af59f9f96a4677c0be2e696b31000","datavalue":{"value":{"entity-type":"item","numeric-id":3454953,"id":"Q3454953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$9A1D973A-B459-4A59-9592-A7E6C52E25F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1baf0231fdec61bf9375d8234ef64f2619b668db","datavalue":{"value":{"entity-type":"item","numeric-id":452012,"id":"Q452012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$D9358DFE-132F-47F4-93D4-0D1E019157BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed0328f7a3ca04732b52169c977d6262a7f1bef","datavalue":{"value":{"entity-type":"item","numeric-id":2358822,"id":"Q2358822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$1F1F715E-462A-412C-B27F-7A33D740BCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35bfe9199561fe3c37460935b1fae548a3676aba","datavalue":{"value":{"entity-type":"item","numeric-id":4575780,"id":"Q4575780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$6B50DECA-8D26-4278-9F5A-BD96318E4B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075834$D6185369-E77E-4469-8AD1-6FB337E8113C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9b347b5d5d68cd27cf4d31316a78b4d353a937c","datavalue":{"value":"W2979262743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075834$8D9582BE-6EF2-4427-8748-625DC49CCC4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3612d42ad191190fa0d2d6b91eaa06d0128e6ebd","datavalue":{"value":{"text":"FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075834$B31D4DD8-2882-4E80-AAEA-E5D766F3156F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed09f14393c0d105b48a6c0500f1266e084646aa","datavalue":{"value":"10.4230/LIPICS.ESA.2019.83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075834$E6EDB58C-BE6B-4BD4-A985-595F3D8AA1FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f904192c95e8307ddb6072f26435a18f111c6ef","datavalue":{"value":{"entity-type":"item","numeric-id":5077655,"id":"Q5077655"},"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":"Q5075834$AF65726E-D956-4F14-9A07-D691158F170D","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":"a8a08b37194750b4d47505fd5d3d5d8790f448c6","datavalue":{"value":{"amount":"+0.9344123005867004","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":"Q5075834$C5A535F2-8B71-4F40-B7AC-6499AAD7993F","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":"822329b51181fd831a1956b25594665335dd27e4","datavalue":{"value":{"amount":"+0.7785962820053101","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":"Q5075834$E5C527A2-8363-4C52-82DB-FCFBF4FE61C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075834"}}}}}