On the Average Case Complexity of Some P-complete Problems Maria Serna and Fatos Xhafa RAIRO-Theor. Inf. Appl., 33 1 (1999) 33-45 Published online: 15 August 2002 DOI: 10.1051/ita:1999104