Výsledky vyhledávání - Nonnumerical Algorithms and Problems − pattern matching

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

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

LIPIcs, Volume 88, WABI'17, Complete Volume

Autoři: Schwartz, Russell Reinert, Knut Russell Schwartz and Knut Reinert

Přispěvatelé: Schwartz, Russell Reinert, Knut Russell Schwartz and Knut Reinert

Témata: Pattern Matching, Life and Medical Sciences, ddc:004, Nonnumerical Algorithms and Problems, Pattern Matching, Algorithms, Life and Medical Sciences, Nonnumerical Algorithms and Problems, Algorithms

Popis souboru: application/pdf

Přístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2017

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

A Technique for Two-Dimensional Pattern Matching.

Autoři: Sibley, Edgar H. Rui Feng Zhu Takaoka, Tadao

Zdroj: Communications of the ACM; Sep89, Vol. 32 Issue 9, p1110-1120, 11p, 9 Diagrams, 2 Charts

Témata: ALGORITHMS, HIGH technology industries, IMAGE processing, COMPUTER programming, GRAPH algorithms, COMPUTER industry

Optimal Pattern Matching in LZW Compressed Strings.

Autoři: GAWRYCHOWSKI, PAWEŁ

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

Témata: PATTERN recognition systems, LINEAR systems, COMPUTATIONAL complexity, PERMUTATIONS, MATCHING theory, LEMPEL-Ziv algorithm, PROBLEM solving

Solving the Traffic and Flitter Challenges with Tulip

Autoři: Simonetto, Paolo Koenig, Pierre-Yves Zaidi, Faraz a další

Přispěvatelé: Simonetto, Paolo Koenig, Pierre-Yves Zaidi, Faraz a další

Zdroj: Proceedings of IEEE Symposium on Vast 2009 ; IEEE Symposium on Visual Analytics Science and Technology 2009 ; https://hal.archives-ouvertes.fr/hal-00413602 ; IEEE Symposium on Visual Analytics Science and Technology 2009, Oct 2009, Atlantic City, New Jersey, USA, United States. pp.247-248

Témata: H.5.0 [Information Systems]: Information Interfaces and Presentation — F.2.2 [Theory of Computation]: Nonnumerical Algorithms and Problems—Pattern matching, [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR]

Geografické téma: Atlantic City, New Jersey, USA, United States

Relation: hal-00413602; https://hal.archives-ouvertes.fr/hal-00413602; https://hal.archives-ouvertes.fr/hal-00413602/document; https://hal.archives-ouvertes.fr/hal-00413602/file/Vast09.pdf

Dostupnost: https://hal.archives-ouvertes.fr/hal-00413602
https://hal.archives-ouvertes.fr/hal-00413602/document
https://hal.archives-ouvertes.fr/hal-00413602/file/Vast09.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

Faster Fully Compressed Pattern Matching by Recompression.

Autoři: JEŻ, ARTUR

Zdroj: ACM Transactions on Algorithms; Jan2015, Vol. 11 Issue 3, p20:1-20:43, 43p

Témata: STRAIGHT-line mechanisms, PATTERN matching, LEMPEL-Ziv algorithm, MACHINE learning, ALGORITHMS

Dynamic Text and Static Pattern Matching.

Autoři: Amir, Amihood Landau, Gad M. Lewenstein, Moshe a další

Zdroj: ACM Transactions on Algorithms; 2007, Vol. 3 Issue 2, p1-24, 24p, 4 Diagrams

Témata: TEXTURE mapping, TEXT processing (Computer science), STATISTICAL matching, DATABASE management, ELECTRONIC data processing, COMPUTER graphics

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

Computing MEMs and Relatives on Repetitive Text Collections

Autoři: Gonzalo Navarro

Zdroj: ACM Transactions on Algorithms. 21:1-33

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Přístupová URL adresa: http://arxiv.org/abs/2210.09914

Two-level DP-matching--A dynamic programming-based pattern matching algorithm for connected word recognition.

Autoři: Sakoe, H.

Zdroj: IEEE Transactions on Acoustics, Speech & Signal Processing; 1979, Vol. 27 Issue 6, p588-595, 8p

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

Parallel Search of Strongly Ordered Game Trees

Autoři: T. A. Marsland M. Campbell The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: T. A. Marsland M. Campbell The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.ualberta.ca/~tony/OldPapers/strong.ps.

Témata: Categories and Subject Descriptors, C.0 [Computer Systems Organization, General---system architectures, C.1.2 [Pro- cessor Architectures, Multiple Data Stream Architectures (Multiprocessors)---associative processors, parallel processors, C.4 [Computer Systems Organization, Performance of Systems--- design studies, 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---heuristic method

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.5429; http://www.cs.ualberta.ca/~tony/OldPapers/strong.ps

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.5429
http://www.cs.ualberta.ca/~tony/OldPapers/strong.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

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

Neural networks in catchment hydrology: A comparative study of different algorithms in an ensemble of ungauged basins in Germany.

Autoři: Weißenborn, Max Breuer, Lutz Houska, Tobias

Zdroj: Hydrology & Earth System Sciences Discussions; 7/18/2024, p1-50, 50p

Témata: ARTIFICIAL neural networks, CONVOLUTIONAL neural networks, FEATURE selection, ALGORITHMS, COMPARATIVE studies

Geografický termín: HESSE (Germany), GERMANY