Milena Mihail

According to our database, Milena Mihail authored at least 39 papers between 1988 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Online Matching with High Probability.

Milena Mihail, Thorben Tröbst

Proceedings of the Algorithmic Game Theory - 17th International Symposium, 2024

2018

Connected realizations of joint-degree matrices.

Georgios Amanatidis, Bradley Green, Milena Mihail

Discret. Appl. Math., 2018

Cycles in Zero-Sum Differential Games and Biological Diversity.

Tung Mai, Milena Mihail, Ioannis Panageas, Will Ratcliff, Vijay V. Vazirani, Peter Yunker

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

2015

Graphic Realizations of Joint-Degree Matrices.

Georgios Amanatidis, Bradley Green, Milena Mihail

CoRR, 2015

2012

Efficient Generation ε-close to G(n,p) and Generalizations

Antonio Blanca, Milena Mihail

CoRR, 2012

2007

Random Walks with Lookahead on Power Law Random Graphs.

Milena Mihail, Amin Saberi, Prasad Tetali

Internet Math., 2007

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

Proceedings of the IEEE Wireless Communications and Networking Conference, 2007

Approximating Betweenness Centrality.

David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail

Proceedings of the Algorithms and Models for the Web-Graph, 5th International Workshop, 2007

Towards Topology Aware Networks.

Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

2006

Random walks in peer-to-peer networks: Algorithms and evaluation.

Christos Gkantsidis, Milena Mihail, Amin Saberi

Perform. Evaluation, 2006

On certain connectivity properties of the internet topology.

Milena Mihail, Christos H. Papadimitriou, Amin Saberi

J. Comput. Syst. Sci., 2006

A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks.

Tomás Feder, Adam Guetz, Milena Mihail, Amin Saberi

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

2005

Caching with Expiration Times for Internet Applications.

Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi

Internet Math., 2005

Strategyproof cost-sharing mechanisms for set cover and facility location games.

Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani

Decis. Support Syst., 2005

Hybrid search schemes for unstructured peer-to-peer networks.

Christos Gkantsidis, Milena Mihail, Amin Saberi

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

2004

Random Walks in Peer-to-Peer Networks.

Christos Gkantsidis, Milena Mihail, Amin Saberi

Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

2003

Conductance and congestion in power law graphs.

Christos Gkantsidis, Milena Mihail, Amin Saberi

Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2003

Spectral Analysis of Internet Topologies.

Christos Gkantsidis, Milena Mihail, Ellen W. Zegura

Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003

The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs.

Christos Gkantsidis, Milena Mihail, Ellen W. Zegura

Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments, 2003

2002

Caching with expiration times.

Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

On the Eigenvalue Power Law.

Milena Mihail, Christos H. Papadimitriou

Proceedings of the Randomization and Approximation Techniques, 6th International Workshop, 2002

1999

Theoretical Computer Science.

William I. Gasarch, Arto Salomaa, Thomas H. Cormen, Lane A. Hemaspaandra, Milena Mihail

Proceedings of the Handbook of Discrete and Combinatorial Mathematics., 1999

Optimal Wavelength Routing on Directed Fiber Trees.

Thomas Erlebach, Klaus Jansen, Christos Kaklamanis, Milena Mihail, Pino Persiano

Theor. Comput. Sci., 1999

Set Cover with Requirements and Costs Evolving over Time.

Milena Mihail

Proceedings of the Randomization, 1999

On the Complexity of the View-Selection Problem.

Howard J. Karloff, Milena Mihail

Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31, 1999

1996

On the Number of Eulerian Orientations of a Graph.

Milena Mihail, Peter Winkler

Algorithmica, 1996

A Commercial Application of Survivable Network Design: ITP/INPLANS CCS Network Topology Analyzer.

Milena Mihail, David Shallcross, Nate Dean, Marco Mostrel

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

1995

Monte Carlo and Markov Chain techniques for network reliability and sampling.

Adam L. Buchsbaum, Milena Mihail

Networks, 1995

A Primal-Dual Approximation Algorithm for Generalized Steiner Network Problems.

David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani

Comb., 1995

Efficient Access to Optical Bandwidth - Wavelength Routing on Directed Fiber Trees, Rings, and Trees of Rings.

Milena Mihail, Christos Kaklamanis, Satish Rao

Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

1994

On the Random Walk Method for Protocol Testing.

Milena Mihail, Christos H. Papadimitriou

Proceedings of the Computer Aided Verification, 6th International Conference, 1994

1992

Balanced Matroids

Tomás Feder, Milena Mihail

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

On the Number of Eularian Orientations of a Graph.

Milena Mihail, Peter Winkler

Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992

On the Expansion of Combinatorial Polytopes.

Milena Mihail

Proceedings of the Mathematical Foundations of Computer Science 1992, 1992

Computing Spanning Trees in NETPAD.

Keh-Wei Lih, Nathaniel Dean, Milena Mihail

Proceedings of the Computational Support for Discrete Mathematics, 1992

1991

Learning the Fourier Spectrum of Probabilistic Lists and Trees.

William Aiello, Milena Mihail

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

1989

On Coupling and the Approximation of the Permanent.

Milena Mihail

Inf. Process. Lett., 1989

Conductance and Convergence of Markov Chains-A Combinatorial Treatment of Expanders

Milena Mihail

Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989

1988

Polytopes, Permanents and Graphs with Large Factors

Paul Dagum, Michael Luby, Milena Mihail, Umesh V. Vazirani

Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988