Sciweavers

5831 search results - page 441 / 1167
» Distributed Dynamic Backtracking
Sort
View
CLUSTER
2003
IEEE
15 years 10 months ago
Parallel Design Pattern for Computational Biology and Scientific Computing Applications
Dynamic programming is an important algorithm design technique in computational biology and scientific computing. Typical applications using this technique are very compute-intens...
Weiguo Liu, Bertil Schmidt
FOCS
2003
IEEE
15 years 10 months ago
A Non-Markovian Coupling for Randomly Sampling Colorings
We study a simple Markov chain, known as the Glauber dynamics, for randomly sampling (proper) k-colorings of an input graph G on n vertices with maximum degree ∆ and girth g. We...
Thomas P. Hayes, Eric Vigoda
ISCAS
2003
IEEE
150views Hardware» more  ISCAS 2003»
15 years 10 months ago
Accurate rise time and overshoots estimation in RLC interconnects
A closed form expression for the rise time of a gate driving a distributed RLC line is introduced that is within 8% of dynamic circuit simulations for a wide range of RLC loads. I...
Noha H. Mahmoud, Yehea I. Ismail
CSCWD
2006
Springer
15 years 8 months ago
An Agent-Mediated Service Framework Facilitating Virtual Organizations
The ability to construct dynamic, flexible virtual organizations becomes one of the most desired features of a distributed application system. This paper proposes an agent-mediated...
Baohua Shan, Yanbo Han, Weiqun Sun
CORR
2004
Springer
117views Education» more  CORR 2004»
15 years 4 months ago
Traffic-driven model of the World Wide Web graph
We propose a model for the World Wide Web graph that couples the topological growth with the traffic's dynamical evolution. The model is based on a simple traffic-driven dynam...
Alain Barrat, Marc Barthelemy, Alessandro Vespigna...