J. Michael Steele

Publication Activity (10 Years)

Years Active: 1978-2016
Publications (10 Years): 2

Top Topics

Transition Probabilities

Probabilistic Automata

Top Venues

Math. Oper. Res.

Random Struct. Algorithms

Publications

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