Sciweavers

2714 search results - page 75 / 543
» Approximation Schemes for Scheduling
Sort
View
CORR
2010
Springer
176views Education» more  CORR 2010»
15 years 3 months ago
Sequential item pricing for unlimited supply
We investigate the extent to which price updates can increase the revenue of a seller with little prior information on demand. We study prior-free revenue maximization for a selle...
Maria-Florina Balcan, Florin Constantin
139
Voted
STOC
2005
ACM
143views Algorithms» more  STOC 2005»
15 years 9 months ago
On strip packing With rotations
We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a...
Klaus Jansen, Rob van Stee
AMC
2007
89views more  AMC 2007»
15 years 3 months ago
A numerical iterative scheme for computing finite order rank-one convex envelopes
It is known that the i-th order laminated microstructures can be resolved by the k-th order rank-one convex envelopes with k ≥ i. So the requirement of establishing an efficient ...
Xin Wang, Zhiping Li
134
Voted
MCSS
2009
Springer
15 years 10 months ago
Limited-Feedback Multiuser MIMO-OFDM Downlink with Spatial Multiplexing and Per-Chunk/Per-Antenna User Scheduling
Abstract In this paper, we compare two spatial multiplexing MIMO-OFDM downlink transmission schemes based on limited feedback: I. Per-chunk user scheduling; II. Zero-forcing receiv...
Mohsen Eslami, Witold A. Krzymien
117
Voted
INFOCOM
2009
IEEE
15 years 10 months ago
Power Controlled Scheduling with Consecutive Transmission Constraints: Complexity Analysis and Algorithm Design
Abstract—We study the joint power control and minimumframe-length scheduling problem in wireless networks, under the physical interference model and subject to consecutive transm...
Liqun Fu, Soung Chang Liew, Jianwei Huang