Homer, Steven; Peinado, Marcus(Boston University Computer Science Department, 1994)
The performance of a randomized version of the subgraph-exclusion algorithm (called Ramsey) for CLIQUE by Boppana and Halldorsson is studied on very large graphs. We compare the performance of this algorithm with the ...
