This paper revisits the problem of indexing a text S[1..n] to support searching substrings in S that match a given pattern P [1..m] with at most k errors. A naive solution either has a worst-case matching time complexity of Ω(m) or requires Ω(n) space. Devising a solution with better performance has been a challenge until Cole et al. [5] showed an O(n log n)-space index that can support k-error...

Ontogenetic colour change (OCC) may signal a switch in defensive strategies across development. Commonly, juveniles use cryptic colours and transition to conspicuous coloration as adults. Extensive theoretical and empirical work suggest such a transition is more likely than the converse. Oreophryne ezra, a newly discovered frog from New Guinea, however, undergoes OCC that belies expectations. W...

In this paper, we propose a novel approach to combine compact directed acyclic word graphs (CDAWGs) and grammar-based compression. This leads us to an efficient self-index, called Linear-size CDAWGs (LCDAWGs), which can be represented with O(ẽT log n) bits of space allowing for O(log n)-time random and O(1)-time sequential accesses to edge labels, and O(m log σ+ occ)-time pattern matching. Here...

This paper revisits the problem of indexing a text for approximate string matching. Specifically, given a text T of length n and a positive integer k, we want to construct an index of T such that for any input pattern P , we can find all its k-error matches in T efficiently. This problem is well-studied in the internal-memory setting. Here, we extend some of these recent results to external-mem...

Two equal-length strings S and S′ are a parameterized-match (p-match) iff there exists a one-toone function that renames the characters in S to those in S′. Let P be a collection of d patterns of total length n characters that are chosen from an alphabet Σ of cardinality σ. The task is to index P such that we can support the following operations: search(T ): given a text T , report all occurren...

This paper presents an educational system that incorporates two theories namely SAW and OCC in order to provide an improved affective e-learning environment. Simple additive Weighting (SAW) is used for the recognition of possible emotional states of the users, while the cognitive theory of emotions (OCC) is used for the generation of emotional states by educational agents. The system bases its ...

The dictionary matching is a task to find all occurrences of pattern strings in a set D (called a dictionary) on a text string T . The Aho-Corasick-automaton (AC-automaton) which is built on D is a fundamental data structure which enables us to solve the dictionary matching problem in O(d log σ) preprocessing time and O(n log σ + occ) matching time, where d is the total length of the patterns i...

Abstract Detachment faulting is one of the main styles seafloor spreading at slow to intermediate mid-ocean ridges. However, we have limited insight into its role in back-arc basin formation. We surveyed a remnant center Philippine Sea and determined detailed features formation processes Mado Megamullion (Mado MM) oceanic core complex (OCC). This was undertaken context evolution, based on shipb...

The LZ-index is a compressed full-text self-index able to represent a text T1...u, over an alphabet of size σ = O(polylog(u)) and with k-th order empirical entropy Hk(T ), using 4uHk(T )+ o(u logσ) bits for any k = o(logσ u). It can report all the occ occurrences of a pattern P1...m in T in O(m3 logσ +(m + occ) log u) worst case time. Its main drawback is the factor 4 in its space complexity, w...

This paper applies integrated system modeling and control design process to a continuously variable valve timing (VVT) actuator system that has different control input and cam position feedback sample rates. Due to high cam shaft torque disturbance and high actuator open-loop gain, it is also difficult to maintain the cam phase at the desired constant level with an open-loop controller for syst...