Department of Computer Science
King's College London, Strand, London, WC2R 2LS, UK
Tel: +44 20 7848 2588 Fax: +44 20 7848 2851
Email:
secretary@dcs.kcl.ac.uk
Research Interests
Probabilistic Combinatorics:
Random graphs
Random boolean matrices
The probabilistic method
Random walks
Applications to Computer Science:
Probabilistic algorithm performance
Randomized algorithms
Markov enumeration algorithms
Discete graph processes:
Models the world wide web etc: (Web Graphs)
Peer-to-peer models (P2P)
Algorithms on web graphs eg: Structural classification, Search (Crawling)
Students wishing to do graduate research in these topics are always welcome.
DCS Homepage
Search