An NC Algorithm for Scheduling Unit-Time Jobs with Arbitrary Release Times and Deadlines

DOI10.1137/S0097539790186716zbMath0802.68016OpenAlexW2151482551MaRDI QIDQ4286236

Susan Rodger, Greg N. Frederickson

Publication date: 27 March 1994

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539790186716

zbMATH Keywords

schedulingparallel algorithmdeadlinesrelease times

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15)

This page was built for publication: An NC Algorithm for Scheduling Unit-Time Jobs with Arbitrary Release Times and Deadlines