@article{ITA_1999__33_1_33_0,
     author = {Serna, Maria and Xhafa, Fatos},
     title = {On the average case complexity of some {P-complete} problems},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {33--45},
     publisher = {EDP-Sciences},
     volume = {33},
     number = {1},
     year = {1999},
     mrnumber = {1705854},
     zbl = {0927.68038},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1999__33_1_33_0/}
}