Kowalik, Lukasz Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kowalik, L. (2007). Adjacency Queries in Dynamic Sparse Graphs. Information Processing Letters, 102(5), 191-195. doi:10.1016/j.ipl.2006.12.006.