Approximating vertex cover on dense graphs. - Tomokazu Imamura; Kazuo Iwama (SODA, 2005)

Approximated Vertex Cover for Graphs with Perfect Matchings. - Tomokazu Imamura; Kazuo Iwama; Tatsuie Tsukiji (IEICE Trans. Inf. Syst., 2006)

A list heuristic for vertex cover. - David Avis; Tomokazu Imamura (Oper. Res. Lett., 2007)