Search
Search Results
-
Energy-Efficient Data Acquisition Using a Distributed and Self-organizing Scheduling Algorithm for Wireless Sensor Networks
Wireless sensor networks are often densely deployed for environmental monitoring applications. Collecting raw data from these networks can lead to...
-
Job-shop scheduling with limited capacity buffers
In this paper we investigate job-shop problems where limited capacity buffers to store jobs in non-processing periods are present. In such a problem...
-
A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs
We present a polynomial-time approximation scheme (PTAS) for the minimum dominating set problem in unit disk graphs. In contrast to previously known...
-
Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
The distributed complexity of computing a maximal independent set in a graph is of both practical and theoretical importance. While there exists an...
-
A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs
A unit disk graph is the intersection graph of unit disks in the euclidean plane. We present a polynomial-time approximation scheme for the maximum...
-
Collaborative Algorithms for Communication in Wireless Sensor Networks
In this paper, we present the design of the communication in a wireless sensor network. The resource limitations of a wireless sensor network,...