{"entities":{"Q845840":{"pageid":847688,"ns":120,"title":"Item:Q845840","lastrevid":50892080,"modified":"2026-01-15T15:01:37Z","type":"item","id":"Q845840","labels":{"en":{"language":"en","value":"A relation between edit distance for ordered trees and edit distance for Euler strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664700"}},"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":"Q845840$0825B6C4-4971-4FF3-AF52-CB1B1A70663C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c87ec1ecdca32a7f598870d68b9c92c4d0501e20","datavalue":{"value":{"text":"A relation between edit distance for ordered trees and edit distance for Euler strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845840$998ECC17-C32D-4DDE-B40F-86BDC811C1FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"034cbc0104add0f3c5e9d8ad62c8be6b22d603fe","datavalue":{"value":"1185.68829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845840$E2778902-87C9-4474-8466-1D2EE9316427","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef97d591ff4cff143a337bfbd4d41c37042e229","datavalue":{"value":{"entity-type":"item","numeric-id":407557,"id":"Q407557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845840$2B8DDA5E-EBD9-43A3-B06D-584F700AE600","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":"Q845840$A9FB12DC-F29D-4D70-A9DD-949872F378FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845840$A6F33C05-E2E4-4700-B510-F9B9E3269513","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845840$BADBF32E-7890-4CEF-B17B-6005F0716ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845840$17173D28-B515-4B56-A045-A0436FBB7B8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62559fe1abe4f644c3edb1980aa33c06f4b24508","datavalue":{"value":"5664700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845840$43509AD7-1B68-4FC4-A2A0-3AF34218A3EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845840$86226A34-007F-4686-9C91-00B8ABE4969B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q845840$C6126F20-1912-4FF9-97E0-C4F418A7571B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q845840$77136EDF-0247-4DD6-8262-C71D0AEBBF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e97179fe417cccba15377a922f181fc6f1901b","datavalue":{"value":"alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q845840$5A1D730E-B83A-43A8-ACDE-22AD18F04691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df10c5b5546036a15236395cbf33086a8a53dd4","datavalue":{"value":"Euler string","type":"string"},"datatype":"string"},"type":"statement","id":"Q845840$8844DBEA-8A06-4D04-B43B-CA16254C5B51","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":"Q845840$0D9CDA8D-0A16-4327-8EA3-B8CD22810430","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bcff3d3b11f6b1e7729928ba4d73dfc9cbeb6d3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q845840$C8E3915F-27C1-48B2-B7FC-D9A638F67F3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"471e030a7acdf97d2958403abbdad233df9f008e","datavalue":{"value":"W1969871814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845840$67C1EFB2-5053-4720-92DE-DF9D57FA87B4","rank":"normal"}],"P223":[{"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":"Q845840$36C83403-2B5E-4197-9778-3602807F9FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b14f4584f9171f2a5caf68cb6f925c3d0d7a879","datavalue":{"value":{"entity-type":"item","numeric-id":2746431,"id":"Q2746431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845840$62EC950B-5394-4857-BDDC-96978D57DFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306daa590937c049a2153d6be3097a6c7a5cddda","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845840$ED19A450-78FB-4400-969B-C3E3FB478AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849c33b86f8e61f28145f77ac7d3bfa3a56d1d17","datavalue":{"value":{"entity-type":"item","numeric-id":5901101,"id":"Q5901101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845840$B7546ED6-4E10-42C8-AAEB-8A6F8C5464A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4425bedabf73888acd2cb254975afd12ae156ed7","datavalue":{"value":{"entity-type":"item","numeric-id":5750416,"id":"Q5750416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845840$7784B4E0-629D-4159-9D75-108D42FEB19E","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":"Q845840$6CBF635E-F290-4B27-84CA-15D61EE0F34A","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":"Q845840$12902DD2-BA2D-4E66-92EF-EF5FFC216543","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afd9b81df00fee2cfb48acf6984cf47d47aa2ff9","datavalue":{"value":"10.1016/J.IPL.2006.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845840$C7BCCCC6-E6AB-4716-B93B-2B775CA100C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b99b4e65f4dd8cf287f30adc415a03c8d886d6","datavalue":{"value":{"entity-type":"item","numeric-id":2379923,"id":"Q2379923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7361d37ae7ff6efd73b41ebba929ef3c89ebc59b","datavalue":{"value":{"amount":"+0.8786824345588684","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":"Q845840$7C50F15A-21A9-44A3-8A8A-A2440828E6AA","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":"ba7db2708c30474f762d1e91152b92ddd5bdd1fd","datavalue":{"value":{"amount":"+0.8525708317756653","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":"Q845840$79805E23-EAC8-4284-BEB5-0901D3AAED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8771ee3dd15103cc6db0eebcdf292594fb3093d","datavalue":{"value":{"entity-type":"item","numeric-id":5459105,"id":"Q5459105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27080dc9794101c8a68c630b21d115fdebc7e5a8","datavalue":{"value":{"amount":"+0.8356841802597046","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":"Q845840$11BF3D82-EAC0-4FD6-B341-5C184AE938C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e64e8c398e5ae813c24fd039994c2a8d22b009","datavalue":{"value":{"entity-type":"item","numeric-id":5750416,"id":"Q5750416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12ce0f4b567e611b05ee5c069bfdb1f4417ace1","datavalue":{"value":{"amount":"+0.8209505677223206","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":"Q845840$42EFFD69-03F4-41A2-A082-61EEBE50DD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb38d50a6872ed95ff8665e12466bfceb836518d","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ccf372624c4d3e18d7fd41359d5fb7b991c43f3","datavalue":{"value":{"amount":"+0.8179199695587158","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":"Q845840$D699321D-5967-41A6-92AD-16D661C0A737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845840"}}}}}