Sciweavers

243 search results - page 11 / 49
» On Balanced Graphs
Sort
View
TVCG
2012
182views Hardware» more  TVCG 2012»
13 years 2 months 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 6 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
SIAMDM
2008
143views more  SIAMDM 2008»
14 years 11 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»
15 years 1 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 5 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