The d-Step and Its Relatives

Victor Klee; Peter Kleinschmidt

Mathematics of Operations Research, Vol. 12, No. 4. (Nov., 1987), pp. 718-755.

Stable URL: http://links.jstor.org/sici?sici=0364-765X%28198711%2912%3A4%3C718%3ATDCAIR%3E2.0.CO%3B2-0

Mathematics of Operations Research is currently published by INFORMS.

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. 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/journals/informs.html.

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.

The JSTOR Archive is a trusted digital repository providing for long-term preservation and access to leading academic journals and scholarly literature from around the world. The Archive is supported by libraries, scholarly societies, publishers, and foundations. It is an initiative of JSTOR, a not-for-profit organization with a mission to help the scholarly community take advantage of advances in technology. For more information regarding JSTOR, please contact [email protected].

http://www.jstor.org Tue Jan 15 17:28:22 2008

http://www.jstor.org

LINKED CITATIONS - Page 1 of 4 -

You have printed the following article: The d-Step Conjecture and Its Relatives Victor Klee; Peter Kleinschmidt Mathematics of Operations Research, Vol. 12, No. 4. (Nov., 1987), pp. 718-755. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28198711%2912%3A4%3C718%3ATDCAIR%3E2.0.CO%3B2-0

This article references the following linked citations. If you are trying to access articles from an off-campus location, you may be required to first logon via your library web site to access JSTOR. Please visit your library's website or contact a librarian to learn about options for remote access to JSTOR.

Bibliography

AS Long Monotone Paths in Abstract I. Adler; R. Saigal Mathematics of Operations Research, Vol. 1, No. 1. (Feb., 1976), pp. 89-95. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28197602%291%3A1%3C89%3ALMPIAP%3E2.0.CO%3B2-I

Al The Mani-Walkup Spherical Counterexamples to the W # -Path Conjecture Are Not Polytopal Amos Altshuler Mathematics of Operations Research, Vol. 10, No. 1. (Feb., 1985), pp. 158-159. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28198502%2910%3A1%3C158%3ATMSCTT%3E2.0.CO%3B2-B

Ba3 The Hirsch Conjecture for Dual Transportation Polyhedra M. L. Balinski Mathematics of Operations Research, Vol. 9, No. 4. (Nov., 1984), pp. 629-633. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28198411%299%3A4%3C629%3ATHCFDT%3E2.0.CO%3B2-6

BR2 On the Assignment M. L. Balinski; Andrew Russakoff SIAM Review, Vol. 16, No. 4. (Oct., 1974), pp. 516-525. Stable URL: http://links.jstor.org/sici?sici=0036-1445%28197410%2916%3A4%3C516%3AOTAP%3E2.0.CO%3B2-9 NOTE: The reference numbering from the original has been maintained in this citation list. http://www.jstor.org

LINKED CITATIONS - Page 2 of 4 -

Bl' New Finite Pivoting Rules for the Simplex Method Robert G. Bland Mathematics of Operations Research, Vol. 2, No. 2. (May, 1977), pp. 103-107. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28197705%292%3A2%3C103%3ANFPRFT%3E2.0.CO%3B2-T

Bo2 Some Distribution-Independent Results about the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method Karl-Heinz Borgwardt Mathematics of Operations Research, Vol. 7, No. 3. (Aug., 1982), pp. 441-462. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28198208%297%3A3%3C441%3ASDRATA%3E2.0.CO%3B2-S

Cu Theoretical Properties of the Network Simplex Method W. H. Cunningham Mathematics of Operations Research, Vol. 4, No. 2. (May, 1979), pp. 196-208. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28197905%294%3A2%3C196%3ATPOTNS%3E2.0.CO%3B2-N

Da'2 Theory of Positive Linear Dependence Chandler Davis American Journal of Mathematics, Vol. 76, No. 4. (Oct., 1954), pp. 733-746. Stable URL: http://links.jstor.org/sici?sici=0002-9327%28195410%2976%3A4%3C733%3ATOPLD%3E2.0.CO%3B2-2

Ga2 How to Solve Linear Inequalities David Gale The American Mathematical Monthly, Vol. 76, No. 6. (Jun. - Jul., 1969), pp. 589-599. Stable URL: http://links.jstor.org/sici?sici=0002-9890%28196906%2F07%2976%3A6%3C589%3AHTSLI%3E2.0.CO%3B2-L

Gr The Hirsch Conjecture in Leontief Substitution Systems Richard C. Grinold SIAM Journal on Applied Mathematics, Vol. 21, No. 3. (Nov., 1971), pp. 483-485. Stable URL: http://links.jstor.org/sici?sici=0036-1399%28197111%2921%3A3%3C483%3ATHCILS%3E2.0.CO%3B2-2

NOTE: The reference numbering from the original has been maintained in this citation list. http://www.jstor.org

LINKED CITATIONS - Page 3 of 4 -

K13 Paths on Polyhedra. I Victor Klee Journal of the Society for Industrial and Applied Mathematics, Vol. 13, No. 4. (Dec., 1965), pp. 946-956. Stable URL: http://links.jstor.org/sici?sici=0368-4245%28196512%2913%3A4%3C946%3APOPI%3E2.0.CO%3B2-N

MW A 3-Sphere Counterexample to the W v -Path Conjecture Peter Mani; David W. Walkup Mathematics of Operations Research, Vol. 5, No. 4. (Nov., 1980), pp. 595-598. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28198011%295%3A4%3C595%3AA3CTTC%3E2.0.CO%3B2-F

Mo Affine Structures in 3-Manifolds: V. The Triangulation Theorem and Edwin E. Moise The Annals of Mathematics, 2nd Ser., Vol. 56, No. 1. (Jul., 1952), pp. 96-114. Stable URL: http://links.jstor.org/sici?sici=0003-486X%28195207%292%3A56%3A1%3C96%3AASI3VT%3E2.0.CO%3B2-2

PB1 Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra J. Scott Provan; Louis J. Billera Mathematics of Operations Research, Vol. 5, No. 4. (Nov., 1980), pp. 576-594. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28198011%295%3A4%3C576%3ADOSCRT%3E2.0.CO%3B2-E

PB2 Leontief Substitution Systems and Matroid Complexes J. Scott Provan; Louis J. Billera Mathematics of Operations Research, Vol. 7, No. 1. (Feb., 1982), pp. 81-87. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28198202%297%3A1%3C81%3ALSSAMC%3E2.0.CO%3B2-C

Sa A Proof of the Hirsch Conjecture on the Polyhedron of the Shortest Route Problem Romesh Saigal SIAM Journal on Applied Mathematics, Vol. 17, No. 6. (Nov., 1969), pp. 1232-1238. Stable URL: http://links.jstor.org/sici?sici=0036-1399%28196911%2917%3A6%3C1232%3AAPOTHC%3E2.0.CO%3B2-P

NOTE: The reference numbering from the original has been maintained in this citation list. http://www.jstor.org

LINKED CITATIONS - Page 4 of 4 -

St2 Balanced Cohen-Macaulay Complexes Richard P. Stanley Transactions of the American Mathematical Society, Vol. 249, No. 1. (Apr., 1979), pp. 139-157. Stable URL: http://links.jstor.org/sici?sici=0002-9947%28197904%29249%3A1%3C139%3ABCC%3E2.0.CO%3B2-U

To The Monotonic Bounded Hirsch Conjecture Is False for at Least 4 Michael J. Todd Mathematics of Operations Research, Vol. 5, No. 4. (Nov., 1980), pp. 599-601. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28198011%295%3A4%3C599%3ATMBHCI%3E2.0.CO%3B2-8

Wa2 The Hirsch Conjecture Fails for Triangulated 27-Spheres David W. Walkup Mathematics of Operations Research, Vol. 3, No. 3. (Aug., 1978), pp. 224-230. Stable URL: http://links.jstor.org/sici?sici=0364-765X%28197808%293%3A3%3C224%3ATHCFFT%3E2.0.CO%3B2-F

NOTE: The reference numbering from the original has been maintained in this citation list.