J. Michael Steele

26 papers A* 1Journal 24Unranked 1
YearRankTypeTitle / Venue / Authors
2016 J jnl
A Central Limit Theorem for Temporally Nonhomogenous Markov Chains with Applications to Dynamic Programming.
Math. Oper. Res.
Alessandro Arlotto, J. Michael Steele
2016 J jnl
Quickest online selection of an increasing subsequence of specified size.
Random Struct. Algorithms
Alessandro Arlotto, Elchanan Mossel, J. Michael Steele
2015 J jnl
Euclidean Networks with a Backbone and a Limit Theorem for Minimum Spanning Caterpillars.
Math. Oper. Res.
Petar Jevtic, J. Michael Steele
2015 J jnl
Explaining a Mysterious Maximal Inequality - and a Path to the Law of Large Numbers.
Am. Math. Mon.
J. Michael Steele
2014 J jnl
Markov Decision Problems Where Means Bound Variances.
Oper. Res.
Alessandro Arlotto, Noah Gans, J. Michael Steele
2011 J jnl
Optimal Sequential Selection of a Unimodal Subsequence of a Random Sequence.
Comb. Probab. Comput.
Alessandro Arlotto, J. Michael Steele
1995 J jnl
A Priori Bounds on the Euclidean Traveling Salesman.
SIAM J. Comput.
Timothy Law Snyder, J. Michael Steele
1995 J jnl
Equidistribution in All Dimensions of Worst-Case Point Sets for the Traveling Salesman Problem.
SIAM J. Discret. Math.
Timothy Law Snyder, J. Michael Steele
1994 J jnl
General Spacefilling Curve Heuristics and Limit Theory for the Traveling Salesman Problem.
J. Complex.
Jun Gao, J. Michael Steele
1994 J jnl
Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem.
SIAM J. Discret. Math.
Jun Gao, J. Michael Steele
1994 — conf
Worst-Case TSP Point Sets in All Dimensions are Asymptotically Equidistributed.
CCCG
Timothy Law Snyder, J. Michael Steele
1993 A* conf
Equidistribution of Point Sets for the Traveling Salesman and Related Problems.
SODA
Timothy Law Snyder, J. Michael Steele
1992 J jnl
Euclidean semi-matchings of random samples.
Math. Program.
J. Michael Steele
1990 J jnl
Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space.
Math. Oper. Res.
J. Michael Steele
1990 J jnl
Worst-case greedy matchings in the unit
Networks
Timothy Law Snyder, J. Michael Steele
1989 J jnl
A Randomized Data Structure for Ordered Sets.
Adv. Comput. Res.
Jon Louis Bentley, Frank Thomson Leighton, Margaret Lepley, Donald F. Stanat, J. Michael Steele
1989 J jnl
Certifying smoothness of discrete functions and measuring legitimacy of images.
J. Complex.
J. Michael Steele
1989 J jnl
Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization.
SIAM J. Comput.
J. Michael Steele, Timothy Law Snyder
1987 J jnl
On Frieze's χ(3) limit for lengths of minimal spanning trees.
Discret. Appl. Math.
J. Michael Steele
1986 J jnl
Algorithms and complexity for least median of squares regression.
Discret. Appl. Math.
J. Michael Steele, William L. Steiger
1986 J jnl
Probabilistic Algorithm for the Directed Traveling Salesman Problem.
Math. Oper. Res.
J. Michael Steele
1982 J jnl
Lower Bounds for Algebraic Decision Trees.
J. Algorithms
J. Michael Steele, Andrew Chi-Chih Yao
1981 J jnl
Complete Convergence of Short Paths and Karp's Algorithm for the TSP.
Math. Oper. Res.
J. Michael Steele
1981 J jnl
Fast Sorting of Weyl Sequences Using Comparisons.
SIAM J. Comput.
Martin H. Ellis, J. Michael Steele
1981 J jnl
Long unimodal subsequences: a problem of F.R.K. Chung.
Discret. Math.
J. Michael Steele
1978 J jnl
Existence of Submatrices with All Possible Columns.
J. Comb. Theory A
J. Michael Steele