|
|||||
|
|
Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs |
|
| Authors: | Michel X. Goemans David P. Williamson |
| Affiliation: | (1) Dept. of Mathematics, M.I.T.; Cambridge, MA 02139; E-mail: goemans@math.mit.edu, US;(2) IBM T.J. Watson Research Center; P.O. Box 218, Yorktown Heights, NY, 10598; E-mail: dpw@watson.ibm.com, US |
| Abstract: | Received: August 22, 1996 |
| Keywords: | AMS Subject Classification (1991) Classes: 90C27, 05C85, 68Q25 |
| 本文献已被 SpringerLink 等数据库收录！ | |