SVN Vishwanathan, AJ Smola - … of the 15th International Conference on …, 2002 - dl.acm.org
In this paper we present a new algorithm suitable for matching discrete objects such as
strings and trees in linear time, thus obviating dynamic programming with quadratic time …