Journal of the ACM · 1972 · 73 citations · 1 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsComputational GeometryAnalytic CombinatoricsCommunity StructureClique AlgorithmsCliques
Recently Augustson and Minker presented a version of the Bierstone algorithm for finding the set of cliques of a finite undirected linear graph. Their version contains two errors. In this paper the counterexamples to their version and the modified version of the Bierstone algorithm are presented.
1
An Analysis of Some Graph Theoretical Cluster Techniques
J. Gary Augustson, Jack Minker · Journal of the ACM · 1970 · 229 citations · Full text