Sciweavers

3019 search results - page 184 / 604
» Approximating the Domatic Number
Sort
View
TWC
2008
87views more  TWC 2008»
15 years 6 months ago
Opportunistic Grassmannian Beamforming for Multiuser and Multiantenna Downlink Communications
Scheduling in a broadcast channel based on partial channel-state-information at the transmitter is carried out in an opportunistic way. In this paper, the number of generated beams...
Nizar Zorba, Ana I. Pérez-Neira
IBPRIA
2007
Springer
16 years 16 days ago
Boundary Shape Recognition Using Accumulated Length and Angle Information
In this paper we present a method to recognize shapes by analyzing a polygonal approximation of their boundaries. The method is independent of the used approximation method since i...
Marçal Rusiñol, Philippe Dosch, Jose...
FOCS
2006
IEEE
16 years 13 days ago
On the Optimality of the Dimensionality Reduction Method
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
Alexandr Andoni, Piotr Indyk, Mihai Patrascu
IEEECIT
2006
IEEE
16 years 13 days ago
ILP-based Scheduling for Asynchronous Circuits in Bundled-Data Implementation
In this paper, we propose a new scheduling method for asynchronous circuits in bundled-data implementation. The method is based on integer linear programming (ILP) which explores ...
Hiroshi Saito, Nattha Jindapetch, Tomohiro Yoneda,...
EURONGI
2005
Springer
15 years 12 months ago
A Low Computation Cost Algorithm to Solve Cellular Systems with Retrials Accurately
Abstract. This paper proposes an approximate methodology for solving Markov models that compete for limited resources and retry when access fails, like those arising in mobile cell...
Maria José Doménech-Benlloch, Jos&ea...