Linear Time Algorithms for Parallel Machine Scheduling

Zhiyi Tan; Yong He

doi:10.1007/s10114-005-0838-4

ScienceGate Book Chapters

JOURNAL ARTICLE

Linear Time Algorithms for Parallel Machine Scheduling

Zhiyi Tan Yong He

Year: 2006 Journal: Acta Mathematica Sinica English Series Vol: 23 (1)Pages: 137-146 Publisher: Springer Science+Business Media

DOI: 10.1007/s10114-005-0838-4

Get Full-Text PDF Get Analytical Report

Keywords:

Computer science Algorithm Scheduling (production processes) Time complexity Analysis of parallel algorithms Parallel algorithm Mathematical optimization Mathematics

Metrics

Cited By

0.00

FWCI (Field Weighted Citation Impact)

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

Linear Time Algorithms for Parallel Machine Scheduling

Metrics

Citation History

Topics

Related Documents

Linear Time Algorithms for Parallel Machine Scheduling

Linear-Time Algorithms for Scheduling on Parallel Processors

Exponential-time algorithms for parallel machine scheduling problems

Approximation algorithms for parallel machine scheduling with linear deterioration

Ordinal algorithms for parallel machine scheduling