{"entities":{"Q732018":{"pageid":733867,"ns":120,"title":"Item:Q732018","lastrevid":63952794,"modified":"2026-04-11T16:39:39Z","type":"item","id":"Q732018","labels":{"en":{"language":"en","value":"Fast algorithms for computing tree LCS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612519"}},"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":"Q732018$73EBB5A7-DDE7-463D-9743-32EF73882CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9a0c7a44ccd0b52ea6c3b18931120715324d62c","datavalue":{"value":{"text":"Fast algorithms for computing tree LCS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732018$06C254BF-B571-480B-ACCA-A6D1AE939F87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"122a2b9325581827f9cb455fd6676c68d7220e97","datavalue":{"value":"1187.68684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732018$D6B02823-BCEC-4EDF-AA1A-6864CE2D19C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$64292EA4-C4C2-4BD7-BEC2-4CDF8275C707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$51DF1752-FFB4-4B98-96D1-3FCA46367CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$6A34503F-580B-4BB9-AD29-3F7CCF408402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c23e0a9364b434fd674a2f6b908aa0f897b77bd8","datavalue":{"value":{"entity-type":"item","numeric-id":396717,"id":"Q396717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$76DBEA46-DDE6-4201-8F73-E489AD4BDD62","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":"Q732018$A21EC77A-6766-47CB-963E-167705526344","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732018$99CB86D4-451E-4DF9-995B-9B9CE9B9251C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732018$8F072937-5ADA-4C47-A453-32AD2D7EFE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732018$82EB4296-2815-409F-A796-0E05A8952791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732018$1A7CBA40-C05B-411F-9471-F129E027C945","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ba0237185309d6b32348cea73fb00773f79bf8f","datavalue":{"value":"5612519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732018$4D985711-6B2C-46E5-B2B2-A7268A3BEBDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42324f0cd13e03a5a0876f23f9b68afedac31421","datavalue":{"value":"tree LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q732018$0CC5E6D7-F525-43D8-9AC4-0811499CC5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q732018$6C686E59-88A0-4F96-9424-28A930DF63A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q732018$55CF6659-D19B-4904-BAE5-E5C43D50628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa961f9206a133d820cf778ef093e054e344caf8","datavalue":{"value":"largest common subforest","type":"string"},"datatype":"string"},"type":"statement","id":"Q732018$C707E690-DD3D-4E1F-9180-57FAC3239032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02053e04c664925a74a7ac1ea30fe6861dd3d8","datavalue":{"value":"sparse dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q732018$AB9817A2-E210-4C73-A83D-96AA2EE31E57","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":"Q732018$3916C365-3F10-4886-A533-BEF6DD582D41","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"91afebfc55878a9275791386f122cad233cf672c","datavalue":{"value":"Q60143026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732018$42EDB0F3-C9C1-4870-8702-DFBAB6812C34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38dfafc877d0fe5e92a8eec5a6f4e48b55181b79","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q732018$84AD8ED8-93F6-46E8-A61E-0978FF46ED6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1f823a1352781b91812afc85797c07ac287493f","datavalue":{"value":"W2069957592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732018$7148E16E-564D-4A15-AE2D-E23237FECA94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef4af0a65b06198ec697e6d886c27f5a70ee23","datavalue":{"value":{"entity-type":"item","numeric-id":2569405,"id":"Q2569405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$A01B89A6-8E78-4A76-8149-BB6FCDF7386F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17f7e23627eedccbcdc90b8c09464f38f00162f","datavalue":{"value":{"entity-type":"item","numeric-id":2378524,"id":"Q2378524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$BB051613-E4E8-4220-8CD6-A094E00269D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$B7803D24-CE5E-4101-91C8-90CDF6D264C9","rank":"normal"},{"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":"Q732018$BA093829-01A2-4A6F-ABF7-6F38C9B72334","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":"Q732018$ACB290B3-A722-4265-9E51-D358CE55D263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6821d9aca5427bbd96d4e196d2a9ec610bd33a","datavalue":{"value":{"entity-type":"item","numeric-id":3985349,"id":"Q3985349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$47EA0C26-CA2D-48FC-839A-E4FD07E2CD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$C15B5EEF-AA0D-4770-B2B1-F8B890C5E5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd77b31956190e0d7490b04012ba77e0513f992","datavalue":{"value":{"entity-type":"item","numeric-id":5428805,"id":"Q5428805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$2AA82436-13FF-4312-AD1B-EC9C484D75B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89cb60ae823985ce14098bf94eb89dfbead6e64","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$53271242-D402-47C4-9090-BA0289CAB9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$9D3C13A6-2306-495B-8392-737768A0270E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$1531D5C9-AB6F-4F97-A642-CA3FCEC30F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$25AF4BA8-4AD1-4E9D-A398-9E7A1796EC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55053ba8d02f87c1d3b60fa956f8365744470121","datavalue":{"value":{"entity-type":"item","numeric-id":1072704,"id":"Q1072704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$739C3A09-CE7B-4FE9-B95C-01429E9E8E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$94AC5774-6049-4E3C-88E3-9A96934BC182","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":"Q732018$66CE2CF8-4E42-4B31-9B34-DB63C4558336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fd02191a786f0bea89bee9d51058fcfeff89cc","datavalue":{"value":{"entity-type":"item","numeric-id":4952689,"id":"Q4952689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$0B899FA7-2B3A-43B0-959A-47BBC579518A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$74D9FCF6-87AD-4764-B1BD-4F1415729885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef934452df2f09c58731f9b314e1a804874b9eb","datavalue":{"value":{"entity-type":"item","numeric-id":4886031,"id":"Q4886031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$31AF7C50-F376-492C-A353-18684C81E43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0661c62ce198e17706ba3bbeba27ca1a3d73ed1c","datavalue":{"value":{"entity-type":"item","numeric-id":1583368,"id":"Q1583368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$F8D0D26A-33A6-45F9-BCD8-CFC9C65867A3","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":"Q732018$554E3F05-8DA7-4830-8638-CFCEE74079F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22029d2d581e2a603748c1fbcd7716c9a3586ffa","datavalue":{"value":{"entity-type":"item","numeric-id":5713555,"id":"Q5713555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$C0F04CA5-FF99-4D4A-A001-09C9F0F05C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732018$107749A0-67B3-4AA3-8CBE-BFB2FA44C5A9","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":"Q732018$F5FD3C22-F638-4B31-8933-E31F49833F84","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":"Q732018$E1D38024-10D4-433B-958B-A645A405B7B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19da764b00bafb062b07e9814e28565656c9a388","datavalue":{"value":"10.1016/J.TCS.2009.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732018$B313AE0B-C2DB-4AA5-863C-2DABAEC5E478","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ea8925bc8047214cdb9fb1b4582d972f5da848","datavalue":{"value":{"entity-type":"item","numeric-id":3506956,"id":"Q3506956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc88c77c5462a320238fee61b930248829173b0","datavalue":{"value":{"amount":"+0.9990018010139464","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":"Q732018$DA957A7D-9A16-46AD-AD1D-DCC95D84E0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f64e19fa08130c9772d8e058c0695c678d6d66","datavalue":{"value":{"entity-type":"item","numeric-id":5483380,"id":"Q5483380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0205de1d630aef2b5e5eea19755c28d9bcb0dd8e","datavalue":{"value":{"amount":"+0.8688454627990723","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":"Q732018$03F5C1E1-8341-4529-AD39-2631856A7EB0","rank":"normal"},{"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":"47e49c407739670c43be2875980f537d1293f025","datavalue":{"value":{"amount":"+0.8665376305580139","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":"Q732018$14B0F6FA-232F-4D11-ACE5-06B305EC8F2C","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":"2fb233e59030cd207959be12cf0572d095a57a3d","datavalue":{"value":{"amount":"+0.8291527628898621","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":"Q732018$9AACED00-1C28-403E-8009-7BA3D5E8A8A9","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":"07146397314f3c7f5d4d1604059f8fff910a315d","datavalue":{"value":{"amount":"+0.8284473419189453","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":"Q732018$0B62C46B-05CB-41AD-B7FE-D5383A07A222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for computing tree LCS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_computing_tree_LCS"}}}}}