Výsledky vyhledávání - nonnumerical algorithms and problems—pattern (matching OR machine) general terms

Scalable high-speed prefix matching

Autoři: Marcel Waldvogel George Varghese Jon Turner a další

Přispěvatelé: Marcel Waldvogel George Varghese Jon Turner a další

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

Témata: 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

Popis souboru: application/pdf

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

Dostupnost: 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

Computing MEMs and Relatives on Repetitive Text Collections.

Autoři: Navarro, Gonzalo

Zdroj: ACM Transactions on Algorithms; Jan2025, Vol. 21 Issue 1, p1-33, 33p

Témata: CODING theory, DATA structures, INFORMATION theory, DATA warehousing, COMPRESSIBILITY

Nonlinear pattern matching in trees

Autoři: R. Ramesh I. V. Ramakrishnan The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: R. Ramesh I. V. Ramakrishnan The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.ahusieg.com/bibliography/bib-papers/RR92.pdf.

Témata: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—pattern matching, F.4. 1 [Mathematical Logic and Formal Languages, Mathematical Logic—mechanical theorem procwg. General Terms, Algorithms, Theory. Additional Key Words and Phrases, Nonlinear pattern matching, rewriting, normalization, theorem

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.2664
http://www.ahusieg.com/bibliography/bib-papers/RR92.pdf

Code Generation Using Tree Matching and Dynamic Programming

Autoři: Alfred V. Ah Steven W. K. Tjiang The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Alfred V. Ah Steven W. K. Tjiang The Pennsylvania State University CiteSeerX Archives

Zdroj: http://site.iugaza.edu.ps/hzaq/files/2010/02/Code_generation_using_tree_matching_and_dynamic_programming,.pdf.

Témata: Categories and Subject Descriptors, D.3.4 [Programming Languages, Processors-code genera- tion, compilers, optimization compiler generators, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems-pattern matching, F.4.2 [Mathematical Logic and Formal Languages, Grammars and Other Rewriting Systems-parallel rewriting systems General Terms, Algorithms Additional Key Words and Phrases, Code generation, code generator-generator, code optimization, dynamic

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.456.9102; http://site.iugaza.edu.ps/hzaq/files/2010/02/Code_generation_using_tree_matching_and_dynamic_programming,.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.456.9102
http://site.iugaza.edu.ps/hzaq/files/2010/02/Code_generation_using_tree_matching_and_dynamic_programming,.pdf

A text compression scheme that allows fast searching directly in the compressed file

Autoři: Udi Manber The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Udi Manber The Pennsylvania State University CiteSeerX Archives

Zdroj: http://goanna.cs.rmit.edu.au/~e76763/pub/m97-tois.pdf.

Témata: Categories and Subject Descriptors, E.4 [Data, Coding and Information Theory—data compaction and compression, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—pattern matching, H.3.3 [Information Storage and Retrieval, Information Search and Retrieval—search process General Terms, Algorithms, Performance Additional Key Words and Phrases, Data compression search

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.745
http://goanna.cs.rmit.edu.au/~e76763/pub/m97-tois.pdf

Maximal-munch” tokenization in linear time

Autoři: Thomas Reps The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Thomas Reps The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.csc.lsu.edu/~gb/csc4351/Papers/Reps.pdf.

Témata: CR Categories and Subject Descriptors, D.3.4 [Programming Languages, Processors— compilers, F.1.1 [Computation by Abstract Devices, Models of Computation—automata, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—pattern matching, I.5.4 [Pattern Recognition, Applications—text processing General Terms, Algorithms, Theory Additional Key Words and Phrases, Backtracking, dynamic programming, memoization, tabulation

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.3364; http://www.csc.lsu.edu/~gb/csc4351/Papers/Reps.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.3364
http://www.csc.lsu.edu/~gb/csc4351/Papers/Reps.pdf

ABSTRACTS from other ACM Publications.

Zdroj: Communications of the ACM; Jan1982, Vol. 25 Issue 1, p69-72, 4p

Témata: PERIODICALS, COMPUTER programming, INFORMATION technology, ALGORITHMS

Complete inverted files for efficient text retrieval and analysis

Autoři: A. Blumer J. Blumer D. Haussler a další

Přispěvatelé: A. Blumer J. Blumer D. Haussler a další

Zdroj: http://www.cbse.ucsc.edu/staff/haussler_pubs/complete-inverted-files.pdf.

Témata: Categories and Subject Descriptors, E. 1 [Data Structures, Graphs, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems--pattern matching, H.3.1 [Information Storage and Retrieval, Content Analysis and Indexing-indexing methods General Terms, Algorithms, Verification Additional Key Words and Phrases, DAWG, inverted tile, string matching, suffix tree, text retrieval

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.6824
http://www.cbse.ucsc.edu/staff/haussler_pubs/complete-inverted-files.pdf

'Maximal-Munch' Tokenization in Linear Time

Autoři: Thomas Reps The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Thomas Reps The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.wisc.edu/wpis/papers/tr1347.ps.

Témata: CR Categories and Subject Descriptors, D.3.1 [Programming Languages, Formal Definitions and Theory − syntax, D.3.4 [Programming Languages, Processors − compilers, F.1.1 [Computation by Abstract Devices, Models of Computation − automata, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems − pattern matching, I.2.8 [Artificial Intelligence, Problem Solving, Control Methods, and Search − backtracking, dynamic programming, I.5.4 [Pattern Recognition, Applications − text processing General Terms, Algorithms, Theory Additional Key Words and Phrases, memoization, tabulation, tokenization

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.161; http://www.cs.wisc.edu/wpis/papers/tr1347.ps

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.161
http://www.cs.wisc.edu/wpis/papers/tr1347.ps

Compressed permuterm index

Autoři: Paolo Ferragina Rossano Venturini The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Paolo Ferragina Rossano Venturini The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.di.unipi.it/~rossano/files/papers/TALG2008.pdf.

Témata: Complexity, Nonnumerical algorithms and Problems—Pattern matching, H.3 [Information Storage and Retrieval, Content Analysis and Indexing, Information Storage, Information Search and Retrieval. General Terms, Algorithms, Design, Theory. Additional Key Words and Phrases, Burrows-Wheeler transform, compressed index, indexing data structure, Permuterm

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.1633; http://www.di.unipi.it/~rossano/files/papers/TALG2008.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.1633
http://www.di.unipi.it/~rossano/files/papers/TALG2008.pdf

A Survey of Data Clustering for Cancer Subtyping.

Autoři: Yan Yan Harris Jr., Frederick C

Zdroj: International Journal for Computers & Their Applications; Jun2021, Vol. 28 Issue 2, p92-115, 24p

Témata: CANCER, ALGORITHMS, MICROARRAY technology

Efficient Computation of the Tree Edit Distance.

Autoři: PAWLIK, MATEUSZ AUGSTEN, NIKOLAUS

Zdroj: ACM Transactions on Database Systems; Mar2015, Vol. 40 Issue 1, p3:1-3:40, 40p

Témata: ALGORITHMS, MATHEMATICAL programming, APPROXIMATION algorithms, MACHINE theory, MACHINE translating

Geometric Suffix Tree: Indexing Protein 3-D Structures.

Autoři: SHIBUYA, TETSUO

Zdroj: Journal of the ACM; Mar2010, Vol. 57 Issue 3, p15:1-15:17, 17p, 2 Diagrams, 3 Charts

Témata: PROTEIN structure, THREE-dimensional imaging in biology, MOLECULAR biology, CRYSTALLOGRAPHY software, STANDARD deviations, DATA structures, COMPUTER network resources

Locally compressed suffix arrays

Autoři: Gonzalo Navarro The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Gonzalo Navarro The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.dcc.uchile.cl/~gnavarro/ps/jea14.pdf.

Témata: mation storage and retrieval, Information search and retrieval—Search process General Terms, Algorithms Additional Key Words and Phrases, Compressed suffix arrays, Re-Pair, Text databases

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.641.8214; http://www.dcc.uchile.cl/~gnavarro/ps/jea14.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.641.8214
http://www.dcc.uchile.cl/~gnavarro/ps/jea14.pdf

The Compressed Permuterm Index.

Zdroj: ACM Transactions on Algorithms; 2010, Vol. 7 Issue 1, p10:1-10:21, 21p

Témata: DATA compression, COMPUTER operating systems, CODING theory, ALGORITHMS, COMPUTATIONAL complexity, MATCHING theory, MATHEMATICAL analysis

Dynamic Entropy-Compressed Sequences and Full-Text Indexes.

Autoři: MÄKINEN, VELI NAVARRO, GONZALO

Zdroj: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 3, p32-32:38, 38p, 2 Charts

Témata: ALGORITHMS, PARTIAL sums (Series), INFINITE series (Mathematics), MATHEMATICAL analysis, NUMERICAL analysis, COMPUTATIONAL complexity

Indexing Compressed Text.

Autoři: Ferragina, Paolo Manzini, Giovanni

Zdroj: Journal of the ACM; Jul2005, Vol. 52 Issue 4, p552-581, 30p, 1 Diagram

Témata: COMPUTER operating systems, CODING theory, INFORMATION theory, ALGORITHMS, INFORMATION storage & retrieval systems

A guided tour to approximate string matching

Autoři: Gonzalo Navarro The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Gonzalo Navarro The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.mathcs.emory.edu/~cheung/papers/Matching/Navarro-Survey-Approx-Matching.pdf.

Témata: General Terms, Algorithms Additional Key Words and Phrases, Edit distance, Levenshtein distance, online string matching, text searching allowing errors

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.452.6317
http://www.mathcs.emory.edu/~cheung/papers/Matching/Navarro-Survey-Approx-Matching.pdf

Improved Bounds on the Average Length of Longest Common Subsequences.

Autoři: LUEKER, GEORGE S.

Zdroj: Journal of the ACM; May2009, Vol. 56 Issue 3, p17:1-17:38, 38p, 10 Diagrams, 2 Charts

Témata: NUMERICAL analysis, BOUNDARY element methods, ASYMPTOTIC theory of boundary value problems, NUMERICAL solutions to boundary value problems, BOUNDARY value problems, COMPUTATIONAL mathematics, COMPUTER software

Principles and Practice of Unification Factoring

Autoři: Steven Dawson C. R. Ramakrishnan Steven Skiena a další

Přispěvatelé: Steven Dawson C. R. Ramakrishnan Steven Skiena a další

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

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

Popis souboru: application/postscript

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

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