Milena Mihail

Publication Activity (10 Years)

Years Active: 1988-2021
Publications (10 Years): 3

Top Topics

Online Services

Joint Optimization

Kronecker Product

Projection Matrices

Top Venues

Discret. Appl. Math.

Publications

Milena Mihail, Thorben Tröbst
Online Matching with High Probability. CoRR (2021)
Georgios Amanatidis, Bradley Green, Milena Mihail
Connected realizations of joint-degree matrices. Discret. Appl. Math. 250 (2018)
Tung Mai, Milena Mihail, Ioannis Panageas, Will Ratcliff, Vijay V. Vazirani, Peter Yunker
Cycles in Zero-Sum Differential Games and Biological Diversity. EC (2018)
Georgios Amanatidis, Bradley Green, Milena Mihail
Graphic Realizations of Joint-Degree Matrices. CoRR (2015)
Antonio Blanca, Milena Mihail
Efficient Generation ε-close to G(n,p) and Generalizations CoRR (2012)
Milena Mihail, Amin Saberi, Prasad Tetali
Random Walks with Lookahead on Power Law Random Graphs. Internet Math. 3 (2) (2007)
Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi
Towards Topology Aware Networks. INFOCOM (2007)
Christopher P. Lee, Keshav Attrey, Carlos Caballero, Nick Feamster, Milena Mihail, John A. Copeland
MobCast: Overlay Architecture for Seamless IP Mobility using Scalable Anycast Proxies. WCNC (2007)
David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail
Approximating Betweenness Centrality. WAW (2007)
Tomás Feder, Adam Guetz, Milena Mihail, Amin Saberi
A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks. FOCS (2006)
Christos Gkantsidis, Milena Mihail, Amin Saberi
Random walks in peer-to-peer networks: Algorithms and evaluation. Perform. Evaluation 63 (3) (2006)
Milena Mihail, Christos H. Papadimitriou, Amin Saberi
On certain connectivity properties of the internet topology. J. Comput. Syst. Sci. 72 (2) (2006)
Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi
Caching with Expiration Times for Internet Applications. Internet Math. 2 (2) (2005)
Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani
Strategyproof cost-sharing mechanisms for set cover and facility location games. Decis. Support Syst. 39 (1) (2005)
Christos Gkantsidis, Milena Mihail, Amin Saberi
Hybrid search schemes for unstructured peer-to-peer networks. INFOCOM (2005)
Christos Gkantsidis, Milena Mihail, Amin Saberi
Random Walks in Peer-to-Peer Networks. INFOCOM (2004)
Christos Gkantsidis, Milena Mihail, Ellen W. Zegura
The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs. ALENEX (2003)
Milena Mihail, Christos H. Papadimitriou, Amin Saberi
On Certain Connectivity Properties of the Internet Topology. FOCS (2003)
Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani
Strategyproof cost-sharing mechanisms for set cover and facility location games. EC (2003)
Christos Gkantsidis, Milena Mihail, Amin Saberi
Conductance and congestion in power law graphs. SIGMETRICS (2003)
Christos Gkantsidis, Milena Mihail, Ellen W. Zegura
Spectral Analysis of Internet Topologies. INFOCOM (2003)
Milena Mihail, Christos H. Papadimitriou
On the Eigenvalue Power Law. RANDOM (2002)
Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi
Caching with expiration times. SODA (2002)
Howard J. Karloff, Milena Mihail
On the Complexity of the View-Selection Problem. PODS (1999)
Thomas Erlebach, Klaus Jansen, Christos Kaklamanis, Milena Mihail, Pino Persiano
Optimal Wavelength Routing on Directed Fiber Trees. Theor. Comput. Sci. 221 (1-2) (1999)
Milena Mihail
Set Cover with Requirements and Costs Evolving over Time. RANDOM-APPROX (1999)
Milena Mihail, Peter Winkler
On the Number of Eulerian Orientations of a Graph. Algorithmica 16 (4/5) (1996)
Milena Mihail, David Shallcross, Nate Dean, Marco Mostrel
A Commercial Application of Survivable Network Design: ITP/INPLANS CCS Network Topology Analyzer. SODA (1996)
Adam L. Buchsbaum, Milena Mihail
Monte Carlo and Markov Chain techniques for network reliability and sampling. Networks 25 (3) (1995)
David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani
A Primal-Dual Approximation Algorithm for Generalized Steiner Network Problems. Comb. 15 (3) (1995)
Milena Mihail, Christos Kaklamanis, Satish Rao
Efficient Access to Optical Bandwidth - Wavelength Routing on Directed Fiber Trees, Rings, and Trees of Rings. FOCS (1995)
Milena Mihail, Christos H. Papadimitriou
On the Random Walk Method for Protocol Testing. CAV (1994)
David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani
A primal-dual approximation algorithm for generalized Steiner network problems. STOC (1993)
Milena Mihail
On the Expansion of Combinatorial Polytopes. MFCS (1992)
Tomás Feder, Milena Mihail
Balanced Matroids STOC (1992)
Keh-Wei Lih, Nathaniel Dean, Milena Mihail
Computing Spanning Trees in NETPAD. Computational Support for Discrete Mathematics (1992)
Adam L. Buchsbaum, Milena Mihail
Monte Carlo and Markov Chain Techniques for Network Reliability and Sampling. Computational Support for Discrete Mathematics (1992)
Milena Mihail, Peter Winkler
On the Number of Eularian Orientations of a Graph. SODA (1992)
William Aiello, Milena Mihail
Learning the Fourier Spectrum of Probabilistic Lists and Trees. SODA (1991)
Milena Mihail
Conductance and Convergence of Markov Chains-A Combinatorial Treatment of Expanders FOCS (1989)
Milena Mihail
On Coupling and the Approximation of the Permanent. Inf. Process. Lett. 30 (2) (1989)
Paul Dagum, Michael Luby, Milena Mihail, Umesh V. Vazirani
Polytopes, Permanents and Graphs with Large Factors FOCS (1988)