JOURNAL ARTICLE

Linear Time Algorithms for Parallel Machine Scheduling

Zhiyi TanYong He

Year: 2006 Journal:   Acta Mathematica Sinica English Series Vol: 23 (1)Pages: 137-146   Publisher: Springer Science+Business Media
Keywords:
Computer science Algorithm Scheduling (production processes) Time complexity Analysis of parallel algorithms Parallel algorithm Mathematical optimization Mathematics

Metrics

1
Cited By
0.00
FWCI (Field Weighted Citation Impact)
16
Refs
0.16
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Scheduling and Optimization Algorithms
Physical Sciences →  Engineering →  Industrial and Manufacturing Engineering
Optimization and Search Problems
Physical Sciences →  Computer Science →  Computer Networks and Communications
Optimization and Packing Problems
Physical Sciences →  Engineering →  Industrial and Manufacturing Engineering

Related Documents

BOOK-CHAPTER

Linear Time Algorithms for Parallel Machine Scheduling

Zhiyi TanYong He

Lecture notes in computer science Year: 2005 Pages: 172-182
JOURNAL ARTICLE

Linear-Time Algorithms for Scheduling on Parallel Processors

Clyde Monma

Journal:   Operations Research Year: 1982 Vol: 30 (1)Pages: 116-124
JOURNAL ARTICLE

Exponential-time algorithms for parallel machine scheduling problems

Olivier PlotonVincent t'Kindt

Journal:   Journal of Combinatorial Optimization Year: 2022 Vol: 44 (5)Pages: 3405-3418
JOURNAL ARTICLE

Approximation algorithms for parallel machine scheduling with linear deterioration

Ming LiuFeifeng ZhengShijin WangYinfeng Xu

Journal:   Theoretical Computer Science Year: 2012 Vol: 497 Pages: 108-111
JOURNAL ARTICLE

Ordinal algorithms for parallel machine scheduling

Weiping LiuJeffrey B. SidneyAndré van Vliet

Journal:   Operations Research Letters Year: 1996 Vol: 18 (5)Pages: 223-232
© 2026 ScienceGate Book Chapters — All rights reserved.