244 search results - page 5 / 49 » Balanced Cayley graphs and balanced planar graphs |
125
Voted
ICC
2007
IEEE
15 years 8 months ago
2007
IEEE
Abstract—Skip Tree Graph is a novel, distributed, data structure for peer-to-peer systems that supports exact-match and order-based queries such as range queries efficiently. It...
STOC
2006
ACM
16 years 2 months ago
2006
ACM
Let G be an n-vertex graph that has a vertex separator of size k that partitions the graph into connected components of size smaller
98
Voted
EJC
2007
15 years 1 months ago
2007
We introduce and study online balanced coloring games on the random graph process. The game is played by a player we call Painter. Edges of the complete graph with n vertices are ...
113
click to vote
SAC
2010
ACM
15 years 8 months ago
2010
ACM
This article addresses the problem of efficient multi-robot patrolling in a known environment. The proposed approach assigns regions to each mobile agent. Every region is represen...
164
click to vote
PAKDD
2011
ACM
14 years 4 months ago
2011
ACM
Abstract. Previous studies on social networks are often focused on networks with only positive relations between individual nodes. As a significant extension, we conduct the spectr...