Constant time algorithms in sparse graph model. - Huy Ngoc Nguyen (2010)