@inproceedings{Golovin06,
author = "D.l Golovin and V. Goyal and R. Ravi",
title = "Pay {T}oday for a {R}ainy {D}ay: {I}mproved {A}pproximation {A}lgorithms for {D}emand-{R}obust {M}in-{C}ut and {S}hortest {P}ath {P}roblems",
booktitle = "Proceedings of the Symposium on Theoretical Aspects of Computer Science, STACS'06",
year = "2006",
pages = "206--217"
}
@inproceedings{Gupta05,
author = "A. Gupta and M. P\'{a}l and R. Ravi and A. Sinha",
title = "What {A}bout {W}ednesday? {A}pproximation {A}lgorithms for {M}ultistage {S}tochastic {O}ptimization",
booktitle = "Proceedings of the International Workshop on Approximation and Randomized Algorithms, APPROX-RANDOM'05",
year = "2005",
pages = "86--98"
}
@inproceedings{Dhamdhere05,
author = "K. Dhamdhere and V. Goyal and R. Ravi and M. Singh",
title = "How to {P}ay, {C}ome {W}hat {M}ay: {A}pproximation {A}lgorithms for {D}emand-{R}obust {C}overing {P}roblems",
booktitle = "Proceedings of the IEEE Symposium on Foundations of Computer Science, FOCS'05",
year = "2005",
pages = "367--378"
}
@inproceedings{Dhamdhere05b,
author = "K. Dhamdhere and R. Ravi and M. Singh",
title = "On {T}wo-{S}tage {S}tochastic {M}inimum {S}panning {T}rees",
booktitle = "Proceedings of the International Conference on Integer Programming and Combinatorial Optimization, IPCO'05",
year = "2005",
pages = "321--334"
}
@inproceedings{Gupta04,
author = "A. Gupta and R. Ravi and A. Sinha",
title = "An {E}dge in {T}ime {S}aves {N}ine: {LP} {R}ounding {A}pproximation {A}lgorithms for {S}tochastic {N}etwork {D}esign",
booktitle = "Proceedings of the IEEE Symposium on Foundations of Computer Science, FOCS'04",
year = "2004",
pages = "218--227"
}
@inproceedings{Ravi04,
author = "R. Ravi and A. Sinha",
title = "Hedging {U}ncertainty: {A}pproximation {A}lgorithms for {S}tochastic {O}ptimization {P}roblems",
booktitle = "Proceedings of the International Conference on Integer Programming and Combinatorial Optimization, IPCO'04",
year = "2004",
pages = "101--115"
}
@inproceedings{Gupta04b,
author = "A. Gupta and Martin P\'{a}l and R. Ravi and A. Sinha",
title = "Boosted sampling: approximation algorithms for stochastic optimization",
booktitle = "Proceedings of the ACM Symposium on Theory of Computing, STOC'04",
year = "2004",
pages = "417--426"
}
@inproceedings{Gupta05b,
author = "A. Gupta and M. P\'{a}l",
title = "Stochastic {S}teiner {T}rees {W}ithout a {R}oot",
booktitle = "Proceedings of the International Colloquium on Automata, Languages and Programming, ICALP'05",
year = "2005",
pages = "1051--1063"
}
@inproceedings{Becchetti05,
author = "L. Becchetti and J. Koenemann and S. Leonardi and M. P\'{a}l",
title = "Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy",
booktitle = "Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA'05",
year = "2005",
pages = "375--384"
}
@article{Murat06,
author = "C. Murat and V. Th. Paschos",
title = "On the probabilistic minimum coloring and minimum k-coloring",
journal = "Discrete {A}pplied {M}athematics",
volume = "154",
number = "3",
pages = "564--586",
year = "2006"
}
@inproceedings{Croce05,
author = "F. D. Croce and B. Escoffier and C. Murat and V. Th. Paschos",
title = "Probabilistic {C}oloring of {B}ipartite and {S}plit {G}raphs",
booktitle = "Proceddings of the International Conference on Computational Science and Applications, ICCSA (4)'05",
year = "2005",
pages = "202--211"
}
@inproceedings{Murat03,
author = "C. Murat and V. Th. Paschos",
title = "The {P}robabilistic {M}inimum {C}oloring {P}roblem",
booktitle = "Proceedings of the International Workshop on Graph Theoretic Concepts in Computer Science, WG'03",
year = "2003",
pages = "346--357"
}
@article{Murat02,
author = "C. Murat and V. Th. Paschos",
title = "A priori optimization for the probabilistic maximum independent set problem",
journal = "Theoretical Computer Science",
volume = "270",
number = "1--2",
pages = "561--590",
year = "2002"
}
@article{Murat99,
author = "C. Murat and V. Th. Paschos",
title = "The probabilistic longest path problem",
journal = "Networks",
volume = "33",
number = "3",
pages = "207--219",
year = "1999"
}
@article{Bertsimas90,
author = "D. Bertsimas",
title = "The probabilistic minimum spanning tree problem",
journal = "Networks",
volume = "20",
pages = "245--275",
year = "1990"
}
@article{Bertsimas90b,
title = "A priori optimization",
author = "D. Bertsimas and P. Jaillet and A. Odoni",
journal = "Operations Research",
volume = "38",
number = "6",
pages = "1019--1033",
year = "1990"
}
@article{Bertsimas89,
author = "D. Bertsimas",
title = "On probabilistic traveling salesman facility location problems",
journal = "Transportation Science",
volume = "3",
pages = "184--191",
year = "1989"
}
@inproceedings{Swamy05,
author = "C. Swamy and D. B. Shmoys",
title = "Approximation {A}lgorithms for 2-stage and {M}ulti-stage {S}tochastic {O}ptimization",
booktitle = "Proceedings of the International Conference on Algorithms for Optimization with Incomplete Information",
year = "2005"
}
@inproceedings{Swamy05b,
author = "C. Swamy and D. B. Shmoys",
title = "Sampling-based {A}pproximation {A}lgorithms for {M}ulti-stage {S}tochastic {O}ptimization",
booktitle = "Proceedings of the IEEE Symposium on Foundations of Computer Science, FOCS'05",
year = "2005",
pages = "357--366"
}
@inproceedings{Shmoys04,
author = "D. B. Shmoys and C. Swamy",
title = "Stochastic {O}ptimization is ({A}lmost) as easy as {D}eterministic {O}ptimization",
booktitle = "Proceedings of the IEEE Symposium on Foundations of Computer Science, FOCS'04",
year = "2004",
pages = "228--237"
}
@phdthesis{Bertsimas88,
author = "D. Bertsimas",
title = "Probabilistic {C}ombinatorial {O}ptimization",
institution = "Massachusets Institute of Technology, Dept. of Computer Science, Operations Research Center",
year = "1988"
}
@inproceedings{Aissi05,
author = "H. Aissi and C. Bazgan and D. Vanderpooten",
title = "Approximation {C}omplexity of min-max ({R}egret) {V}ersions of {S}hortest {P}ath, {S}panning {T}ree, and {K}napsack",
booktitle = "Proceedings of the European Symposium on Algorithms, ESA'05",
year = "2005",
pages = "862--873"
}
@book{Kouvelis97,
author = "P. Kouvelis and G. Yu",
title = "Robust {D}iscrete {O}optimization and its {A}pplications",
publisher = "Kluwer Academic Publishers",
year = "1997"
}
@book{Birge97,
author = "J. R. Birge and F. Louveaux",
title = "Introduction to {S}tochastic {P}rogramming",
publisher = "Springer-Verlag New York",
year = "1997"
}
@inproceedings{Immorlica04,
author = "N. Immorlica and D. R. Karger and M. Minkoff and V. S. Mirrokni",
title = "On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems",
booktitle = "Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA'04",
year = "2004",
pages = "691--700"
}
@inproceedings{Gupta03,
author = "A. Gupta and A. Kumar and T. Roughgarden",
title = "Simpler and better approximation algorithms for network design",
booktitle = "Proceedings of the ACM Symposium on Theory of Computing, STOC'03",
year = "2003",
pages = "365--372"
}
@article{Agrawal95,
author = "A. Agrawal and P. N. Klein and R. Ravi",
title = "When {T}rees {C}ollide: {A}n {A}pproximation {A}lgorithm for the {G}eneralized {S}teiner {P}roblem on {N}etworks",
journal = "SIAM Journal on Computing",
volume = "24",
number = "3",
pages = "440--456",
year = "1995"
}
@article{Dantzig51,
author = "G. W. Dantzig",
title = "Linear Programming Under Uncertainty",
year = "1951",
journal = "Management Science",
volume = "1",
pages = "197--206"
}
@article{stoprog,
title = "Stochastic Programming Community Home Page",
journal = "http://stoprog.org"
}
@article{Lloyd05,
author = "E. L. Lloyd and R. Liu and M. V. Marathe and R. Ramanathan and S. S. Ravi",
title = "Algorithmic {A}spects of {T}opology {C}ontrol {P}roblems for {A}d {H}oc {N}etworks",
journal = "Mobile Networks and Applications",
volume = "10",
number = "1-2",
pages = "19--34",
year = "2005"
}
@article{Wan04,
author = "P. Wan and K. M. Alzoubi and O. Frieder",
title = "Distributed {C}onstruction of {C}onnected {D}ominating {S}et in {W}ireless {A}d {H}oc {N}etworks",
journal = "Mobile Networks and Applications",
volume = "9",
number = "2",
pages = "141--149",
year = "2004",
}
@phdthesis{Jaillet,
author = "P. Jaillet",
title = "Probabilistic {T}raveling {S}alesman {P}roblems",
year = "1985",
institution = "Operations Research Center, Massachussets Instute of Technology"
}