Sciweavers

4 search results - page 1 / 1
» Some universal limits for nonhomogeneous birth and death pro...
Sort
View
QUESTA
2006
87views more  QUESTA 2006»
13 years 11 months ago
Some universal limits for nonhomogeneous birth and death processes
In this paper we consider nonhomogeneous birth and death processes (BDP) with periodic rates. Two important parameters are studied, which are helpful to describe a nonhomogeneous B...
Alexander I. Zeifman, S. Leorato, E. Orsingher, Ya...
RECOMB
2010
Springer
13 years 9 months ago
Limited Lifespan of Fragile Regions in Mammalian Evolution
An important question in genome evolution is whether there exist fragile regions (rearrangement hotspots) where chromosomal rearrangements are happening over and over again. Althou...
Max A. Alekseyev, Pavel A. Pevzner
QUESTA
2008
89views more  QUESTA 2008»
13 years 10 months ago
The asymptotic variance rate of the output process of finite capacity birth-death queues
We analyze the output process of finite capacity birth-death Markovian queues. We develop a formula for the asymptotic variance rate of the form + vi where is the rate of outputs...
Yoni Nazarathy, Gideon Weiss
SODA
2010
ACM
190views Algorithms» more  SODA 2010»
14 years 8 months ago
One-Counter Markov Decision Processes
We study the computational complexity of some central analysis problems for One-Counter Markov Decision Processes (OC-MDPs), a class of finitely-presented, countable-state MDPs. O...
Tomas Brazdil, Vaclav Brozek, Kousha Etessami, Ant...