A Randomized Algorithm for Two Servers on the Line

Author： Bartal Y.   Chrobak M.   Larmore L.L.  

Publisher： Academic Press

ISSN： 0890-5401

Source： Information and Computation, Vol.158, Iss.1, 2000-04, pp. : 53-69

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Randomized On-Line Scheduling Similar Jobs to Minimize Makespan on Two Identical Processors

By Du Dong-lei  

Acta Mathematicae Applicatae Sinica, Vol. 21, Iss. 3, 2005-08 ,pp. : 485-488

Springer Publishing Company

Access to resources Recommend Favorite

Optimization analysis for an infinite capacity queueing system with multiple queue-dependent servers: genetic algorithm

By Lin Chuen-Horng  

International Journal of Computer Mathematics, Vol. 88, Iss. 7, 2011-05 ,pp. : 1430-1442

Taylor & Francis Ltd

Access to resources Recommend Favorite

Queueing analysis of two unreliable servers machining system with switching and common cause failure

By Jain Madhu  

International Journal of Mathematics in Operational Research, Vol. 5, Iss. 4, 2013-06 ,pp. : 508-536

Inderscience Publishers

Access to resources Recommend Favorite

An Improved Randomized Approximation Algorithm for Max TSP

By Chen Zhi-Zhong   Wang Lusheng  

Journal of Combinatorial Optimization, Vol. 9, Iss. 4, 2005-06 ,pp. : 401-432

Springer Publishing Company

Access to resources Recommend Favorite

A Randomized Parallel Algorithm for Planar Graph Isomorphism

By Gazit H.   Reif J.H.  

Journal of Algorithms, Vol. 28, Iss. 2, 1998-08 ,pp. : 290-314

Academic Press

Access to resources Recommend Favorite