Sciweavers

896 search results - page 145 / 180
» On completeness of word reversing
Sort
View
JUCS
2002
80views more  JUCS 2002»
13 years 8 months ago
On the Power of P Systems with Symport Rules
: A purely communicative variant of P systems was considered recently, based on the trans-membrane transport of couples of chemicals. When using both symport rules (the chemicals p...
Carlos Martín-Vide, Andrei Paun, Gheorghe P...
SIAMAM
2002
102views more  SIAMAM 2002»
13 years 8 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»
13 years 8 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...
TCS
1998
13 years 8 months ago
Threshold Dominating Sets and an Improved Characterization of W[2]
The Threshold Dominating Set problem is that of determining for a graph G = (V, E) whether there is a subset V ⊆ V of size k, such that for each vertex v ∈ V there are at leas...
Rodney G. Downey, Michael R. Fellows
SIAMDM
2002
124views more  SIAMDM 2002»
13 years 8 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