Search Results - "Nonnumerical Algorithms AND Problems—Pattern matching General Terms~"

Scalable high-speed prefix matching

Authors: Marcel Waldvogel George Varghese Jon Turner et al.

Contributors: Marcel Waldvogel George Varghese Jon Turner et al.

Source: http://www.ub.uni-konstanz.de/kops/volltexte/2007/2328/pdf/waldvogel01scalable.pdf.

Subject Terms: Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Pattern matching General Terms, Algorithms, Performance Additional Key Words and Phrases, collision resolution, forwarding lookups, high-speed networking

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.8857

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.8857
http://www.ub.uni-konstanz.de/kops/volltexte/2007/2328/pdf/waldvogel01scalable.pdf

Two-Dimensional Parameterized Matching.

Authors: COLE, RICHARD HAZAY, CARMIT LEWENSTEIN, MOSHE et al.

Source: ACM Transactions on Algorithms; Oct2014, Vol. 11 Issue 2, p1-30, 30p

Subject Terms: PARAMETERIZATION, MATCHING theory, PROBLEM solving, MATHEMATICAL mappings, ALGORITHMS

Optimal Pattern Matching in LZW Compressed Strings.

Authors: GAWRYCHOWSKI, PAWEŁ

Source: ACM Transactions on Algorithms; Jun2013, Vol. 9 Issue 3, p1-17, 17p

Subject Terms: PATTERN recognition systems, LINEAR systems, COMPUTATIONAL complexity, PERMUTATIONS, MATCHING theory, LEMPEL-Ziv algorithm, PROBLEM solving

Hausdorff Distance under Translation for Points and Balls.

Authors: AGARWAL, PANKAJ K. HAR-PELED, SARIEL SHARIR, MICHA et al.

Source: ACM Transactions on Algorithms; 2010, Vol. 6 Issue 4, p71:1-71:26, 26p, 3 Diagrams

Subject Terms: HAUSDORFF measures, ALGORITHMS, ROOT-mean-squares, SET theory, STANDARD deviations

Principles and Practice of Unification Factoring

Authors: Steven Dawson C. R. Ramakrishnan Steven Skiena et al.

Contributors: Steven Dawson C. R. Ramakrishnan Steven Skiena et al.

Source: http://www.cs.sunysb.edu/~tswift/webpapers/toplas-96.ps.gz.

Subject Terms: General Terms, Algorithms, Languages, Theory Additional Key Words and Phrases, Indexing, logic programming, trie minimization, unification

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.2895

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.2895
http://www.cs.sunysb.edu/~tswift/webpapers/toplas-96.ps.gz