Paola Alimonti Stefano Leonardi Alberto Marchetti-Spaccamela Xavier Messeguer Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs. 87-98 1993 conf/wg/1993 WG db/conf/wg/wg93.html#AlimontiLMM93 http://dx.doi.org/10.1007/3-540-57899-4_43