Sciweavers

745 search results - page 32 / 149
» The origins of combinatorics on words
Sort
View
COCOON
2005
Springer
15 years 11 months ago
On Sequential and 1-Deterministic P Systems
Abstract. The original definition of P-systems calls for rules to be applied in a maximally parallel fashion. However, in some cases a sequential model may be a more reasonable as...
Oscar H. Ibarra, Sara Woodworth, Hsu-Chun Yen, Zhe...
160
Voted
COCOON
2003
Springer
15 years 11 months ago
Randomized Approximation of the Stable Marriage Problem
Abstract. While the original stable marriage problem requires all participants to rank all members of the opposite sex in a strict order, two natural variations are to allow for in...
Magnús M. Halldórsson, Kazuo Iwama, ...
CPM
2010
Springer
175views Combinatorics» more  CPM 2010»
15 years 11 months ago
Compression, Indexing, and Retrieval for Massive String Data
The field of compressed data structures seeks to achieve fast search time, but using a compressed representation, ideally requiring less space than that occupied by the original i...
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
ECCC
2007
100views more  ECCC 2007»
15 years 6 months ago
Unconditional pseudorandom generators for low degree polynomials
Abstract: We give an explicit construction of a pseudorandom generator against lowdegree polynomials over finite fields. Pseudorandom generators against linear polynomials, known...
Shachar Lovett
ICMCS
2008
IEEE
123views Multimedia» more  ICMCS 2008»
16 years 16 days ago
Effective post-processing for single-channel frequency-domain speech enhancement
Conventional frequency-domain speech enhancement filters improve signal-to-noise ratio (SNR), but also produce speech distortions. This paper describes a novel post-processing al...
Weifeng Li