Sciweavers

505 search results - page 52 / 101
» On the Minimality and Decomposability of Constraint Networks
Sort
View
ALGOSENSORS
2009
Springer
16 years 22 days ago
Building a Communication Bridge with Mobile Hubs
We study scenarios where mobile hubs are charged with building a communication bridge between two given points s and t. We introduce a new bi-criteria optimization problem where th...
Onur Tekdas, Yokesh Kumar, Volkan Isler, Ravi Jana...
AAIM
2006
Springer
222views Algorithms» more  AAIM 2006»
16 years 4 days ago
Connected Set Cover Problem and Its Applications
Abstract. We study an extension of the set cover problem, the connected set cover problem, the problem is to find a set cover of minimal size that satisfies some connectivity con...
Tianping Shuai, Xiao-Dong Hu
ICCS
2004
Springer
15 years 11 months ago
Advanced Multicasting for DVBMT Solution
Our research subject in the present paper is concerned with the minimization of multicast delay variation under the multicast endto-end delay constraint. The delay- and delay varia...
Moonseong Kim, Young-Cheol Bang, Hyunseung Choo
MOBIHOC
2008
ACM
16 years 5 months ago
Delay-bounded routing in vehicular ad-hoc networks
Ad hoc networks formed by traveling vehicles are envisaged to become a common platform that will support a wide variety of applications, ranging from road safety to advertising an...
Antonios Skordylis, Niki Trigoni
ADHOCNOW
2008
Springer
16 years 15 days ago
Novel Algorithms for the Network Lifetime Problem in Wireless Settings
Abstract. A wireless ad-hoc network is a collection of transceivers positioned in the plane. Each transceiver is equipped with a limited, nonreplenishable battery charge. The batte...
Michael Elkin, Yuval Lando, Zeev Nutov, Michael Se...