Bounds for List Schedules on Uniform Processors
Explore this paper's citation graph
- Type
- article
- Published
- 1980-02-01
- Cited by
- 123
- References
- 0
- OpenAlex
- https://openalex.org/W4251714866
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:45924981
Keywords
Computer science, Parallel computing, Schedule, Scheduling (production processes), Mathematical optimization
References
No references recorded for this paper.
Cited by
- Design and Evaluation of Algorithms for Online Machine Scheduling Problems
- Approximation and Online Algorithms
- Graphs, mechanisms and scheduling
- Parallel Machine Scheduling with Special Jobs
- Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling
- Sequencing and scheduling: algorithms and complexity
- On-line scheduling --- a survey
- Mathematical Foundations of Computer Science 2002
- Approximating the optimal competitive ratio for an ancient online scheduling problem
- Combinatorial Approximation Algorithms: Guaranteed Versus Experimental Performance
- Tighter approximation bounds for LPT scheduling in two special cases
- Coordination Mechanisms for Weighted Sum of Completion Times in Machine Scheduling
- Design and configuration of distributed job processing systems
- Coordinating selfish players in scheduling games
- Online scheduling of splittable tasks
- Competitive-Ratio Approximation Schemes for Minimizing the Makespan in the Online-List Model
- (Almost) optimal coordination mechanisms for unrelated machine scheduling
- Separating online scheduling algorithms with the relative worst order ratio
- Non-clairvoyant Scheduling Games
- Online algorithms for scheduling with machine activation cost on two uniform machines
Related papers
- Using DataGrid Control to Realize DataBase of Querying in VB6.0
- Study and Two Types of Typical Usage of DataGrid Web Server Control
- PACWON: A parallelizing compiler for workstations on a network
- Bidirectional Sort and Choosing a Row to Update or Delete by Click Any Cell in DataGrid
- OpenCL-accelerated object classification in video streams using Spatial Pooler of Hierarchical Temporal Memory
- ESKVS: efficient and secure approach for keyframes-based video summarization framework
- Flexible Application of VSFlexGrid