{"entities":{"Q5483380":{"pageid":7512940,"ns":120,"title":"Item:Q5483380","lastrevid":92421167,"modified":"2026-06-05T01:40:45Z","type":"item","id":"Q5483380","labels":{"en":{"language":"en","value":"FAST ALGORITHMS FOR COMPARISON OF SIMILAR UNORDERED TREES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045317"}},"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":"Q5483380$85A2703C-2E3E-4E74-B174-8DDF74727FC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8074b10f3ad615c0c6c36f38f12c46713c9a63fe","datavalue":{"value":{"text":"FAST ALGORITHMS FOR COMPARISON OF SIMILAR UNORDERED TREES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5483380$88079284-D41D-4252-A691-68DAA47B2894","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7634d0597ec5dad75c3c858c096b30110d7cfd40","datavalue":{"value":"1098.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483380$C2751717-9C20-4241-BCE4-0FD43CD06AD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af0769cb70b455045c4a16f3d5fd1eeee4a2d235","datavalue":{"value":"10.1142/S0129054106004054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483380$E76E15F6-042C-4D2E-ABF9-EE70C897608D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f240b478e29f596ff82c7849102e1f5f1b4deab8","datavalue":{"value":{"entity-type":"item","numeric-id":427878,"id":"Q427878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$273AECAA-5A1F-4B73-A521-5028194B0121","rank":"normal"},{"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":"Q5483380$C1FE9322-1236-46AB-A4B8-79EA9E391C75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$9FEA58BD-2ABD-4D8D-B778-851CF260FD7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-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":"Q5483380$0BCCE32A-5EB9-417D-8B07-0C34644F0E9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483380$014E9941-AF49-4B71-B44F-24365EBE7784","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db7b31a3dc3ecce85e54efea19332dd23721f613","datavalue":{"value":"5045317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483380$EE4D47D0-5E2F-481E-9B45-B915BAE1D982","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa065232e022af4a1618e5b49e338291f6621c57","datavalue":{"value":"largest common subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483380$4CA79E46-F39D-4F17-9A2D-DAA88DA8B2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd019f1346e38383bb3ab6214d84c93f20cd4344","datavalue":{"value":"tree alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483380$57C0BF59-B9C6-48C4-8772-9F69C6F1A88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483380$1B81107F-7F81-4209-8253-7948AEA2A407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483380$CF7F1A1C-6784-42C1-BFCB-D51A94D6C1AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f12de38a7a5aeb8fe15331b6cbf04e2eb255aeb","datavalue":{"value":"Q57371630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483380$B1BD0330-4EF6-45D2-9913-B552D6936016","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":"Q5483380$F591F66A-D3B2-45C6-9E92-216ED9B39212","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$AF12F2C1-4758-48A4-8C20-11CDD4BF40BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786f75a011e2fb185d6e9d404d2bd9a61f5ef1bf","datavalue":{"value":{"entity-type":"item","numeric-id":1575954,"id":"Q1575954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$7F903D8D-1697-4A8B-8B24-CD462C08FFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccd33d221277b95c7ebcb9676077b1d1e91faf2","datavalue":{"value":{"entity-type":"item","numeric-id":4484920,"id":"Q4484920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$8C27365A-B912-47B3-8CCA-31FF26CF8175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4dfc3886477ed38caf405da4e38eaac7a8b29eb","datavalue":{"value":{"entity-type":"item","numeric-id":4429673,"id":"Q4429673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$41006B6A-7411-48CB-8714-F7C354A71410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84a7b80f9a9e01eb3bf472c25aa71652470f281","datavalue":{"value":{"entity-type":"item","numeric-id":294684,"id":"Q294684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$D48B6ABA-1FB2-456B-A366-FC8253BD5126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6ea36d95d0179a7b0ad8ca8835fd68a540dc34","datavalue":{"value":{"entity-type":"item","numeric-id":1208722,"id":"Q1208722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$F38C14B8-5796-4A52-9D61-1B65107C085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d51596fb91540050bedd3bf44f87390aa2b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":4203810,"id":"Q4203810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$2347D9AE-8D1D-4EE4-8A6E-18B2DE779BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$C89AA095-D78A-4D94-80B8-884DD70C808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31559ef995dd5be3c446bbe66d1a8274c9851fc","datavalue":{"value":{"entity-type":"item","numeric-id":4935309,"id":"Q4935309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$61F84B8C-C709-4860-A400-69921E09C26F","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":"Q5483380$80DDF720-2248-482E-8009-63E23D3174A7","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":"Q5483380$4B6CC4B4-AE87-4EB1-9503-D43869504A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24abf6a3a4a1fc4a6bb8f4de21243a3edcafa4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$03F1CAFB-37B3-4713-893D-2016746A7BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483380$C213201F-7223-4157-8C67-0F3067440CE9","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":"Q5483380$0EC1528E-0874-4D7F-B6DC-E21B09BFCCC2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d972d7b87d1614c85e4c264c479a719391b3fbfd","datavalue":{"value":"journals/ijfcs/FukagawaA06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483380$ECE86EAA-733B-4AC0-8336-5B4569C7CE7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6197b09cbd7425989a36acc852f11b1e7c767ee9","datavalue":{"value":{"entity-type":"item","numeric-id":5712135,"id":"Q5712135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3ce370be61c8bb9e39f8960a9e82017b82ff6a","datavalue":{"value":{"amount":"+0.993794083595276","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":"Q5483380$1F57DB97-681D-4ACA-9FB2-5AAB4A0A5F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a480bdeeca33243bd91962c97bc802b92bb9f638","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e350aa361bd103e65e33541e6664eb240c48a39","datavalue":{"value":{"amount":"+0.8906621336936951","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":"Q5483380$5E5ECDF8-DCF6-443A-8847-D6FE12C4A8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d50fb99fe25da8c8b103f723f997df76aada34","datavalue":{"value":{"entity-type":"item","numeric-id":2723946,"id":"Q2723946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2681425249bc27ff8bba7127deba4eb0e3fe41e4","datavalue":{"value":{"amount":"+0.8887510299682617","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":"Q5483380$650ADD3A-92DA-4303-835C-FFB296E4BC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1a96c529d23877ce635818eea02ac1cb300621","datavalue":{"value":{"entity-type":"item","numeric-id":4547753,"id":"Q4547753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9c8a7c20bc35e88b37cb618b14b3857367c247","datavalue":{"value":{"amount":"+0.8879340887069702","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":"Q5483380$A2CFE5BF-90E2-482F-9F9B-0CAA8D4B8C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916992e482f6cd7fa865d691d9c88fb12e331f82","datavalue":{"value":{"entity-type":"item","numeric-id":4432975,"id":"Q4432975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5735c2a3e53230066c092a0cc7184cfc91d2b2f","datavalue":{"value":{"amount":"+0.8844102621078491","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":"Q5483380$E02941E4-3E0F-45DA-B9F4-14CC597D60DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FAST ALGORITHMS FOR COMPARISON OF SIMILAR UNORDERED TREES","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FAST_ALGORITHMS_FOR_COMPARISON_OF_SIMILAR_UNORDERED_TREES"}}}}}