最大简单共享问题的快速近似算法（.docVIP

最大简单共享问题的快速近似算法(? 李 建 1+, 张 韬1, 谢之易1, 朱 洪1 1(复旦大学 计算机科学与工程系,上海 200433) An Efficient Approximation Algorithm for Maximum Simple Sharing Problem LI Jian1+, ZHANG Tao1, XIE Zhi-Yi1, ZHU Hong1 1(Department of Computer Science and Engineering, Fudan University, 200433, China) + Corresponding author: Phn: +86-21-5507-5121, Fax: +86-**-****-****, E-mail: lijian83@, /~lijian Received 2006-08-29; Accepted 2007-01-23 Abstract: For many circuit design problems, it is imperative to carefully study the effect of physical implementation constraints. Under some circumstances, it is very difficult