| 2024 | SAGT | Online Matching with High Probability. | Milena Mihail, Thorben Trbst |
| 2007 | INFOCOM | Towards Topology Aware Networks. | Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi |
| 2007 | WCNC | MobCast: Overlay Architecture for Seamless IP Mobility using Scalable Anycast Proxies. | Christopher P. Lee, Keshav Attrey, Carlos Caballero, Nick Feamster, Milena Mihail, John A. Copeland |
| 2007 | WAW | Approximating Betweenness Centrality. | David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail |
| 2006 | FOCS | A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks. | Toms Feder, Adam Guetz, Milena Mihail, Amin Saberi |
| 2005 | INFOCOM | Hybrid search schemes for unstructured peer-to-peer networks. | Christos Gkantsidis, Milena Mihail, Amin Saberi |
| 2004 | INFOCOM | Random Walks in Peer-to-Peer Networks. | Christos Gkantsidis, Milena Mihail, Amin Saberi |
| 2003 | ALENEX | The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs. | Christos Gkantsidis, Milena Mihail, Ellen W. Zegura |
| 2003 | FOCS | On Certain Connectivity Properties of the Internet Topology. | Milena Mihail, Christos H. Papadimitriou, Amin Saberi |
| 2003 | INFOCOM | Spectral Analysis of Internet Topologies. | Christos Gkantsidis, Milena Mihail, Ellen W. Zegura |
| 2003 | SIGMETRICS | Conductance and congestion in power law graphs. | Christos Gkantsidis, Milena Mihail, Amin Saberi |
| 2002 | SODA | Caching with expiration times. | Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi |
| 1999 | PODS | On the Complexity of the View-Selection Problem. | Howard J. Karloff, Milena Mihail |
| 1996 | SODA | A Commercial Application of Survivable Network Design: ITP/INPLANS CCS Network Topology Analyzer. | Milena Mihail, David Shallcross, Nate Dean, Marco Mostrel |
| 1995 | FOCS | Efficient Access to Optical Bandwidth - Wavelength Routing on Directed Fiber Trees, Rings, and Trees of Rings. | Milena Mihail, Christos Kaklamanis, Satish Rao |
| 1994 | CAV | On the Random Walk Method for Protocol Testing. | Milena Mihail, Christos H. Papadimitriou |
| 1993 | STOC | A primal-dual approximation algorithm for generalized Steiner network problems. | David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani |
| 1992 | MFCS | On the Expansion of Combinatorial Polytopes. | Milena Mihail |
| 1992 | SODA | On the Number of Eularian Orientations of a Graph. | Milena Mihail, Peter Winkler |
| 1992 | STOC | Balanced Matroids | Toms Feder, Milena Mihail |
| 1991 | SODA | Learning the Fourier Spectrum of Probabilistic Lists and Trees. | William Aiello, Milena Mihail |
| 1989 | FOCS | Conductance and Convergence of Markov Chains-A Combinatorial Treatment of Expanders | Milena Mihail |
| 1988 | FOCS | Polytopes, Permanents and Graphs with Large Factors | Paul Dagum, Michael Luby, Milena Mihail, Umesh V. Vazirani |