Searching for authors named Dennis Moore – sorted by Relevance.
14 documents found, showing 1 through 10.
Next 10 →
-
Computing the Covers of a String in Linear Time
- …this paper we characterize all the covers of x in terms of an easily computed normal form for x. The characterization theorem then gives rise to a simple recursive algorithm which computes all the covers of x in time \Theta(n). By avoiding unnecessary checks, this algorithm appears to execute more q…
- Cited by 14 (2 self) – Add To MetaCart
-
An Optimal Algorithm To Compute All The Covers Of A String
- …Let x denote a given nonempty string of length n = jxj 1. A string u is a cover of x if and only if every position of x lies within an occurrence of u within x. Thus x is always a cover of itself. In this paper we characterize all the covers of x in terms of an easily computed normal form for x.…
- Cited by 10 (9 self) – Add To MetaCart
-
Counting Distinct Strings
- …This paper discusses how to count and generate strings that are "distinct" in two senses: p-distinct and b-distinct. Two strings x on alphabet A and x 0 on alphabet A 0 are said to be p-distinct iff they represent distinct "patterns"; that is, iff there exists no one-one mapping from A to A 0 …
- Cited by 4 (0 self) – Add To MetaCart
-
Molecular dynamics simulation of a synthetic ion channel
- …ABSTRACT A molecular dynamics simulation has been performed on a synthetic membrane-spanning ion channel, consisting of four �-helical peptides, each of which is composed of the amino acids leucine (L) and serine (S), with the sequence Ac-(LSLLLSL) 3-CONH 2. This four-helix bundle has been shown exp…
- Cited by 1 (0 self) – Add To MetaCart
-
The Covers Of A Circular Fibonacci String
- …Fibonacci strings turn out to constitute worst cases for a number of computer algorithms which find generic patterns in strings. Examples of such patterns are repetitions, Abelian squares, and "covers". In particular, we characterize in this paper the covers of a circular Fibonacci string C(F k ) an…
- Cited by 5 (0 self) – Add To MetaCart
-
CONTEMPORARY NATIVE AMERICAN CIVIL RIGHTS: A SELECTIVE BIBLIOGRAPHY
- …Classification numbers for materials available at the Paul Meek Library follow entries in bold type, other entries may be requested through Interlibrary Loan. Please report errors or omissions to:…
- Add To MetaCart
-
A characterization of the Squares in a Fibonacci string
- …A (finite) Fibonacci string F n is defined as follows: F 0 = b, F 1 = a; for every integer n 2, F n = F n\Gamma1 F n\Gamma2 . For n 1, the length of F n is denoted by f n = jF n j. The infinite Fibonacci string F is the string which contains every F n , n 1, as a prefix. Apart from their general…
- Cited by 10 (0 self) – Add To MetaCart
-
Managing Surrogate Objectives to Optimize Helicopter Rotor Design -- Further Experiments
- …It is common engineering practice to use response surface approximations as surrogates for an expensive objective function in engineering design. The rationale is to reduce the number of detailed, costly analyses required during optimization. In earlier work, we developed a rigorous and effective sc…
- Cited by 4 (1 self) – Add To MetaCart
-
Sp. Sci. Rev. New Horizons: Anticipated Scientific Investigations Young et al. New Horizons: Anticipated Scientific Investigations at the Pluto System
- …The New Horizons spacecraft will achieve a wide range of measurement objectives at the Pluto system, including color and panchromatic maps, 1.25-2.50 micron spectral images for studying surface compositions, and measurements of Pluto's atmosphere (temperatures, composition, hazes, and the escape rat…
- Add To MetaCart
-
Principal Investigators
- …e University, 1994. [39] L. T. Nowell and D. Hix. User interface design for the project Envision database of computer science literature. In Proceedings of the Twenty-second Annual Virginia Computer Users Conference, pages 29--33, 1992. [40] L. T. Nowell and D. Hix. Query composition: Why does it ha…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
