On randomized representations of graphs using short labels.

Pierre Fraigniaud Amos Korman On randomized representations of graphs using short labels. 131-137 2009 SPAA http://doi.acm.org/10.1145/1583991.1584031 conf/spaa/2009 db/conf/spaa/spaa2009.html#FraigniaudK09