P-optimal thresholds

The technical report contains more detail than the conference paper.

@INPROCEEDINGS{lieber:pleso1981,
AUTHOR = "Karl J. Lieberherr",
TITLE = "Probabilistic combinatorial optimization",
YEAR = "1981",
VOLUME = 118,
BOOKTITLE = "Mathematical Foundations of Computer Science, Strbske Pleso,
Czechoslovakia",
PAGES = "423-432",
EDITOR = "J. Gruska and M. Chytil",
PUBLISHER = lncs,
}

@TECHREPORT{ProbCombOpt-TR,
AUTHOR = "Karl Lieberherr",
TITLE = "Probabilistic Combinatorial Optimization",
INSTITUTION = "Princeton University, Dept. of EECS",
YEAR = 1981,
NUMBER = "281",
Note = "http://www.ccs.neu.edu/research/demeter/papers/ProbCombOpt/PrCombOpt.pdf"
}

Paper.

Discussion: