Sciweavers

2714 search results - page 75 / 543
» Approximation Schemes for Scheduling
Sort
View
CORR
2010
Springer
176views Education» more  CORR 2010»
15 years 19 days 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
109
Voted
STOC
2005
ACM
143views Algorithms» more  STOC 2005»
15 years 6 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 11 days 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
102
Voted
MCSS
2009
Springer
15 years 7 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
93
Voted
INFOCOM
2009
IEEE
15 years 7 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