Sciweavers

35 search results - page 7 / 7
» dmtcs 2003
Sort
View
DMTCS
2003
89views Mathematics» more  DMTCS 2003»
13 years 6 months ago
On the Monotonic Computability of Semi-computable Real Numbers
Let h : N → Q be a computable function. A real number x is h-monotonically computable (h-mc, for short) if there is a computable sequence (xs) of rational numbers which converges...
Xizhong Zheng, George Barmpalias
DMTCS
2003
99views Mathematics» more  DMTCS 2003»
13 years 6 months ago
Combinatorial Problems Arising in SNP and Haplotype Analysis
It is widely anticipated that the study of variation in the human genome will provide a means of predicting risk of a variety of complex diseases. This paper presents a number of a...
Bjarni V. Halldórsson, Vineet Bafna, Nathan...
DMTCS
2007
81views Mathematics» more  DMTCS 2007»
13 years 5 months ago
Regular Languages and Associative Language Descriptions
The Associative Language Description model (ALD) is a combination of locally testable and constituent structure ideas. It is consistent with current views on brain organization an...
Marcella Anselmo, Alessandra Cherubini, Pierluigi ...
DMTCS
2007
49views Mathematics» more  DMTCS 2007»
13 years 5 months ago
Waiting Time Distributions for Pattern Occurrence in a Constrained Sequence
A binary sequence of zeros and ones is called a (d, k)-sequence if it does not contain runs of zeros of length either less than d or greater than k, where d and k are arbitrary, b...
Valery T. Stefanov, Wojciech Szpankowski
DMTCS
2008
80views Mathematics» more  DMTCS 2008»
13 years 3 months ago
Counting Descents, Rises, and Levels, with Prescribed First Element, in Words
Recently, Kitaev and Remmel [8] refined the well-known permutation statistic "descent" by fixing parity of one of the descent's numbers. Results in [8] were extende...
Sergey Kitaev, Toufik Mansour, Jeffrey B. Remmel