Bounding the power of preemption in randomized scheduling
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Competitive On-Line Scheduling of Imprecise Computations
IEEE Transactions on Computers
Approximating the throughput of multiple machines under real-time scheduling
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
The power of migration in multi-processor scheduling of real-time systems
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Eliminating migration in multi-processor scheduling
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Non-Preemptive Real-Time Scheduling of Multimedia Tasks
Real-Time Systems
Improvements in throughout maximization for real-time scheduling
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Speed is as powerful as clairvoyance
Journal of the ACM (JACM)
On the speed requirement for optimal deadline scheduling in overloaded systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
On-Line Scheduling with Tight Deadlines
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Preemptive Scheduling in Overloaded Systems
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Online real-time preemptive scheduling of jobs with deadlines
APPROX '00 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization
Maximizing Job Completions Online
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Implementing a Flexible Scheduler in Ada
Ada Europe '01 Proceedings of the 6th Ade-Europe International Conference Leuven on Reliable Software Technologies
On-line scheduling with tight deadlines
Theoretical Computer Science - Mathematical foundations of computer science
Preemptive scheduling in overloaded systems
Journal of Computer and System Sciences
Firm Real-Time System Scheduling Based on a Novel QoS Constraint
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Maximizing job completions online
Journal of Algorithms
Hard deadline queueing system with application to unified messaging service
ACM SIGMETRICS Performance Evaluation Review - Special issue on the fifth workshop on MAthematical performance Modeling and Analysis (MAMA 2003)
Mechanism design for online real-time scheduling
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem
Journal of Scheduling
Packet-mode policies for input-queued switches
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Patience is a virtue: the effect of slack on competitiveness for admission control
Journal of Scheduling - Special issue: On-line algorithm part I
Competitive deadline scheduling via additional or faster processors
Journal of Scheduling - Special issue: On-line algorithm part I
Improved competitive algorithms for online scheduling with partial job values
Theoretical Computer Science - Special papers from: COCOON 2003
Firm Real-Time System Scheduling Based on a Novel QoS Constraint
IEEE Transactions on Computers
Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems
Mathematics of Operations Research
Computers and Industrial Engineering
Lower bounds on online deadline scheduling with preemption penalties
Information Processing Letters
Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
Approximation and Online Algorithms
International Journal of Communication Networks and Distributed Systems
Evaluating the impact of inaccurate information in utility-based scheduling
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Improved competitive algorithms for online scheduling with partial job values
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Improved upper bounds on the competitive ratio for online realtime scheduling
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Online time-constrained scheduling in linear and ring networks
Journal of Discrete Algorithms
Online preemptive scheduling with immediate decision or notification and penalties
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Online deadline scheduling with preemption penalties
Computers and Industrial Engineering
Variable sized online interval coloring with bandwidth
SWAT'06 Proceedings of the 10th Scandinavian conference on Algorithm Theory
Maximizing the throughput of multiple machines on-line
AAIM'06 Proceedings of the Second international conference on Algorithmic Aspects in Information and Management
Randomized online interval scheduling
Operations Research Letters
Online interval scheduling: randomized and multiprocessor cases
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
International Journal of Advanced Pervasive and Ubiquitous Computing
Multi-query scheduling for time-critical data stream applications
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Online scheduling with preemption or non-completion penalties
Journal of Scheduling
Hi-index | 0.01 |