Sciweavers

2714 search results - page 313 / 543
» Approximation Schemes for Scheduling
Sort
View
133
Voted
DAM
2007
177views more  DAM 2007»
15 years 3 months ago
On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
Given A := {a1, . . . , am} ⊂ Rd whose affine hull is Rd, we study the problems of computing an approximate rounding of the convex hull of A and an approximation to the minimum ...
Michael J. Todd, E. Alper Yildirim
INFOCOM
2010
IEEE
15 years 2 months ago
Routing for Energy Minimization in the Speed Scaling Model
Abstract—We study network optimization that considers energy minimization as an objective. Studies have shown that mechanisms such as speed scaling can significantly reduce the ...
Matthew Andrews, Antonio Fernández, Lisa Zh...
ICMCS
1999
IEEE
150views Multimedia» more  ICMCS 1999»
15 years 8 months ago
DIVeR: A Dynamic Interactive Video Retrieval Protocol for Disk Array Based Servers
Video-on-demand (VOD) is a very promising multimedia application of the near future. In order for such a service to be commercially viable, efficient storage and retrieval schemes...
Senthil Sengodan, Victor O. K. Li
126
Voted
ICC
2008
IEEE
125views Communications» more  ICC 2008»
15 years 10 months ago
Iteratively Detected Sphere Packing Modulated OFDM: An Exit Chart Perspective
- A novel iteratively detected Sphere Packing (SP) modulation aided Orthogonal Frequency Division Multiplexing (OFDM) scheme is proposed, which we refer to as the SPOFDM arrangemen...
Lei Xu, Mohammed El-Hajjar, Osamah Alamri, Sheng C...
MST
2006
149views more  MST 2006»
15 years 3 months ago
Parameterized Intractability of Distinguishing Substring Selection
A central question in computational biology is the design of genetic markers to distinguish between two given sets of (DNA) sequences. This question is formalized as the NP-comple...
Jens Gramm, Jiong Guo, Rolf Niedermeier