نتایج جستجو برای: occ

تعداد نتایج: 815  

2017
MATTHEW W. BULBERT THOMAS E. WHITE RALPH A. SAPORITO

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...

2017
Takuya Takagi Keisuke Goto Yuta Fujishige Shunsuke Inenaga Hiroki Arimura

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...

2007
Wing-Kai Hon Tak Wah Lam Rahul Shah Siu-Lung Tam Jeffrey Scott Vitter

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...

2016
Arnab Ganguly Wing-Kai Hon Rahul Shah

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...

2009
Efthymios Alepis Maria Virvou Katerina Kabassi

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 ...

2017
Shunsuke Inenaga Ryo Yoshinaka Ayumi Shinohara

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...

Journal: :Progress in Earth and Planetary Science 2023

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...

2006
Diego Arroyuelo Gonzalo Navarro Kunihiko Sadakane

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...

2011
Zhen Ren Guoming G. Zhu

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...

2016
Tsvi Kopelowitz Ely Porat Yaron Rozen

In the online dictionary matching problem the goal is to preprocess a set of patterns D = {P1, . . . , Pd} over alphabet Σ, so that given an online text (one character at a time) we report all of the occurrences of patterns that are a suffix of the current text before the following character arrives. We introduce a succinct Aho-Corasick like data structure for the online dictionary matching pro...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید