{"entities":{"Q3034830":{"pageid":3045546,"ns":120,"title":"Item:Q3034830","lastrevid":49348909,"modified":"2026-01-07T00:24:12Z","type":"item","id":"Q3034830","labels":{"en":{"language":"en","value":"Simple Fast Algorithms for the Editing Distance between Trees and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133508"}},"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":"Q3034830$F836E5CE-1347-45B5-AF60-53B61D08FF39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c71a5de90eccf39d9e970e76f681241ed7f54920","datavalue":{"value":{"text":"Simple Fast Algorithms for the Editing Distance between Trees and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3034830$BEE6E55B-6F75-44BD-8E98-1091A8D0DFD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5952ce3b0f8eafd4f2ae76db59dc3e9c3ae0db60","datavalue":{"value":"0692.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034830$B38D5B37-6483-47B1-8265-4C1271D5FB4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77beda38de3d7fd3f54f5ffccb91e086c34f16d0","datavalue":{"value":"10.1137/0218082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034830$D56A6C3D-1D3E-4D28-9986-1FF403D57364","rank":"normal"}],"P16":[{"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":"Q3034830$56FEE15F-4F19-425A-B026-14BB16ECB891","rank":"normal"},{"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":"Q3034830$C4AA4D63-5D5C-474B-8B67-BDA9823407F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034830$BECA6391-7C47-4E57-AD93-F477FABA481A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3034830$6C00CCFC-7C75-45DA-957A-68DF01AA8E38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034830$48196539-E8C5-442E-BD27-FB694B197470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034830$736C23C9-0E52-476E-B7E2-3D3ED2AADC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034830$AA2F12B3-1A22-4185-B823-E0443F8842C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034830$26902D0E-1D92-4A88-8ED2-3B8823919360","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f9b7b825d9bb5b5dea000ab12bd53320cd10bae","datavalue":{"value":"4133508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034830$518794E5-63B5-43AC-94BD-1D8790D2F263","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef716f1022b43db2f0d7b7eed1494c8202fd0d2a","datavalue":{"value":"editing distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034830$E3381DC7-8431-409B-A3A8-9D8B5E7D3280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034830$317A8D35-556C-4E78-9196-68F4C19ACB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034830$39AE1364-C6FF-4943-BE20-0DC7BF15E59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034830$C83B482C-65EA-4F9D-8125-7F9D0F854C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034830$3119A2DA-D75C-4423-AB96-DA47D4D2FAB9","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":"Q3034830$A0AD6671-9A10-4C4A-B8F7-53A69543FC44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b07cb8ab1465366045c69a17c4c3d03923b6913","datavalue":{"value":"https://doi.org/10.1137/0218082","type":"string"},"datatype":"url"},"type":"statement","id":"Q3034830$AF0F02E4-08BD-411C-9CBB-F523254823FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"682a380ab6bbc11e949741f895210d29494ab661","datavalue":{"value":"W1976373002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034830$1AD449FD-3BA9-4772-84E7-D62201A80839","rank":"normal"}],"P1643":[{"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":"f3fab9f35b3aadfc655ba56c12dc6472de47eff2","datavalue":{"value":{"amount":"+0.934316337108612","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":"Q3034830$D381C762-EE5B-418D-9926-9772F4EEC8C4","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":"6cc6ea7cc496da5c582b7b6328c5e7af8b4aca67","datavalue":{"value":{"amount":"+0.9012543559074402","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":"Q3034830$07B6ABFB-B74D-456C-84D2-5A5A53AA4A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bf3abfe45cce7af7dd671a2ecca607d72a8e91","datavalue":{"value":{"entity-type":"item","numeric-id":5428805,"id":"Q5428805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123ffda48b170c657d52bd509cdc1f2ac8479130","datavalue":{"value":{"amount":"+0.8977646827697754","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":"Q3034830$618B6C5A-B03F-4A4B-8461-566AB2718223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7da9095592dacbc64883c93ac2874556017f1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1328503,"id":"Q1328503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d816ffcd914e51dca6e223806ce81dc5bfdcbe","datavalue":{"value":{"amount":"+0.8973900079727173","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":"Q3034830$C7CACD2A-D356-41BB-B5F3-28C09A1A4F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c248a08e5d6922beee3a0f83f27327e1019b386","datavalue":{"value":{"entity-type":"item","numeric-id":5713555,"id":"Q5713555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f217052d7896afa10a8cd20520ce63fde6ba5eb5","datavalue":{"value":{"amount":"+0.8939235806465149","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":"Q3034830$A0E1168B-49FF-4B44-AEFC-A8FC8B89468D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3034830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3034830"}}}}}