Fast algorithms for computing tree LCS
From MaRDI portal
Publication:732018
DOI10.1016/j.tcs.2009.07.011zbMath1187.68684WikidataQ60143026 ScholiaQ60143026MaRDI QIDQ732018
Oren Weimann, Dekel Tsur, Michal Ziv-Ukelson, Shay Mozes
Publication date: 9 October 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.07.011
68W05: Nonnumerical algorithms
68R10: Graph theory (including graph drawing) in computer science
90C39: Dynamic programming