Bruce W. Weide. Random Graphs and Graph Optimization Problems. SIAM Journal on Computing, 9(3):552-557, 1980.
@article{Weide80, title = {Random Graphs and Graph Optimization Problems}, author = {Bruce W. Weide}, year = {1980}, tags = {optimization, graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/Weide80}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {9}, number = {3}, pages = {552-557}, }