Sciweavers

2270 search results - page 45 / 454
» On the distribution of eigenvalues of graphs
Sort
View
SIROCCO
2007
15 years 3 months ago
Location Oblivious Distributed Unit Disk Graph Coloring
We present the first location oblivious distributed unit disk graph coloring algorithm having a provable performance ratio of three (i.e. the number of colors used by the algorit...
Mathieu Couture, Michel Barbeau, Prosenjit Bose, P...
104
Voted
CORR
2010
Springer
143views Education» more  CORR 2010»
15 years 2 months ago
Quasi-randomness of graph balanced cut properties
Quasi-random graphs can be informally described as graphs whose edge distribution closely resembles that of a truly random graph of the same edge density. Recently, Shapira and Yu...
Hao Huang, Choongbum Lee