Sciweavers

1884 search results - page 116 / 377
» Simple Algorithm for Simple Timed Games
Sort
View
131
Voted
RTCSA
2003
IEEE
15 years 7 months ago
Scheduling Jobs with Multiple Feasible Intervals
This paper addresses the problem of scheduling real-time jobs that have multiple feasible intervals. The problem is NP-hard. We present an optimal branch-and-bound algorithm. When...
Chi-Sheng Shih, Jane W.-S. Liu, Infan Kuok Cheong
SODA
2003
ACM
126views Algorithms» more  SODA 2003»
15 years 3 months ago
Smaller core-sets for balls
We prove the existence of small core-sets for solving approximate k-center clustering and related problems. The size of these core-sets is considerably smaller than the previously...
Mihai Badoiu, Kenneth L. Clarkson
NETWORKING
2004
15 years 3 months ago
TCP-DCR: Making TCP Robust to Non-congestion Events
In this paper, we propose and evaluate TCP-DCR. TCP-DCR makes simple modifications to the TCP congestion control algorithm to make it more robust to non-congestion events. The key ...
Sumitha Bhandarkar, A. L. Narasimha Reddy
127
Voted
WIOPT
2011
IEEE
14 years 6 months ago
Performance evaluation of resource allocation policies for energy harvesting devices
Abstract—We focus on resource allocation for energy harvesting devices. We analytically and numerically evaluate the performance of algorithms that determine time fair energy all...
Maria Gorlatova, Andrey Bernstein, Gil Zussman
ICRA
2005
IEEE
109views Robotics» more  ICRA 2005»
15 years 8 months ago
Moth-Inspired Plume Tracking Strategies In Three-Dimensions
Abstract—Two simple three-dimensional moth inspired odortracking algorithms, Counter-turner and Modified counterturner, were tested on a robotic platform. The Counter-turner uses...
Shaun Edwards, Adam J. Rutkowski, Roger D. Quinn, ...