UC BERKELEY
EECS technical reports
TECHNICAL REPORTS


CSD-96-910.pdf
CSD-96-910.ps
Oskicat catalog record
Conditions of Use

Archive Home Page

Approximately Counting Cliques

Authors:
Rasmussen, Lars Eilstrup
Technical Report Identifier: CSD-96-910
August 1, 1996
CSD-96-910.pdf
CSD-96-910.ps

Abstract: We present a very simple, randomized approximation algorithm for determining the number of cliques in a random graph.