On computing the Weierstrass points of a plane algebraic curve. - Mark Heiligman; Emil J. Volcheck (SIGSAM Bull., 1998)

Quantum Algorithms for Element Distinctness. - Harry Buhrman; Christoph Dürr; Mark Heiligman; Peter Høyer; Frédéric Magniez; Miklos Santha; Ronald de Wolf (SIAM J. Comput., 2005)

Quantum Query Complexity of Some Graph Problems. - Christoph Dürr; Mark Heiligman; Peter Høyer; Mehdi Mhalla (SIAM J. Comput., 2006)

Quantum Verification of Minimum Spanning Tree - Mark Heiligman (CoRR, 2011)