Milena Mihail - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 40 from 40

2024

Online Matching with High ProbabilityMilena Mihail, Thorben Tröbst. sagt 2024: 21-34 [doi]

2018

Connected realizations of joint-degree matricesGeorgios Amanatidis, Bradley Green, Milena Mihail. DAM, 250:65-74, 2018. [doi]

Cycles in Zero-Sum Differential Games and Biological DiversityTung Mai, Milena Mihail, Ioannis Panageas, Will Ratcliff, Vijay V. Vazirani, Peter Yunker. sigecom 2018: 339-350 [doi]

2007

2006

A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer NetworksTomás Feder, Adam Guetz, Milena Mihail, Amin Saberi. focs 2006: 69-76 [doi]

Random walks in peer-to-peer networks: Algorithms and evaluationChristos Gkantsidis, Milena Mihail, Amin Saberi. pe, 63(3):241-263, 2006. [doi]

On certain connectivity properties of the internet topologyMilena Mihail, Christos H. Papadimitriou, Amin Saberi. jcss, 72(2):239-251, 2006. [doi]

2005

Strategyproof cost-sharing mechanisms for set cover and facility location gamesNikhil R. Devanur, Milena Mihail, Vijay V. Vazirani. dss, 39(1):11-22, 2005. [doi]

Hybrid search schemes for unstructured peer-to-peer networksChristos Gkantsidis, Milena Mihail, Amin Saberi. infocom 2005: 1526-1537 [doi]

Caching with Expiration Times for Internet ApplicationsParikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi. im, 2(2):165-184, 2005.

2004

Random Walks in Peer-to-Peer NetworksChristos Gkantsidis, Milena Mihail, Amin Saberi. infocom 2004: [doi]

2003

2002

Caching with expiration timesParikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi. soda 2002: 540-547 [doi]

On the Eigenvalue Power LawMilena Mihail, Christos H. Papadimitriou. random 2002: 254-262 [doi]

1999

Optimal Wavelength Routing on Directed Fiber TreesThomas Erlebach, Klaus Jansen, Christos Kaklamanis, Milena Mihail, Pino Persiano. TCS, 221(1-2):119-137, 1999. [doi]

On the Complexity of the View-Selection ProblemHoward J. Karloff, Milena Mihail. PODS 1999: 167-173 [doi]

Set Cover with Requirements and Costs Evolving over TimeMilena Mihail. random 1999: 63-72

1996

A Commercial Application of Survivable Network Design: ITP/INPLANS CCS Network Topology AnalyzerMilena Mihail, David Shallcross, Nate Dean, Marco Mostrel. soda 1996: 279-287

On the Number of Eulerian Orientations of a GraphMilena Mihail, Peter Winkler. algorithmica, 16(4/5):402-414, 1996.

1995

Monte Carlo and Markov Chain techniques for network reliability and samplingAdam L. Buchsbaum, Milena Mihail. networks, 25(3):117-130, 1995. [doi]

Efficient Access to Optical Bandwidth - Wavelength Routing on Directed Fiber Trees, Rings, and Trees of RingsMilena Mihail, Christos Kaklamanis, Satish Rao. focs 1995: 548-557

A Primal-Dual Approximation Algorithm for Generalized Steiner Network ProblemsDavid P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani. combinatorica, 15(3):435-454, 1995.

1994

On the Random Walk Method for Protocol TestingMilena Mihail, Christos H. Papadimitriou. cav 1994: 132-141

1993

A primal-dual approximation algorithm for generalized Steiner network problemsDavid P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani. stoc 1993: 708-717 [doi]

1992

1991

Learning the Fourier Spectrum of Probabilistic Lists and TreesWilliam Aiello, Milena Mihail. soda 1991: 291-299

1989

Conductance and Convergence of Markov Chains-A Combinatorial Treatment of ExpandersMilena Mihail. focs 1989: 526-531

On Coupling and the Approximation of the PermanentMilena Mihail. ipl, 30(2):91-95, 1989.

1988

Polytopes, Permanents and Graphs with Large FactorsPaul Dagum, Michael Luby, Milena Mihail, Umesh V. Vazirani. focs 1988: 412-421

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Milena Mihail'

Viewing Publication 1 - 40 from 40

2024

2018

2007

2006

2005

2004

2003

2002

1999

1996

1995

1994

1993

1992

1991

1989

1988

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Milena Mihail'

Viewing Publication 1 - 40 from 40

2024

2018

2007

2006

2005

2004

2003

2002

1999

1996

1995

1994

1993

1992

1991

1989

1988

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1