Sciweavers

84 search results - page 10 / 17
» Schemes for SR-Tree packing
Sort
View
ECCC
2000
140views more  ECCC 2000»
13 years 7 months ago
Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines
We consider the problem of Scheduling n Independent Jobs on m Unrelated Parallel Machines, when the number of machines m is xed. We address the standard problem of minimizing the ...
Pavlos Efraimidis, Paul G. Spirakis
IPL
2007
105views more  IPL 2007»
13 years 7 months ago
Approximability of identifying codes and locating-dominating codes
We study the approximability and inapproximability of finding identifying codes and locating-dominating codes of the minimum size. In general graphs, we show that it is possible ...
Jukka Suomela
TWC
2008
87views more  TWC 2008»
13 years 7 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
IPCCC
2005
IEEE
14 years 1 months ago
Performance comparison of multiplexing techniques for MPEG-4 object-based content
A study of the performance of a number of different multiplexing schemes was conducted in the context of streaming of MPEG-4 object-based content, with particular emphasis on stre...
Seán Murphy, Stefan Goor, Liam Murphy
DAC
2002
ACM
14 years 8 months ago
TCG-S: orthogonal coupling of P*-admissible representations for general floorplans
We extend in this paper the concept of the P-admissible floorplan representation to that of the P*-admissible one. A P*-admissible representation can model the most general floorp...
Jai-Ming Lin, Yao-Wen Chang