Sciweavers

7133 search results - page 249 / 1427
» Communication algorithms with advice
Sort
View
JGAA
2007
142views more  JGAA 2007»
15 years 6 months ago
Approximation Algorithms for the Maximum Induced Planar and Outerplanar Subgraph Problems
The task of finding the largest subset of vertices of a graph that induces a planar subgraph is known as the Maximum Induced Planar Subgraph problem (MIPS). In this paper, some n...
Kerri Morgan, Graham Farr
160
Voted
ICPP
2009
IEEE
16 years 28 days ago
Analysis of Parallel Algorithms for Energy Conservation in Scalable Multicore Architectures
Abstract—This paper analyzes energy characteristics of parallel algorithms executed on scalable multicore processors. Specifically, we provide a methodology for evaluating energ...
Vijay Anand Korthikanti, Gul Agha
IROS
2009
IEEE
114views Robotics» more  IROS 2009»
16 years 28 days ago
A Distributed boundary detection algorithm for multi-robot systems
— We describe a distributed boundary detection algorithm suitable for use on multi-robot systems with dynamic network topologies. We assume that each robot has access to its loca...
James McLurkin, Erik D. Demaine
CDC
2008
IEEE
137views Control Systems» more  CDC 2008»
16 years 23 days ago
On the stability of the Foschini-Miljanic algorithm with time-delays
— Many of the distributed power control algorithms for wireless networks in the literature ignore the fact that while the algorithms necessitate communication among users, propag...
Themistoklis Charalambous, Ioannis Lestas, Glenn V...
GLOBECOM
2007
IEEE
16 years 18 days ago
Experiences Implementing Cognitive Radio Control Algorithms
— In recent years, several algorithms for controlling cognitive radio platforms have been proposed. In this paper, we review the existing approaches that have been developed for ...
Christian Doerr, Douglas C. Sicker, Dirk Grunwald