1975

1995

Learn More

- M. R. Garey, D. S. Johnson, +4 authors H. T. Hsu
- 1995

- Harry T. Hsu
- J. ACM
- 1975

It lS found that Moyles and Thompson's algorithm contains some mistakes. An efficmnt algorLthm for finding a mlmmal eqmvalent graph (MEG) is presented The algorithm proceeds with the following steps First, all the strongly connected (s c) components are found. Then the set of vertmes is reordered such that the set of vertices in an s c component is ordered… (More)

- ‹
- 1
- ›