Sciweavers

243 search results - page 11 / 49
» On Balanced Graphs
Sort
View
TVCG
2012
182views Hardware» more  TVCG 2012»
13 years 2 days ago
Coherent Time-Varying Graph Drawing with Multifocus+Context Interaction
—We present a new approach for time-varying graph drawing that achieves both spatiotemporal coherence and multifocus+context visualization in a single framework. Our approach uti...
Kun-Chuan Feng, Chaoli Wang, Han-Wei Shen, Tong-Ye...
CORR
2011
Springer
205views Education» more  CORR 2011»
14 years 4 months ago
Random Walk on Directed Dynamic Graphs
Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the re...
Oksana Denysyuk, Luis Rodrigues
71
Voted
SIAMDM
2008
143views more  SIAMDM 2008»
14 years 9 months ago
Coloring Bull-Free Perfectly Contractile Graphs
We consider the class of graphs that contain no bull, no odd hole, and no antihole of length at least five. We present a new algorithm that colors optimally the vertices of every g...
Benjamin Lévêque, Frédé...
SODA
2008
ACM
93views Algorithms» more  SODA 2008»
14 years 11 months ago
Fast load balancing via bounded best response
It is known that the dynamics of best response in an environment of non-cooperative users may converge to a good solution when users play sequentially, but may cycle far away from...
Baruch Awerbuch, Yossi Azar, Rohit Khandekar
IICS
2005
Springer
15 years 3 months ago
A Structured Peer-to-Peer System with Integrated Index and Storage Load Balancing
Abstract. Load balancing emerges as an important problem that affects the performance of structured peer-to-peer systems. This paper presents a peer-to-peer system relying on the p...
Viet-Dung Le, Gilbert Babin, Peter G. Kropf