Sciweavers

1414 search results - page 111 / 283
» Cover Time and Broadcast Time
Sort
View
72
Voted
ARSCOM
2000
79views more  ARSCOM 2000»
14 years 10 months ago
On exact bicoverings of 12 points
The minimum number of incomplete blocks required to cover, exactly times, all t-element subsets from a set V of cardinality v (v > t) is denoted
J. L. Allston, Mike J. Grannell, Terry S. Griggs, ...
SIAMDM
2010
111views more  SIAMDM 2010»
14 years 5 months ago
Random Walks with Look-Ahead in Scale-Free Random Graphs
If m 2 is constant and 0 r log log n for a small positive constant , then whp a random walk with look-ahead r on a scale-free graph G = G(m, n) has cover time CG(r) (2/(mr-1(...
Colin Cooper, Alan M. Frieze
ICRA
2006
IEEE
77views Robotics» more  ICRA 2006»
15 years 4 months ago
Scalable Shape Sculpting via Hole Motion: Motion Planning in Lattice-constrained Modular Robots
— We describe a novel shape formation algorithm for ensembles of 2-dimensional lattice-arrayed modular robots, based on the manipulation of regularly shaped voids within the latt...
Michael DeRosa, Seth Copen Goldstein, Peter Lee, J...
91
Voted
CP
2001
Springer
15 years 2 months ago
A Temporal Concurrent Constraint Programming Calculus
Abstract The tcc model is a formalism for reactive concurrent constraint programming. In this paper we propose a model of temporal concurrent constraint programming which adds to t...
Catuscia Palamidessi, Frank D. Valencia
ICC
2008
IEEE
166views Communications» more  ICC 2008»
15 years 4 months ago
Multi-Initiator Connected Dominating Set Construction for Mobile Ad Hoc Networks
— The connected dominating set (CDS) has been extensively used for routing and broadcast in mobile ad hoc networks. While existing CDS protocols are successful in constructing CD...
Kazuya Sakai, Fangyang Shen, Kyoung Min Kim, Min-T...