Using Bounded Degree Spanning Trees in the Design of Efficient Algorithms on Claw-Free Graphs. - Marek Chrobak; Joseph Naor; Mark B. Novick (WADS, 1989)

Fast Parallel Algorithms for the Clique Separator Decomposition. - Elias Dahlhaus; Marek Karpinski; Mark B. Novick (SODA, 1990)

An Efficient Reconstruction of a Graph from its Line Graph in Parallel. - Joseph Naor; Mark B. Novick (J. Algorithms, 1990)