October 16, 2012 at 4:00 PM
—
alex
Turned out to be a very useful find in case where a LCS needs to be found for very large collections. The following algorithm can be implemented using MapReduce giving a very good Nlogn asymptotic performance:
A New Efficient Algorithm for Computing the Longest Common Subsequence
http://www.google.com/url?sa=t&rct=j&q=&esrc=s&frm=1&source=web&cd=1&cad=rja&ved=0CCYQFjAA&url=http%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.63.9182%26rep%3Drep1%26type%3Dpdf&ei=Bst9UOLQKPSGyQGey4CIAg&usg=AFQjCNFK02SuF8LTcM0lV_9eobr2ffLROw
b5834654-ded9-467d-8e67-67d462c175df|0|.0
Posted in:
Tags:
October 4, 2012 at 4:36 AM
—
alex
4cec4a11-61f3-4bab-b35f-33b3047a87f4|0|.0
Posted in: Development | R&D
Tags:
October 2, 2012 at 2:14 PM
—
alex
00a974d1-4e92-410e-9c48-62e473d665dd|0|.0
Posted in:
Tags: