- The effect of faults on network expansion, BagBhaCha-TCS-06
- Minimum convex partition of a polygon with holes by cuts in given directions, LinSol-TCS-98
- Computing with time-varying data: Sequential complexity and parallel speed-up , LucPag-TCS-98
- Polynomially improved efficiency for fast parallel single-source lexicographic depth-first search, breadth-first search, and topological-first search, TorKru-TCS-01