Optimal Per-Edge Processing Times in the Semi-Streaming Model

Published in: CoRR (2007)

Keyphrases

processing times
objective function
mathematical model
optimal solution
search space
scheduling problem
upper bound
single machine