Random Graphs and Graph Optimization Problems

DOI10.1137/0209041zbMath0449.05063OpenAlexW1998167497MaRDI QIDQ3895512

Bruce W. Weide

Publication date: 1980

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0209041

zbMATH Keywords

random graphstraveling salesman problemgraph optimization problems

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (3)

All-pairs shortest paths and the essential subgraph ⋮ Maximal paths in random dynamic graphs ⋮ Combinational optimization problems for which almost every algorithm is asymptotically optimal

This page was built for publication: Random Graphs and Graph Optimization Problems