| 2003 | IJCAI | Challenges in Web Search Engines. | Monika Rauch Henzinger, Rajeev Motwani, Craig Silverstein |
| 2000 | ICDE | Web Information Retrieval. | Monika Rauch Henzinger |
| 1999 | SODA | Scheduling Multicasts on Unit-Capacity Trees and Meshes. | Monika Rauch Henzinger, Stefano Leonardi |
| 1999 | STOC | Scheduling Data Transfers in a Network and the Set Scheduling Problem. | Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin, va Tardos |
| 1998 | FOCS | Parametric and Kinetic Minimum Spanning Trees. | Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger |
| 1998 | FOCS | Information Retrieval on the Web. | Andrei Z. Broder, Monika Rauch Henzinger |
| 1998 | SIGIR | Improved Algorithms for Topic Distillation in a Hyperlinked Environment. | Krishna Bharat, Monika Rauch Henzinger |
| 1998 | SODA | Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control. | Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin |
| 1997 | ICALP | Maintaining Minimum Spanning Trees in Dynamic Graphs. | Monika Rauch Henzinger, Valerie King |
| 1997 | STOC | Exploring Unknown Environments. | Susanne Albers, Monika Rauch Henzinger |
| 1997 | SOSP | Continuous Profiling: Where Have All the Cycles Gone? | Jennifer-Ann M. Anderson, Lance M. Berc, Jeffrey Dean, Sanjay Ghemawat, Monika Rauch Henzinger, Shun-Tak Leung, Richard L. Sites, Mark T. Vandevoorde, Carl A. Waldspurger, William E. Weihl |
| 1996 | FOCS | Computing Vertex Connectivity: New Bounds from Old Techniques. | Monika Rauch Henzinger, Satish Rao, Harold N. Gabow |
| 1996 | ICALP | Improved Sampling with Applications to Dynamic Graph Algorithms. | Monika Rauch Henzinger, Mikkel Thorup |
| 1996 | SODA | Constructing a Tree from Homeomorphic Subtrees, with Applications to Computational Evolutionary Biology. | Monika Rauch Henzinger, Valerie King, Tandy J. Warnow |
| 1995 | ESA | Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs. | Monika Rauch Henzinger, Johannes A. La Poutr |
| 1995 | FOCS | Computing Simulations on Finite and Infinite Graphs. | Monika Rauch Henzinger, Thomas A. Henzinger, Peter W. Kopke |
| 1995 | FOCS | Fully Dynamic Biconnectivity and Transitive Closure. | Monika Rauch Henzinger, Valerie King |
| 1995 | ICALP | Approximating Minimum Cuts under Insertions. | Monika Rauch Henzinger |
| 1995 | SODA | Average Case Analysis of Dynamic Graph Algorithms. | David Alberts, Monika Rauch Henzinger |
| 1995 | STOC | Randomized dynamic graph algorithms with polylogarithmic time per operation. | Monika Rauch Henzinger, Valerie King |
| 1994 | FOCS | Fully Dynamic Cycle-Equivalence in Graphs | Monika Rauch Henzinger |