Optimal reduction of two-terminal directed acyclic graphs
SIAM Journal on Computing
Approximation schemes for the restricted shortest path problem
Mathematics of Operations Research
Approximation algorithms for NP-complete problems on planar graphs
Journal of the ACM (JACM)
Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem
Mathematics of Operations Research
Fully polynomial time approximation schemes for stochastic dynamic programs
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Hi-index | 0.00 |
We consider the deadline problem and budget problem of the nonlinear time-cost tradeoff project scheduling model in a series-parallel activity network. We develop fully polynomial time approximation schemes for both problems using K-approximation sets and functions, together with series and parallel reductions.