What work has been done on approximation schemes for $\mathsf{P}$-complete optimization problems? Would the desired approximation algorithms here be fully log-space approximation schemes or fully $\mathsf{NC}$ approximation schemes, analogous to $\mathsf{FPTAS}$ for $\mathsf{NP}$ optimization problems?
Approximation schemes for P-complete problems?
reference request;approximation algorithms;optimization