Search: 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, n, Diff, Theory, Journal, Myers, E, 1986, 500 - 999

user warning: Data too long for column 'link' at row 1 query: INSERT INTO watchdog (uid, type, message, variables, severity, link, location, referer, hostname, timestamp) VALUES (0, 'faceted_search', '%text.', 'a:1:{s:5:\"%text\";s:131:\"0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 n taxonomy:24.26,59,47 field_author:\"Myers, E\" field_year:1986 field_citations_range:\" 500 - 999\"\";}', 5, '<a href=\"/se/pubs/results/0%200%200%200%200%200%200%200%200%200%200%200%200%200%200%200%200%20n%20taxonomy%3A24.26%2C59%2C47%20field_author%3A%22Myers%2C%20E%22%20field_year%3A1986%20field_citations_range%3A%22%20500%20-%20999%22\" class=\"active\">results</a>', 'http://pubs.dbs.uni-leipzig.de/se/pubs/results/0%200%200%200%200%200%200%200%200%200%200%200%200%200%200%200%200%20n%20taxonomy:24.26,59,47%20field_author:%22Myers,%20E%22%20field_year:1986%20field_citations_range:%22%20500%20-%20999%22', '', '172.17.0.129', 1743479015) in /home/pubs/htdocs_pubs/modules/dblog/dblog.module on line 146.
1 result

Results

An O(ND) Difference Algorithm and Its Variations

... simple O(ND) time and space algorithm is developed where N is the sum of the lengths of A and B and D is the size of the minimum edit ... in typical applications. The algorithm is shown to have O(N + D * D) expected-time performance under a basic stochastic model. A ...

Publication - huliganka - 04/16/2013 - 23:16 - 0 comments - 1 attachment