Parallel Approximation Schemes for a Class of Planar and Near Planar Combinatorial Optimization Problems

Harry B. Hunt III، نويسنده , , Madhav V. Marathe، نويسنده , , Venkatesh Radhakrishnan، نويسنده , , S. S. Ravi، نويسنده , , Daniel J. Rosenkrantz، نويسنده , , Richard E. Stearns، نويسنده ,

روزنامه با شماره پیاپی سال 2002

24

40

63

NC-approximation schemes , planar and almost planar graphs , bounded genus graphs , generalized CNF satisfiability , MAX SNP.

Information and Computation

2002

Information and Computation

262031