APPROXIMATELY COUNTING CLIQUES

Authors
RASMUSSEN LE
Citation
Le. Rasmussen, APPROXIMATELY COUNTING CLIQUES, Random structures & algorithms, 11(4), 1997, pp. 395-411
Citations number
13
Categorie Soggetti
Mathematics,Mathematics,Mathematics,"Computer Science Software Graphycs Programming
Journal title
Random structures & algorithms → ACNP
ISSN journal
10429832
Volume
11
Issue
4
Year of publication
1997
Pages
395 - 411
Database
ISI
SICI code
1042-9832(1997)11:4<395:ACC>2.0.ZU;2-E
Abstract
We present a very simple, randomized approximation algorithm for deter mining the number of cliques in a random graph. (C) 1997 John Wiley & Sons, Inc.