Sciweavers

2181 search results - page 154 / 437
» The restriction scaffold problem
Sort
View
101
Voted
WAOA
2004
Springer
112views Algorithms» more  WAOA 2004»
15 years 6 months ago
Online Bin Packing with Resource Augmentation
In competitive analysis, we usually do not put any restrictions on the computational complexity of online algorithms, although efficient algorithms are preferred. Thus if such an...
Leah Epstein, Rob van Stee
69
Voted
FOCS
2003
IEEE
15 years 6 months ago
On Levels in Arrangements of Curves, II: A Simple Inequality and Its Consequences
We give a surprisingly short proof that in any planar arrangement of Ò curves where each pair intersects at most a fixed number (×) of times, the -level has subquadratic (Ç´...
Timothy M. Chan
88
Voted
HAPTICS
2003
IEEE
15 years 6 months ago
Path-Following Control for Dissipative Passive Haptic Displays
This paper addresses the problem of following an arbitrary path with a dissipative passive haptic display. Such a display has energetically passive actuators; all motive energy mu...
Davin K. Swanson, Wayne J. Book
116
Voted
IPPS
2003
IEEE
15 years 6 months ago
MIP Formulation for Robust Resource Allocation in Dynamic Real-Time Systems
Real-time systems usually operate in an environment that changes continuously. These changes cause the performance of the system to vary during run time. An allocation of resource...
Sethavidh Gertphol, Viktor K. Prasanna
72
Voted
ISCC
2003
IEEE
15 years 6 months ago
DCMC - Delay-Constrained Multipoint Communication with Multiple Sources
Multipoint communication — simultaneous transmission from multiple sources to a group of receivers — has numerous applications on Internet. However, the problem is mainly stud...
Ayse Karaman, Hossam S. Hassanein