Random Graphs and Graph Optimization Problems
From MaRDI portal
Publication:3895512
DOI10.1137/0209041zbMath0449.05063MaRDI QIDQ3895512
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
05C99: Graph theory
Related Items
Combinational optimization problems for which almost every algorithm is asymptotically optimal, Maximal paths in random dynamic graphs, All-pairs shortest paths and the essential subgraph