{"entities":{"Q1426469":{"pageid":1437209,"ns":120,"title":"Item:Q1426469","lastrevid":70374825,"modified":"2026-04-13T14:21:13Z","type":"item","id":"Q1426469","labels":{"en":{"language":"en","value":"RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056811"}},"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":"Q1426469$508C9A07-6F81-4B89-8437-29ECF9F92A5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d8752ad031d6489f3a5fad67339e5b60649cec2","datavalue":{"value":{"text":"RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426469$BDF8B3F3-A597-4DD6-AE18-ECE3E479739B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba00289e51754a3efb83a37d266563120fbf8c87","datavalue":{"value":"1060.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426469$9C57691B-B2A2-400E-A63E-7A686032864C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a03afdbeed7beca125a155c97d573911a70e45d","datavalue":{"value":"10.1016/S0304-3975(03)00323-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426469$81FB6820-E8D3-43BC-BCC3-B0E926DB9F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5756e752189522e7d57919756888e65cc361b9d5","datavalue":{"value":{"entity-type":"item","numeric-id":511152,"id":"Q511152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$2308A6D2-8523-4D94-A122-36D8F58B38D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4696d6dcbfcf60811ca68933d3fdddf72ccd9b","datavalue":{"value":{"entity-type":"item","numeric-id":161521,"id":"Q161521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$DE9F5C63-89C7-4699-8546-220501EB1715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$CAF8CAD9-F337-4B8B-BDFA-3F8F1351F848","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426469$8B1734FC-294D-45CA-827E-7DD260CEA58E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426469$FCB549C4-5396-4124-9518-CE4BD7963EA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89cc1a02e5aae3c2df678348aa426873f6629ae4","datavalue":{"value":"2056811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426469$BEBAAE50-115A-40E9-A2BF-B75478720BBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9024bdc7f769b5c7f890361c4f4baeb38457be","datavalue":{"value":"RNA secondary structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426469$4C9250E1-86EC-4CDE-B267-98F567C828AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3ca7a9f83bf10fde4da87e4a9e7b4d6f4a86767","datavalue":{"value":"Labeled ordered tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426469$CB4E6336-BA12-4B0A-8CF8-B7FCBE6F75F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7005b7cf6c01d78f1c09f3fa270b4291ea570b76","datavalue":{"value":"Complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426469$024F1330-5C9D-4F6D-90DA-8214120407FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bf55edbb727216a68069be98c1cbab30a73dd","datavalue":{"value":"Generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426469$A6F6BB83-D040-4B76-A455-D960485702EA","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":"Q1426469$04897000-19FF-4C15-9477-9F41AABD9574","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f051e02e48f07fd5737f588bb8941b90ca4629e9","datavalue":{"value":{"entity-type":"item","numeric-id":1144044,"id":"Q1144044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$F9019F1C-0C0C-4CFC-A7F2-9E6B6F97E252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$66B8D26A-6992-45C6-A581-73A171D1ECB9","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":"Q1426469$54094939-CA37-4409-95A2-47AB5EA58F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d654e704137dfba4bbe5fc1e70ee7c09fbe49ff","datavalue":{"value":{"entity-type":"item","numeric-id":2736344,"id":"Q2736344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$CB606591-E498-4CA5-95EF-9D5FF9DB8646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a393a345a9f1716baa4070907b9de547e302562c","datavalue":{"value":{"entity-type":"item","numeric-id":1329791,"id":"Q1329791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$DCC5D5B2-F61D-444B-9499-9FE8355BB4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfae4d03d41c5443ce6c3d32b4f600ff0bbf3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1251477,"id":"Q1251477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$B83D7F0C-1925-4B80-8656-DB6B0E050944","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":"Q1426469$4044D5DF-BF55-40A4-8E41-5B4B48A9C1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a38bdb9bafa3179b89ad1af3d8b2ee3469c6d4","datavalue":{"value":{"entity-type":"item","numeric-id":3703700,"id":"Q3703700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$1C96828D-4721-4D9B-99CC-6FD5ACC141F5","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":"Q1426469$0091AA8D-4179-4581-8030-45D76BC31064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc2561df84cc52dda1406cc6f8e068ea5364f8","datavalue":{"value":{"entity-type":"item","numeric-id":4315008,"id":"Q4315008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426469$E09F3CCB-69F4-4469-BCB5-B2DB611B8446","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":"Q1426469$0837AA1A-DDEF-40B2-BE69-1E8F5E23391B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c32050dbb7f9bc9e3c2eb742dcbb6d52c1efb72","datavalue":{"value":{"entity-type":"item","numeric-id":2015811,"id":"Q2015811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948b6ab44cd960f91728a993cb1f766fa0e11119","datavalue":{"value":{"amount":"+0.9002076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426469$50808309-C6E1-4EED-B6B1-1F561F3C0631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d69d83ccf7f4248687ae910eafac075ca357139","datavalue":{"value":{"entity-type":"item","numeric-id":3611904,"id":"Q3611904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ec312d94e998e4867314325a961033187f4641","datavalue":{"value":{"amount":"+0.85988235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426469$C5CA332C-4827-4272-9174-7846521BD196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7887fbdf07f40e22b091cbf7ac0978c498c953","datavalue":{"value":{"entity-type":"item","numeric-id":3649840,"id":"Q3649840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd3e9d52b38132eb16781fd4edb0b84ad951a0f","datavalue":{"value":{"amount":"+0.858974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426469$B3D8AC4C-C549-40A0-B443-43BC0BAFF63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78261337003ae8b42ab9da88fab3eef35e60ff72","datavalue":{"value":{"entity-type":"item","numeric-id":5956864,"id":"Q5956864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de5e0279e882372dc27934fc4771e512d1b3516","datavalue":{"value":{"amount":"+0.85054916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426469$E1A2E116-06FD-493C-AE76-4B9715D1EEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641e5295c74a78f0c9531837fedba1bcda039d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5943279,"id":"Q5943279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b732eeecf8f8e8e86365e664c442654f40d0368","datavalue":{"value":{"amount":"+0.8479082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426469$493225C1-0958-4DE9-BFA6-1F350F2B0B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf9c5b43c0ce94b747c2f88d931005b4305cb16","datavalue":{"value":{"entity-type":"item","numeric-id":915690,"id":"Q915690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16f64fc0d0bbead868d18de1e6b103a674c4fa6","datavalue":{"value":{"amount":"+0.841755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426469$7A410C12-BBA6-48FB-BD67-B5B6A065EB12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/RNA_secondary_structure_comparison:_Exact_analysis_of_the_Zhang-Shasha_tree_edit_algorithm."}}}}}