174 search results - page 26 / 35 » Connected dominating sets on dynamic geometric graphs |
130
click to vote
ICFEM
2009
Springer
15 years 3 months ago
2009
Springer
We present the integration of refinement method of VSE verification tool, successfully used in industrial applications, in the Heterogeneous Tool Set HETS. The connection is done v...
160
click to vote
MMNS
2007
15 years 7 months ago
2007
An important question in multi-radio multi-channel and multi-hop networks is how to perform efficient network-wide broadcast. Currently almost all broadcasting protocols assume a s...
170
click to vote
PODC
2011
ACM
14 years 8 months ago
2011
ACM
In this paper we study the problem of building a connected dominating set with constant degree (CCDS) in the dual graph radio network model [4,9,10]. This model includes two types...
185
click to vote
CIE
2007
Springer
16 years 6 days ago
2007
Springer
In the framework of parameterized complexity, exploring how one parameter affects the complexity of a different parameterized (or unparameterized problem) is of general interest....
215
click to vote
PLDI
2011
ACM
14 years 8 months ago
2011
ACM
MATLAB is an array language, initially popular for rapid prototyping, but is now being increasingly used to develop production code for numerical and scientific applications. Typ...