Sciweavers

11381 search results - page 42 / 2277
» Connectivity
Sort
View
ALGORITHMICA
2002
71views more  ALGORITHMICA 2002»
14 years 9 months ago
Routing Flow Through a Strongly Connected Graph
It is shown that, for every strongly connected network in which every edge has capacity at least , linear time suffices to send flow from source vertices, each with a given supply,...
Thomas Erlebach, Torben Hagerup
INFOCOM
2010
IEEE
14 years 8 months ago
Critical Sensor Density for Partial Connectivity in Large Area Wireless Sensor Networks
—Assume sensor deployment follows the Poisson distribution. For a given partial connectivity requirement ρ, 0.5 < ρ < 1, we prove, for a hexagon model, that there exists ...
Haiyan Cai, Xiaohua Jia, Mo Sha
JGT
2010
89views more  JGT 2010»
14 years 8 months ago
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs
We study vertex-colorings of plane graphs that do not contain a rainbow face, i.e., a face with vertices of mutually distinct colors. If G is a 3-connected plane graph with n vert...
Zdenek Dvorak, Daniel Král', Riste Skrekovs...
IPMI
2005
Springer
15 years 10 months ago
Bayesian Population Modeling of Effective Connectivity
Abstract. A hierarchical model based on the Multivariate Autoregessive (MAR) process is proposed to jointly model neurological time-series collected from multiple subjects, and to ...
Eric R. Cosman Jr., William M. Wells III
SIGSOFT
2007
ACM
15 years 10 months ago
CTG: a connectivity trace generator for testing the performance of opportunistic mobile systems
The testing of the performance of opportunistic communication protocols and applications is usually done through simulation as i) deployments are expensive and should be left to t...
Roberta Calegari, Mirco Musolesi, Franco Raimondi,...