Sciweavers

1498 search results - page 11 / 300
» Collection tree protocol
Sort
View
GECCO
2004
Springer
134views Optimization» more  GECCO 2004»
14 years 2 months ago
Combining a Memetic Algorithm with Integer Programming to Solve the Prize-Collecting Steiner Tree Problem
The prize-collecting Steiner tree problem on a graph with edge costs and vertex profits asks for a subtree minimizing the sum of the total cost of all edges in the subtree plus th...
Gunnar W. Klau, Ivana Ljubic, Andreas Moser, Petra...
MOBIWAC
2006
ACM
14 years 2 months ago
Sink mobility protocols for data collection in wireless sensor networks
In wireless sensor networks data propagation is usually performed by sensors transmitting data towards a static control center (sink). Inspired by important applications (mostly r...
Ioannis Chatzigiannakis, Athanasios Kinalis, Sotir...
CMSB
2009
Springer
14 years 3 months ago
A Prize-Collecting Steiner Tree Approach for Transduction Network Inference
Marc Bailly-Bechet, Alfredo Braunstein, Riccardo Z...
ALGORITHMICA
2010
99views more  ALGORITHMICA 2010»
13 years 9 months ago
Collective Tree Spanners in Graphs with Bounded Parameters
Feodor F. Dragan, Chenyu Yan