Suchergebnisse - parallel string-machine algorithm*

Towards optimal packed string matching von Ben-Kiki, Oren, Bille, Philip, Breslauer, Dany, Ga̧sieniec, Leszek, Grossi, Roberto, Weimann, Oren

“… –Perrin constant-space O(n)-time string-matching algorithm to run in optimal O(n/α) time and even in real-time, achieving a factor α …”
Volltext

Communication-Efficient String Sorting von Bingmann, Timo, Sanders, Peter, Schimek, Matthias

“… There has been surprisingly little work on algorithms for sorting strings on distributed-memory parallel machines …”
Volltext

Fast parallel computation of longest common prefixes von Shun, Julian

“… In this work, we propose and theoretically analyze new parallel algorithms for computing the LCP array given the suffix array as input …”
Volltext

StrCombo: combination of string recognizers von Ye, Xiangyun, Cheriet, Mohamed, Suen, Ching Y.

“… The frameworks are open to any new achievement in either recognizers or combination algorithms, and can be applied to both machine-printed and handwritten string recognition problems …”
Volltext

A memory-efficient parallel string matching for intrusion detection systems von KIM, Hyunjin, HONG, Hyejeong, KIM, Hong-Sik, KANG, Sungho

“… ) should be able to detect numerous patterns in real time. For this reason, this paper proposes an Aho-Corasick algorithm based parallel string matching …”
Volltext

k one-way heads cannot do string-matching von JIANG, T, LI, M

Volltext

Engineering Parallel String Sorting von Bingmann, Timo, Eberle, Andreas, Sanders, Peter

“… As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we first propose string sample sort …”
Volltext

Communication-Efficient String Sorting von Bingmann, Timo, Sanders, Peter, Schimek, Matthias

“… There has been surprisingly little work on algorithms for sorting strings on distributed-memory parallel machines …”
Volltext

New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance von Ho, ThienLuan, Oh, Seung-Rohk, Kim, HyunJin

“… The development of CVM algorithm is based on the parallel summation of counters located in the same machine word …”
Volltext

Parallel Suffix–Prefix-Matching Algorithm and Applications von Kedem, Zvi M., Landau, Gad M., Palem, Krishna V.

“… Our main result in this paper is a parallel algorithm for suffix-prefix- ($s - p$-) matching that has optimal speedup on a concurrent-read/concurrent-write parallel random-access machine …”
Volltext

Use of Multi Threaded Asynchronous DNA Sequence Pattern Searching Tool to Identifying Zinc-Finger-Nuclease Binding Sites on the Human Genome von Erodula, Kris, Bach, C., Bajwa, H.

“… In this paper we present the development and implementation of a comprehensive interoperable computation tool to assist biomedical researchers to conduct, …”
Volltext

String editing on a one-way linear array of finite-state machines von Ibarra, O.H., Jiang, T., Wang, H.

“… The authors give an efficient parallel algorithm for the string edit problem. The model of computation is a one-way linear array of identical finite-state machines (nodes …”
Volltext

Scalable Distributed String Sorting von Kurpicz, Florian, Mehnert, Pascal, Sanders, Peter, Schimek, Matthias

“… Unfortunately, current string sorting algorithms do not scale to massively parallel distributed-memory machines since they either have latency (at least …”
Volltext

Parallel String Sample Sort von Bingmann, Timo, Sanders, Peter

“… As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we propose string sample sort …”
Volltext

Engineering Parallel String Sorting von Bingmann, Timo, Eberle, Andreas, Sanders, Peter

“… As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we first propose string sample sort …”
Volltext

On CKY-parsing of context-free grammars in parallel von Chandwani, M., Puranik, M., Chaudhari, N.S.

“… The algorithm uses parallel random access machine (PRAM) models of computation and parses a string (or sentence …”
Volltext

Algorithms - Design and Analysis von Bhasin, Harsh

“… It helps the students to understand the fundamentals and applications of algorithms. The book has been divided into four sections …”
Volltext

Accelerating String Matching Using Multi-Threaded Algorithm on GPU von Cheng-Hung Lin, Sheng-Yu Tsai, Chen-Hsiung Liu, Shih-Chieh Chang, Jyuo-Min Shyu

“… In this paper, we propose a novel parallel algorithm to speedup string matching performed on GPUs …”
Volltext

Parallel decision procedures for finite state automata von Goldberg, Robert R., Waxman, Jerry

“… and hence is effective for both deterministic and nondeterministic finite state machines. Previous approaches required an exponential amount of acceptance testing of long strings …”
Volltext

String sorting on multi and many-threaded architectures: A comparative study von Neelima, B., Narayan, Anjjan S., Prabhu, Rithesh G.

“… The increase in the amount of data is evident in recent times. The amount of data stored and retrieved is increasing at a fast rate. Processing text data …”
Volltext