{"entities":{"Q1198043":{"pageid":1208792,"ns":120,"title":"Item:Q1198043","lastrevid":47107804,"modified":"2025-12-31T17:05:43Z","type":"item","id":"Q1198043","labels":{"en":{"language":"en","value":"On the editing distance between unordered labeled trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92106"}},"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":"Q1198043$96EF277B-B217-4959-9645-8EEC462B158C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d06a6cd7205d00131382ccfd73462b49432fe3b","datavalue":{"value":{"text":"On the editing distance between unordered labeled trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198043$162A6451-6BEF-44EE-90DD-BDBF54136BF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c3a258129db07748a89065796e7717922851f0b","datavalue":{"value":"0780.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198043$BD26EBC4-C280-451C-A128-BCE32FB3BE59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20613f053fcedc32a7b9b0c295ef7951b167264f","datavalue":{"value":"10.1016/0020-0190(92)90136-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198043$170C26A3-A108-46C0-89E8-C81B801CB978","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e8025bee4ddda1ce3474d3e3cdeeffcad5d3b","datavalue":{"value":{"entity-type":"item","numeric-id":686640,"id":"Q686640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198043$1F7E3A17-81FD-43B9-AE32-6A9B2AE70FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6b982c2ef530deefc46d7cde82f3866755c7cd1","datavalue":{"value":{"entity-type":"item","numeric-id":162238,"id":"Q162238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198043$FBA16EEB-0088-48B5-B515-ECF3FFB855E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed31a4165b5bd145424a4e7b9d2ddad3df63e8d3","datavalue":{"value":{"entity-type":"item","numeric-id":754194,"id":"Q754194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198043$C9F1FEEF-4870-4269-A8EC-AB6F6CA1BF5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198043$5FC7315A-CCF5-4CD1-9604-EAB77A76881C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198043$D4F4DA11-7B7A-4C06-ABC0-C2F8DCF07DAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198043$DDE31DE6-3F3B-42C3-8C1E-B9E1613B2D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198043$124F3250-218B-49A1-BB05-94E5C492A82C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec72e154ca72c2979d660142494691b97bff3900","datavalue":{"value":"92106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198043$5F243D1E-A1F7-4FDB-874A-45DFECBBBCB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0808156a0d2ddaf55c529827823c94e8d2bda2","datavalue":{"value":"unordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198043$FF1549FC-7EFF-4317-AFA4-7781DA264C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efcac8445a2064878d3aa04f750debc927ba197","datavalue":{"value":"editing distance between unordered, labeled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198043$7E12DC87-7E0E-4A5A-8E03-DF2446FF2A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198043$BA5AA012-9DB9-43B5-9E98-A911FF1FBCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198043$D3980FB4-F8FE-4E9B-BBE0-928A66810997","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":"Q1198043$12F03C19-42E8-4F87-90E1-5C2C7841F014","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198043$F411CCC9-07F9-45AD-8BCF-F929376C2A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198043$96CE471B-55DC-4B8D-AEC5-13BD135CC17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198043$83F5B0DD-3DD0-4CB5-9732-2C492EDDE347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af2f72684ec7589c1f4c3f09ffb0ae40e708ba","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198043$E927E0C3-24B2-49A8-969A-9E13D2587E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24ccf73ba7a1bb519e344b82a9a2350de6f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198043$8C8EAC92-CCA9-4ABB-AB10-7558BD7D8826","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91afd484651def7cd2aad9ab323d2afd4a28491a","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2aa53e7ff8bde7e4eb03238beccf161796016a","datavalue":{"value":{"amount":"+0.9272675514221193","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":"Q1198043$1045CB9F-A93F-423E-934B-E62A25384496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b891a983eaf676bc6febf0efa8624a1ab2b497d","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035baa945849436b8cfe0d023dc2b6eb740ac936","datavalue":{"value":{"amount":"+0.925043523311615","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":"Q1198043$6D3D309F-A425-4CC7-9CFF-6FCCA449A60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5c681256b0d4dff79e5ea6c7d2d7d30154544f","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb04ab097c5c85d6416bc0655148f2d8227f210","datavalue":{"value":{"amount":"+0.8956722617149353","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":"Q1198043$6DCFE31E-019F-447B-A16E-20B489B5F47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506518b93edd4c873756ebf9e444fa5bbc4237c7","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b4fffeebecc3e2d6e5cfcfa5dd259fa893b7f5","datavalue":{"value":{"amount":"+0.886583685874939","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":"Q1198043$AA014158-9EB6-4DB8-8C21-0FC0A4FDF213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fd0f7e86aec96b7a6db70da41fa8e2ff2affe3","datavalue":{"value":{"entity-type":"item","numeric-id":620949,"id":"Q620949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd4d2c332d5e5f67da12d2eda78b84b535c888a","datavalue":{"value":{"amount":"+0.8814502954483032","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":"Q1198043$033CB9A1-BBDA-4851-B007-A34B1336F3F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1198043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1198043"}}}}}