This is not the document you are looking for? Use the search form below to find more!

0.00 (0 votes)

karp

- Added:
**February, 25th 2012** - Reads:
**97** - Downloads:
**1** - File size:
**655.16kb** - Pages:
**17** - content preview

- Name:
**random**

Related Documents

Williams syndrome (WS) is a rare genetic disorder which, among other characteristics, has a distinctive cognitive profile. Nonverbal abilities are generally poor in relation to verbal abilities, but ...

Content Preview

Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the

Plane

Author(s): Richard M. Karp

Source: Mathematics of Operations Research, Vol. 2, No. 3 (Aug., 1977), pp. 209-224

Published by: INFORMS

Stable URL: http://www.jstor.org/stable/3689510

Accessed: 06/03/2009 16:10

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at

http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless

you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you

may use content in the JSTOR archive only for your personal, non-commercial use.

Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at

http://www.jstor.org/action/showPublisher?publisherCode=informs.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed

page of such transmission.

JSTOR is a not-for-profit organization founded in 1995 to build trusted digital archives for scholarship. We work with the

scholarly community to preserve their work and the materials they rely upon, and to build a common research platform that

promotes the discovery and use of these resources. For more information about JSTOR, please contact support@jstor.org.

*INFORMS* is collaborating with JSTOR to digitize, preserve and extend access to *Mathematics of Operations*

Research.

http://www.jstor.org

# Document Outline

Plane

Author(s): Richard M. Karp

Source: Mathematics of Operations Research, Vol. 2, No. 3 (Aug., 1977), pp. 209-224

Published by: INFORMS

Stable URL: http://www.jstor.org/stable/3689510

Accessed: 06/03/2009 16:10

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at

http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless

you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you

may use content in the JSTOR archive only for your personal, non-commercial use.

Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at

http://www.jstor.org/action/showPublisher?publisherCode=informs.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed

page of such transmission.

JSTOR is a not-for-profit organization founded in 1995 to build trusted digital archives for scholarship. We work with the

scholarly community to preserve their work and the materials they rely upon, and to build a common research platform that

promotes the discovery and use of these resources. For more information about JSTOR, please contact support@jstor.org.

Research.

http://www.jstor.org

- Article Contents
- p. 209
- p. 210
- p. 211
- p. 212
- p. 213
- p. 214
- p. 215
- p. 216
- p. 217
- p. 218
- p. 219
- p. 220
- p. 221
- p. 222
- p. 223
- p. 224

- Issue Table of Contents
- Mathematics of Operations Research, Vol. 2, No. 3 (Aug., 1977), pp. 209-296
- Front Matter
- Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane [pp. 209 - 224]
- Graphs and Cooperation in Games [pp. 225 - 229]
- A Substitute Inverse for the Basis of a Staircase Structure Linear Program [pp. 230 - 239]
- An Upper Bound for the Equilibrium Mean Wait in a Stationary GI/G/1 Queue [pp. 240 - 243]
- Stochastic Orderings from Partially Known Utility Functions [pp. 244 - 252]
- Unconstrained Optimization by Approximation of the Gradient Path [pp. 253 - 265]
- Decision Problems with Expected Utility Criteria, II: Stationarity [pp. 266 - 274]
- Scheduling Equal-Length Tasks under Treelike Precedence Constraints to Minimize Maximum Lateness [pp. 275 - 284]
- Nonconvex Duality in Multiobjective Optimization [pp. 285 - 291]
- The Probability That a Random Polytope Is Bounded [pp. 292 - 296]
- Back Matter

- Mathematics of Operations Research, Vol. 2, No. 3 (Aug., 1977), pp. 209-296

## Add New Comment