Sciweavers

106 search results - page 4 / 22
» The skew spectrum of graphs
Sort
View
GLOBECOM
2008
IEEE
13 years 6 months ago
Cooperative Spectrum Allocation in Centralized Cognitive Networks Using Bipartite Matching
—Conflict free spectrum allocation for secondary users in cognitive networks is a challenging problem, since the accessible spectrum is shared among users. The problem becomes to...
Chengshi Zhao, Mingrui Zou, Bin Shen, Bumjung Kim,...
FOCS
2008
IEEE
13 years 11 months ago
Clock Synchronization with Bounded Global and Local Skew
We present a distributed clock synchronization algorithm that guarantees an exponentially improved bound of O(log D) on the clock skew between neighboring nodes in any graph G of ...
Christoph Lenzen, Thomas Locher, Roger Wattenhofer
DAC
1998
ACM
14 years 6 months ago
Efficient Coloring of a Large Spectrum of Graphs
We have developed a new algorithm and software for graph coloring by systematically combining several algorithm and software development ideas that had crucial impact on the algor...
Darko Kirovski, Miodrag Potkonjak
PKDD
2010
Springer
179views Data Mining» more  PKDD 2010»
13 years 3 months ago
Laplacian Spectrum Learning
Abstract. The eigenspectrum of a graph Laplacian encodes smoothness information over the graph. A natural approach to learning involves transforming the spectrum of a graph Laplaci...
Pannagadatta K. Shivaswamy, Tony Jebara
DM
2007
53views more  DM 2007»
13 years 5 months ago
The spectrum of Platonic graphs over finite fields
Michelle R. DeDeo, Dominic Lanphier, Marvin Minei