Search Results - "string algorithm"

Simon's congruence pattern matching by Kim, Sungmin, Ko, Sang-Ki, Han, Yo-Sub

“…The Simon's congruence problem is to determine whether or not two strings have the same set of subsequences of length no greater than a given integer, and the…”
Get full text

Tunnel: Parallel-inducing sort for large string analytics by Du, Zhihui, Zhang, Sen, Bader, David A.

Get full text

Accurate Changing Point Detection for l1 Mean Filtering by Ottersten, Johan, Wahlberg, Bo, Rojas, Cristian

Get full text

Solving String Problems on Graphs Using the Labeled Direct Product by Rizzo, Nicola, Tomescu, Alexandru I., Policriti, Alberto

“…Suffix trees are an important data structure at the core of optimal solutions to many fundamental string problems, such as exact pattern matching , longest…”
Get full text

Constructing Antidictionaries of Long Texts in Output-Sensitive Space by Ayad, Lorraine A.K., Badkobeh, Golnaz, Fici, Gabriele, Héliou, Alice, Pissis, Solon P.

“…A word x that is absent from a word y is called minimal if all its proper factors occur in y . Given a collection of k words y 1 , … , y k over an alphabet Σ ,…”
Get full text

Accurate Changing Point Detection for l(1) Mean Filtering by Ottersten, Johan, Wahlberg, Bo, Rojas, Cristian R.

“…It is often desirable to find the underlying trends in time series data. This is a well known signal processing problem that has many applications in areas…”
Get full text

Towards Self-learning Industrial Process Behaviour from Payload Bytes for Anomaly Detection by Meshram, Ankush, Karch, Markus, Haas, Christian, Beyerer, Jurgen

“…Network Intrusion Detection System (NIDS) for process-based anomaly detection have been developed as one of the cybersecurity solutions against industrial…”
Get full text

Using the longest run subsequence problem within homology-based scaffolding by Schrinner, Sven, Goel, Manish, Wulfert, Michael, Spohr, Philipp, Schneeberger, Korbinian, Klau, Gunnar W.

“…Genome assembly is one of the most important problems in computational genomics. Here, we suggest addressing an issue that arises in homology-based…”
Get full text

Irredundant tandem motifs by Parida, Laxmi, Pizzi, Cinzia, Rombo, Simona E.

“…Eliminating the possible redundancy from a set of candidate motifs occurring in an input string is fundamental in many applications. The existing techniques…”
Get full text

A Modified Median String Algorithm for Gene Regulatory Motif Classification by Kaysar, Mohammad Shibli, Khan, Mohammad Ibrahim

“…Consensus string is a significant feature of a deoxyribonucleic acid (DNA) sequence. The median string is one of the most popular exact algorithms to find DNA…”
Get full text

Accurate Changing Point Detection for Mean Filtering by Ottersten, Johan, Wahlberg, Bo, Rojas, Cristian R.

“…It is often desirable to find the underlying trends in time series data. This is a well known signal processing problem that has many applications in areas…”
Get full text

Splines in Higher Order TV Regularization by Steidl, Gabriele, Didas, Stephan, Neumann, Julia

“…Issue Title: Special Issue: The 5th International Conference on Scale-Space and PDE Methods in Computer Vision Splines play an important role as solutions of…”
Get full text

Pattern matching with wildcards and length constraints using maximum network flow by Arslan, Abdullah N., He, Dan, He, Yu, Wu, Xindong

“…In 2006 Chen et al. introduced an interesting text pattern matching problem with unique features. A pattern is described by a sequence of letters (literals)…”
Get full text

A new framework for subimage analysis by Arslan, Abdullah N.

“…We develop new methods for several subimage analysis problems. Images in two dimensions are represented by matrixes (higher dimensional images are represented…”
Get full text

Fast algorithms for finding a minimum repetition representation of strings and trees by Nakamura, Atsuyoshi, Saito, Tomoya, Takigawa, Ichigaku, Kudo, Mineichi, Mamitsuka, Hiroshi

“…A string with many repetitions can be represented compactly by replacing h-fold contiguous repetitions of a string r with (r)h. We present a compact…”
Get full text

Probabilistic Arithmetic Automata and Their Applications by Marschall, T., Herms, I., Kaltenbach, H., Rahmann, S.

“…We present a comprehensive review on probabilistic arithmetic automata (PAAs), a general model to describe chains of operations whose operands depend on…”
Get full text

Inverse design of 2-D subsonic ducts using flexible string algorithm by Nili-Ahmadabadi, Mahdi, Durali, Mohammad, Hajilouy-Benisi, Ali, Ghadak, Farhad

“…The duct inverse design in fluid flow problems usually involves finding the wall shape associated with a prescribed distribution of wall pressure or velocity…”
Get full text

Catanduanes State University Employee Profiling Management System Implementing Knuth-Morris-Pratt Search String Algorithm by Magtangob, Ramona Michelle M., Vera, Maria Concepcion S.

“…In the ever-changing world of technology, every organization, including universities whether it is big or small has to overcome human resources challenges…”
Get full text

Tube Methods for BV Regularization by Hinterberger, Walter, Hintermüller, Michael, Kunisch, Karl, von Oehsen, Markus, Scherzer, Otmar

Get full text

An Almost Quadratic Time Algorithm for Sparse Spliced Alignment by Sakai, Yoshifumi

“…The sparse spliced alignment problem consists of finding a chain of zero or more exons from O ( n ) prescribed candidate exons of a DNA sequence of length O (…”
Get full text