Πλοήγηση ανά Θέμα "NP-hard"
Αποτελέσματα 1-8 από 8
-
Convex approximation algorithms for back-pressure power control of wireless multi-hop networks
(2011)Cross-layer design and operation of wireless networks has attracted significant interest in the last decade, yet some basic problems in the area remain unsolved. In this paper, we consider the joint routing and power control ... -
Distributed back-pressure power control for wireless multi-hop networks
(2012)A key problem in wireless networking is how to choose a link activation schedule and associated powers in concert with routing decisions to optimize throughput. Back-pressure control policies are optimal in this context, ... -
Efficient Batch and Adaptive Approximation Algorithms for Joint Multicast Beamforming and Admission Control
(2009)Wireless multicasting is becoming increasingly important for efficient distribution of streaming media and location-aware services to mobile and hand-held devices, network management, and software updates over cellular ... -
Electricity markets meet the home through demand response
(2012)Demand response (DR) programs motivate home users through dynamic pricing to shift electricity consumption from peak demand periods. In this paper, we introduce a day ahead electricity market where the operator sets the ... -
Exploring graphs with time constraints by unreliable collections of mobile robots
(2018)A graph environment must be explored by a collection of mobile robots. Some of the robots, a priori unknown, may turn out to be unreliable. The graph is weighted and each node is assigned a deadline. The exploration is ... -
National survey of morbidity and risk factors (EMENO): Protocol for a health examination survey representative of the adult Greek population
(2019)Background: Main causes of death in Greece are cardiovascular diseases (CVDs), malignant neoplasms, respiratory diseases, and road traffic crashes. To assess the population health status, monitor health systems, and adjust ... -
A swarm intelligence graph-based pathfinding algorithm (SIGPA) for multi-objective route planning
(2021)Personalized tourist route planning (TRP) and navigation are online or real-time applications whose mathematical modeling leads to complex optimization problems. These problems are usually formulated with mathematical ... -
Using multicast transfers in the replica migration problem: Formulation and scheduling heuristics
(2009)Performing replica migrations in the minimum possible time, also called the Replica Migration Problem (RMP), is crucial in distributed systems using replication. In this paper we tackle RMP when multicast transfers are ...