Sciweavers

1498 search results - page 11 / 300
» Collection tree protocol
Sort
View
GECCO
2004
Springer
134views Optimization» more  GECCO 2004»
15 years 10 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
15 years 10 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
15 years 11 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»
15 years 4 months ago
Collective Tree Spanners in Graphs with Bounded Parameters
Feodor F. Dragan, Chenyu Yan