@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"
}