Searching for authors named "Konstantinos Kalpakis" – sorted by Relevance.
-
Scheduling Tree Dags on Parallel Architectures
- Add To MetaCart
-
Maintaining Replicated Redirection Services in Web-based Information Systems
- The growth in the commercial use of the Internet and the proliferation of new Web information services has led to a number of problems - overloaded servers, traffic congestion and increasing client latencies. Dynamic replication of information among geographically distributed Web servers is commo
- Add To MetaCart
-
Haplotype phasing using semidefinite programming
- Diploid organisms, such as humans, inherit one copy of each chromosome (haplotype) from each parent. The conflation of inherited haplotypes is called the genotype of the organism. In many disease association studies, the haplotype data is more informative than the genotype data. Unfortunately, getti
- Cited by 8 (0 self) – Add To MetaCart
-
Distance Measures for Effective Clustering of ARIMA Time-Series
- Many environmental and socioeconomic time--series data can be adequately modeled using Auto-Regressive Integrated Moving Average (ARIMA) models. We call such time--series ARIMA time--series. We consider the problem of clustering ARIMA time--series. We propose the use of the Linear Predictive Coding
- Add To MetaCart
-
Steiner-Optimal Data Replication in Tree Networks
- We consider the problem of placing copies of objects in a tree network in order to minimize the cost of servicing read and write requests to objects when the tree nodes have limited storage and the number of copies permitted is limited. The set of nodes that have a copy of the object, called repl
- Add To MetaCart
-
Accuracy vs Lifetime: Linear Sketches for Appoximate Aggregate Range Queries in Sensor Networks
- Query processing in sensor networks is critical for several sensor based monitoring applications and poses several challenging research problems. The in--network aggregation paradigm in sensor networks provides a versatile approach for evaluating simple aggregate queries, in which an aggregation--
- Cited by 3 (0 self) – Add To MetaCart
-
Topology-Aware Placement and Role Assignment for Energy-Efficient Information Gathering in Sensor Networks
- Consider a network of energy--constrained wireless nodes that are capable of sensing and communication.
- Cited by 14 (0 self) – Add To MetaCart
-
Improving the Lifetime of Sensor Networks via Intelligent Selection of Data Aggregation Trees
- We consider a network of energy-constrained sensors that are deployed over a region. Each sensor periodically produces information as it monitors its vicinity. The basic operation in such a network is the systematic gathering and transmission of sensed data to a base station for further processing
- Cited by 1 (0 self) – Add To MetaCart
-
Probabilistic Analysis of an Enhanced Partitioning Algorithm for the Steiner Tree Problem in R d
- The Geometric Steiner Minimum Tree problem (GSMT) is to connect at minimum cost n given points (called terminals) in d-dimensional Euclidean space. We generalize a GSMT approximation partitioning algorithm by Koml'os and Shing (KS) and analyze its performance under more relaxed conditions. These ge
- Cited by 3 (2 self) – Add To MetaCart
-
Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks
- The rapid advances in processor, memory, and radio technology have enabled the development of distributed networks of small, inexpensive nodes that are capable of sensing, computation, and wireless communication. Sensor networks of the future are envisioned to revolutionize the paradigm of collect
- Cited by 29 (0 self) – Add To MetaCart

