scientific article; zbMATH DE number 747044

MaRDI QIDQ4697465zbMATH OpenFDO

Authors Eli Shamir

Publication date 20 July 1995

zbMATH Keywords

martingale methodstail estimates of random graph functionstravelling salesman problem

Mathematics Subject Classification ID

Combinatorial probability (60C05) Zero-one laws (60F20)

Recommendations

• A sharp deviation inequality for the stochastic traveling salesman problem
• On the Fluctuations of the Stochastic Traveling Salesperson Problem
• scientific article; zbMATH DE number 954495
• On the Stochastic Euclidean Travelling Salesperson Problem for Distributions with Unbounded Support

Cited in

(11)

• A sharp deviation inequality for the stochastic traveling salesman problem
• Traveling salesman problem across well-connected cities and with location-dependent edge lengths
• A general method for lower bounds on fluctuations of random variables
• Euclidean Traveling Salesman Tours through Stochastic Neighborhoods
• scientific article; zbMATH DE number 19253 (Why is no real title available?)
• On the Fluctuations of the Stochastic Traveling Salesperson Problem
• Complete Convergence of the Directed TSP
• scientific article; zbMATH DE number 954495 (Why is no real title available?)
• scientific article; zbMATH DE number 7368819 (Why is no real title available?)
• On Random Symmetric Travelling Salesman Problems
• The convex distance inequality for dependent random variables, with applications to the stochastic travelling salesman and other problems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4697465)