{"entities":{"Q5404936":{"pageid":7434510,"ns":120,"title":"Item:Q5404936","lastrevid":75627814,"modified":"2026-04-20T10:29:49Z","type":"item","id":"Q5404936","labels":{"en":{"language":"en","value":"Top-down tree edit-distance of regular tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6275883"}},"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":"Q5404936$59AD535A-7C9E-45B4-8FC5-AA62470235DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c50c5fa23f83368eb8f390f0cce6e0534439295","datavalue":{"value":{"text":"Top-Down Tree Edit-Distance of Regular Tree Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404936$1A93274E-5EA3-4317-BBA8-6700389656D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8d17bac1427af3997ffe49a461f4431dd7f0fa3","datavalue":{"value":"1407.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404936$20A89A99-8C0F-4B28-AB14-7095EEB78553","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7801f19908d0d604e702c63b0279fd011b876895","datavalue":{"value":"10.1007/978-3-319-04921-2_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404936$038D0BBF-0BB7-4EAC-8A3D-60218CC4602D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9921fec4a90bb1826d53253a693327953103aa8","datavalue":{"value":{"entity-type":"item","numeric-id":247254,"id":"Q247254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404936$318FCEAD-7FF6-4523-908A-D4AF8EFC3F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404936$5827023D-3D28-4361-9F31-46C4625C224A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404936$E13A9F55-D84F-4E98-91D7-1139C1C8CEF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404936$C5E8C1C4-38D6-4344-B37A-79257B0B405E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e689efeed0c46be7915f5b012baebda52ae8ac8e","datavalue":{"value":{"time":"+2014-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404936$6D0C9316-DCBD-4440-B4BE-DB6D8AC54CB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404936$6DA2A2B8-F603-4660-8465-C1A7EFD1381C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3678a1e7184ad881c0353c6c252c77772614b583","datavalue":{"value":"6275883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404936$501F4E0A-D059-4B69-9E38-240A33DEBE70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f74b10cc91cbc87236414ddcf4a7e20d35f5d44","datavalue":{"value":"tree edit-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404936$6F932FA2-CCFB-4D1D-9B47-CB9D066C8818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e835b46ed5192fc8b3763b59c7d2b8dc527f43d","datavalue":{"value":"regular tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404936$E4405F15-8A44-4A65-B3EB-27E4A6E0F588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404936$ED81F0E0-E9C9-45B3-86B2-209ED645B3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404936$3A4EAEA7-9427-48E1-B164-63BED67ED66E","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":"Q5404936$88D5EB01-EC10-4639-8E58-CEB5D42EF82E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08900b01d6af08f1b177c953743d3937a241a4c5","datavalue":{"value":"https://doi.org/10.1007/978-3-319-04921-2_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404936$3104EEAE-E512-4749-8E83-7C02D213BDEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49316e1fe6152fc599fa09323a7aeddc40cfa70a","datavalue":{"value":"W2098957003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404936$D774A5D4-4A00-41AE-9842-69445305E9D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc9bc70d2dafea9f9bc293830af02630e625266","datavalue":{"value":{"entity-type":"item","numeric-id":5495420,"id":"Q5495420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e50c8001fd97c57be89009d253d5b7bf60f86a","datavalue":{"value":{"amount":"+0.8627704381942749","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":"Q5404936$EDA50937-27AF-4189-907E-E084A4A80E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e59bcb2852893139d10884ceca22406d03d14a","datavalue":{"value":{"entity-type":"item","numeric-id":5919581,"id":"Q5919581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3674aefe7781abd1fda077dc977bdef72a419f38","datavalue":{"value":{"amount":"+0.8546693325042725","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":"Q5404936$F98BA166-53DE-41FC-9786-9E8641CFA468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd98f9213b3187266832736cc257ed0e945fafd","datavalue":{"value":{"entity-type":"item","numeric-id":5920054,"id":"Q5920054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549c73f3be46433b6a39ac39df259c286083059f","datavalue":{"value":{"amount":"+0.8539110422134399","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":"Q5404936$C77D7F84-3D8D-40AB-9257-F26D92D31262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffea0cbeb61d1aefe30f137564dc6f5acf5e4520","datavalue":{"value":{"entity-type":"item","numeric-id":2381500,"id":"Q2381500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee62f0874f5cacf3520c3402120043bab16b2c87","datavalue":{"value":{"amount":"+0.8369651436805725","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":"Q5404936$B750DC7E-8D3B-4D4F-95BC-98B1EE856AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32a42b70c08f3139d90611076b907c716b0a492","datavalue":{"value":{"entity-type":"item","numeric-id":3167486,"id":"Q3167486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a354ddeaea5b8d068e90e2e9cc2cb9d232cb87","datavalue":{"value":{"amount":"+0.8256703615188599","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":"Q5404936$F8DF677F-8603-4CCA-9F64-AB715C31E1E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Top-down tree edit-distance of regular tree languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Top-down_tree_edit-distance_of_regular_tree_languages"}}}}}