Sciweavers

JCIT
2010
156views more  JCIT 2010»
13 years 5 months ago
An M/G/1 Retrial Queue with Priority, Balking and Feedback Customers
We consider an M/G/1 queue with general retrial times where the blocked customers may balk the system, or join the priority queue, or enter the orbit. As soon as a customer is ser...
Peishu Chen, Yijuan Zhu
BSL
2008
97views more  BSL 2008»
13 years 11 months ago
The Complexity of Orbits of Computably Enumerable Sets
The goal of this paper is to announce there is a single orbit of the c.e. sets with inclusion, E, such that the question of membership in this orbit is 1 1-complete. This result an...
Peter Cholak, Rodney G. Downey, Leo Harrington