Author

Bruce Reed

Created by ACM worker at 2019-04-10 11:08:55.0.

Simplified Graph of Associations

Word Cloud

Could you solve a captcha to retrieve Sofia Mara de Souza's Lattes?

Cole aqui o código fonte do lattes da pessoa:

Sim, eu sei, isso é feio, é horrível. Mas o Lattes mudou para o recaptcha, e agora não sei mais como contornar.

Yes

Why?

Publications

A critical point for random graphs with a given degree sequence

Colouring graphs when the number of colours is nearly the maximum degree

Published At

Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC ’01

Random Structures & Algorithms

Co-Authors

Michael Molloy

Referenced By

Uncovering the Small Community Structure in Large Networks

Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region