{"entities":{"Q5024666":{"pageid":7054243,"ns":120,"title":"Item:Q5024666","lastrevid":58416342,"modified":"2026-04-05T03:09:16Z","type":"item","id":"Q5024666","labels":{"en":{"language":"en","value":"Determining the Hausdorff distance between trees in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7465223"}},"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":"Q5024666$DC1F159C-70AC-4D8C-8218-C521BBC92530","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5832e8e2b38bcd6496cfceff474cd7f68e87416c","datavalue":{"value":{"text":"Determining the Hausdorff Distance Between Trees in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5024666$16DFCAAC-ABEB-486C-92C7-34906C8C6E83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bc1885b080f1a226dc770067e0247f399108eda","datavalue":{"value":"1486.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024666$FBB4EFB3-5639-494A-9063-A43ACCB78DA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"676b8f0b5ca267f1f953513a7a881048b9ab7832","datavalue":{"value":{"entity-type":"item","numeric-id":1627861,"id":"Q1627861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$0E09BC52-73AD-4FF7-B6CD-6BB24B23B828","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"de765a1bc38cb79bd24c0c7e81b9f6a123f0a2a3","datavalue":{"value":{"entity-type":"item","numeric-id":4987266,"id":"Q4987266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$A947BC5B-42AD-477E-B790-6A2077930AA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65c9e6e397b1a20fdb52cef8c05fd7e566e4b623","datavalue":{"value":{"time":"+2022-01-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":"Q5024666$F2931D74-BCFE-4397-BB80-3774E661FBA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"770a9d5dfa76984acc4ac34cbc23bba40ca70fca","datavalue":{"value":"https://arxiv.org/abs/1907.01299","type":"string"},"datatype":"url"},"type":"statement","id":"Q5024666$90E59A08-58E7-4574-967B-4DAA6FC6EB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c1f2feaacb3b070dc85b0da45bbdd168034bc43","datavalue":{"value":"https://dmtcs.episciences.org/8377","type":"string"},"datatype":"url"},"type":"statement","id":"Q5024666$603C263E-FE19-4EEA-96DB-07CC17208354","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024666$E216869D-0DA9-4BEE-A985-48A94B53345B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024666$C6218502-D1FA-4A96-AD84-221D79F05B2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad17d5f46e1ede3224a8f3a03b100726ca1fe290","datavalue":{"value":"7465223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024666$BC5CFD52-3D29-43DF-8F74-02E73EBE578C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024666$13FEED27-5F75-4558-8057-FC5C6176B260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024666$A69F641B-1EC0-4B33-88B5-8D4015E6BC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024666$02E0CCB1-4B80-43E2-817B-3075F6CC5391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b97eec1f135c7c9426209b9c2ee2a0c7a19814","datavalue":{"value":"graph similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5024666$C39309C3-9459-427D-8AB0-466976C9DCF9","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":"Q5024666$2CBC278C-312B-43A0-B1A9-5574C8C1E7C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93bbbba697fc1334fee7b02fbeee71016fba6369","datavalue":{"value":"W3195892102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024666$7DBE62ED-856E-44BA-9474-531AF2850C71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0121fafe9165b13baa9b176fb132830dab7f4198","datavalue":{"value":{"entity-type":"item","numeric-id":506185,"id":"Q506185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$95EC7ADC-D60C-4172-9FF6-CFFD5E19070D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423be95bb649e7ce8fe3f5a72aa1979465400cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3978523,"id":"Q3978523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$90F1D99D-FDB6-4BD6-BA94-4E3C37F2FBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589c609b7fcc96689d5eb273edeac83d327c1d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4213250,"id":"Q4213250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$5B23150C-4116-4906-AA02-28C95CB1200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6dd14b859e45c7291ed1056f6d664611bc1abb","datavalue":{"value":{"entity-type":"item","numeric-id":3682519,"id":"Q3682519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$B365CAC4-8A0E-4506-A765-CCB0FF0BF339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c639b9cdfc7e53fb81a5e0bd2129059afef11f99","datavalue":{"value":{"entity-type":"item","numeric-id":5005664,"id":"Q5005664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$949DB697-DFB8-4AB4-89CB-C42B32C2057B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e247443c9de4c02b1275fe9cda1acaddc5349e","datavalue":{"value":{"entity-type":"item","numeric-id":710632,"id":"Q710632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$A30AE2CC-88D6-4BE4-8932-2E3153ABE350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$7BC8F895-1D8B-43D9-AD25-6D3334BD25E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58956d164c38fe56cbad7e620f18f01a4282564","datavalue":{"value":{"entity-type":"item","numeric-id":3781777,"id":"Q3781777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$87F7DE67-5215-4FD4-8605-F9CDF4ED2542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469a6efdcb7303b0829d985e3ee1c2f8dfc67942","datavalue":{"value":{"entity-type":"item","numeric-id":5279141,"id":"Q5279141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$A55A1F5B-51D5-413C-88A6-37FDA22325E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d019d3129cf733e2e04044def7b920b83af860a","datavalue":{"value":{"entity-type":"item","numeric-id":4779780,"id":"Q4779780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$B31D90EE-BF21-4E1B-9A12-2D96EB022E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a407dd516c6a0bc2194b3257ff2c29a03be828e","datavalue":{"value":{"entity-type":"item","numeric-id":4258518,"id":"Q4258518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$52C36EE9-BA11-4870-B1D9-29EA87DD44E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8e25a1e7e201fffe448c487a4342f1fb3971037","datavalue":{"value":"10.46298/DMTCS.6952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5024666$2810700B-C477-4A9D-80BE-B13C964B9D85","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":"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":"Q5024666$B67B4951-1B8C-40E5-A420-F63DE035A96C","rank":"normal"},{"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":"b19846c210c077dbdb26be213206a1b463c5a442","datavalue":{"value":{"amount":"+0.7763341069221497","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":"Q5024666$C1C41750-A0A1-43E9-91EF-08485A3E9B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180fe5ffbed2b9680ef6d17675b2b10ae4d70350","datavalue":{"value":{"entity-type":"item","numeric-id":3991698,"id":"Q3991698"},"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":"Q5024666$95C1082C-4730-4426-917D-44BA381D3F60","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5024666$0188BB39-32CA-4A5A-977A-0435ACA275C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5024666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5024666"}}}}}