- Scheduling split intervals with non-uniform demandsdisopt, 38:100611, 2020. [doi]

- Set Cover Problems with Small Neighborhood Coversmst, 62(8):1763-1797, 2018. [doi]
- Improved algorithms for resource allocation under varying capacityscheduling, 21(3):313-325, 2018. [doi]

- Scalable Single Source Shortest Path Algorithms for Massively Parallel Systemstpds, 28(7):2031-2045, 2017. [doi]

- Efficient Decentralized Algorithms for the Distributed Trigger Counting Problemmst, 51(4):447-473, 2012. [doi]

- Approximating maximum weight K-colorable subgraphs in chordal graphsipl, 109(7):365-368, 2009. [doi]
- Arthur and Merlin as Oracleseccc, 16:55, 2009. [doi]
- Context Oriented Information Integrationtlsdkcs, 1:289-326, 2009. [doi]

- Time-Space Tradeoff in Derandomizing Probabilistic Logspacemst, 39(1):189-208, 2006. [doi]
- On zero error algorithms having oracle access to one queryjco, 11(2):189-202, 2006. [doi]

- Competing provers yield improved Karp-Lipton collapse resultsiandc, 198(1):1-23, 2005. [doi]
- Synopses for query optimization: A space-complexity perspectiveTODS, 30(4):1102-1127, 2005. [doi]

- On the non-approximability of points-to analysisACTA, 38(8):587-598, 2002. [doi]

- Pattern Matching in Matrix Grammarsjalc, 3(1):59-76, 1998.

- Array Splicing SystemsBIRTHDAY 1997: 346-365