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

Author： Hunt H.B.   Marathe M.V.   Radhakrishnan V.   Ravi S.S.   Rosenkrantz D.J.   Stearns R.E.  

Publisher： Academic Press

ISSN： 0890-5401

Source： Information and Computation, Vol.173, Iss.1, 2002-02, pp. : 40-63

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

On the existence of polynomial-time approximation schemes for the reoptimization of discrete optimization problems

By Mikhailyuk V.  

Cybernetics and Systems Analysis, Vol. 47, Iss. 3, 2011-05 ,pp. : 368-374

Springer Publishing Company

Access to resources Recommend Favorite

Multicriteria Planar Ordered Median Problems

By Nickel S.   Puerto J.   Rodríguez-Chía A.   Weissler A.  

Journal of Optimization Theory and Applications, Vol. 126, Iss. 3, 2005-09 ,pp. : 657-683

Springer Publishing Company

Access to resources Recommend Favorite

Approximation issues of combinatorial optimization problems induced by optimal piecewise-linear learning procedures

By Khachai M.  

Pattern Recognition and Image Analysis, Vol. 21, Iss. 2, 2011-06 ,pp. : 144-147

MAIK Nauka/Interperiodica

Access to resources Recommend Favorite

A note on simultaneous Diophantine approximation on planar curves

By Beresnevich Victor  

Mathematische Annalen, Vol. 337, Iss. 4, 2007-04 ,pp. : 769-796

Springer Publishing Company

Access to resources Recommend Favorite

The Accuracy of Cauchy Approximation for the Windings of Planar Brownian Motion

By Pap G.   Yor M.  

Periodica Mathematica Hungarica, Vol. 41, Iss. 1-2, 2000-11 ,pp. : 213-226

Springer Publishing Company

Access to resources Recommend Favorite