Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems

By Guruswami V.   Khanna S.   Rajaraman R.   Shepherd B.   Yannakakis M.  

Journal of Computer and System Sciences, Vol. 67, Iss. 3, 2003-11 ,pp. : 473-496

Elsevier

Access to resources Recommend Favorite

Partitionability of k-Extra-Stage Omega Networks and an Optimal Task Migration Algorithm

By Shen X.   Zhang Y.  

Journal of Parallel and Distributed Computing, Vol. 60, Iss. 3, 2000-03 ,pp. : 334-348

Academic Press

Access to resources Recommend Favorite

Near-optimal solution to an employee assignment problem with seniority

By Hojati Mehran  

Annals of Operations Research, Vol. 181, Iss. 1, 2010-12 ,pp. : 539-557

Springer Publishing Company

Access to resources Recommend Favorite

Near-Optimal Reinforcement Learning in Polynomial Time

By Kearns M.  

Machine Learning, Vol. 49, Iss. 2-3, 2002-11 ,pp. : 209-232

Springer Publishing Company

Access to resources Recommend Favorite

Near-optimal channel reservation for cellular phone system

By Ku Cheng-Yuan   Huang Shi-Ming   Yen David C.   Chen Yi-Wen  

International Journal of Electronic Business, Vol. 2, Iss. 3, 2004-09 ,pp. : 244-254

Inderscience Publishers

Access to resources Recommend Favorite