Finding 3-shredders efficiently. - Rajneesh Hegde (ACM Trans. Algorithms, 2006)

New Tools and Results in Graph Structure Theory. - Rajneesh Hegde (2006)

Deterministic pivoting algorithms for constrained ranking and clustering problems. - Anke van Zuylen; Rajneesh Hegde; Kamal Jain; David P. Williamson (SODA, 2007)

The Hardness of Approximating Poset Dimension. - Rajneesh Hegde; Kamal Jain (Electron. Notes Discret. Math., 2007)

Non-embeddable extensions of embedded minors. - Rajneesh Hegde; Robin Thomas 001 (J. Comb. Theory B, 2018)