Scheduling jobs with fixed start and end times
Discrete Applied Mathematics
The fixed job schedule problem with spread-time constraints
Operations Research
Annals of Operations Research
On the approximation of maximum satisfiability
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
On the competitiveness of on-line real-time task scheduling
Real-Time Systems
Note on scheduling intervals on-line
Discrete Applied Mathematics
Dover: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems
SIAM Journal on Computing
Efficient on-line call control algorithms
Journal of Algorithms
Minimizing stall time in single and parallel disk systems
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Scheduling time-constrained communication in linear networks
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Competitive non-preemptive call control
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Patience is a virtue: the effect of slack on competitiveness for admission control
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Algorithms for Scheduling Independent Tasks
Journal of the ACM (JACM)
Bandwidth Allocation with Preemption
SIAM Journal on Computing
Scheduling in Computer and Manufacturing Systems
Scheduling in Computer and Manufacturing Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On-line Scheduling with Hard Deadlines (Extended Abstract)
WADS '97 Proceedings of the 5th International Workshop on Algorithms and Data Structures
On-line Competive Algorithms for Call Admission in Optical Networks
ESA '96 Proceedings of the Fourth Annual European Symposium on Algorithms
Improvements in throughout maximization for real-time scheduling
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
A unified approach to approximating resource allocation and scheduling
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Cooperative facility location games
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Off-line admission control for general scheduling problems
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Buffer overflow management in QoS switches
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Online server allocation in a server farm via benefit task systems
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
(Incremental) priority algorithms
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Aligning Two Fragmented Sequences
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
The Lazy Bureaucrat Scheduling Problem
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
Approximation of a Geometric Set Covering Problem
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
On-Line Deadline Scheduling on Multiple Resources
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Online real-time preemptive scheduling of jobs with deadlines
APPROX '00 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization
Variable length sequencing with two lengths
APPROX '00 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization
Approximation Algorithms for Bandwidth and Storage Allocation Problems under Real Time Constraints
FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
WAE '00 Proceedings of the 4th International Workshop on Algorithm Engineering
Simple Algorithms for a Weighted Interval Selection Problem
ISAAC '00 Proceedings of the 11th International Conference on Algorithms and Computation
Aligning two fragmented sequences
Discrete Applied Mathematics - Special issue: Computational molecular biology series issue IV
Layout-driven resource sharing in high-level synthesis
Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
The Lazy Bureaucrat scheduling problem
Information and Computation
Cooperative facility location games
Journal of Algorithms - Special issue: SODA 2000
Resource Minimization Job Scheduling
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
| Hi-index | 0.01 |