Sciweavers

3818 search results - page 614 / 764
» Word Problems on Compressed Words
Sort
View
RSA
2002
73views more  RSA 2002»
15 years 6 months ago
New and faster filters for multiple approximate string matching
We present three new algorithms for on-line multiple string matching allowing errors. These are extensions of previous algorithms that search for a single pattern. The average run...
Ricardo A. Baeza-Yates, Gonzalo Navarro
SIAMAM
2002
102views more  SIAMAM 2002»
15 years 6 months ago
Relaxation Oscillations in a Class of Delay Differential Equations
We study a class of delay differential equations which have been used to model hematological stem cell regulation and dynamics. Under certain circumstances the model exhibits self-...
A. C. Fowler, Michael C. Mackey
SIAMAM
2002
109views more  SIAMAM 2002»
15 years 6 months ago
Bacterial Wall Attachment in a Flow Reactor
A mathematical model of microbial growth for limiting nutrients in a fully three dimensional flow reactor which accounts for the colonization of the reactor wall surface by the mic...
Don Jones, Dung Le, Hal Smith, Hristo V. Kojouharo...
SIAMDM
2002
124views more  SIAMDM 2002»
15 years 6 months ago
Counting Claw-Free Cubic Graphs
Let Hn be the number of claw-free cubic graphs on 2n labeled nodes. Combinatorial reductions are used to derive a second order, linear homogeneous differential equation with polyno...
Edgar M. Palmer, Ronald C. Read, Robert W. Robinso...
SIAMDM
2002
124views more  SIAMDM 2002»
15 years 6 months ago
Scheduling Unrelated Machines by Randomized Rounding
We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...
Andreas S. Schulz, Martin Skutella