scientific article; zbMATH DE number 2064410
From MaRDI portal
Publication:4461909
zbMath1113.90366MaRDI QIDQ4461909
Joseph E. Yukich, Alan M. Frieze
Publication date: 18 May 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Convergence of probability measures (60B10)
Related Items (7)
Probabilistic analysis of optimization problems on generalized random shortest path metrics ⋮ A concentration inequality for the facility location problem ⋮ Computing the variance of tour costs over the solution space of the TSP in polynomial time ⋮ Probabilistic analysis of optimization problems on sparse random shortest path metrics ⋮ Smoothed analysis of partitioning algorithms for Euclidean functionals ⋮ The snake for visualizing and for counting clusters in multivariate data ⋮ Hamiltonian completions of sparse random graphs
This page was built for publication:
