%0 Journal Article %A Serna, Maria %A Xhafa, Fatos %T On the average case complexity of some P-complete problems %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1999 %P 33-45 %V 33 %N 1 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1999__33_1_33_0/ %G en %F ITA_1999__33_1_33_0