Dissertation Information for Kirk Richard PruhsNAME:
DEGREE:
DISCIPLINE:
SCHOOL: ADVISORS: COMMITTEE MEMBERS: MPACT Status: Incomplete - Not_Inspected Title: The complexity of controlled selection Abstract: We identify a class of problems, called controlled selection problems, and study their complexity. A controlled selection problem involves an unbiased random selection of a sample from a large set, subject to certain structural constraints on the sample. Applications of controlled selection have been studied separately in many disciplines, such as survey research methods, fair allocation of resources, combinatorial optimization, computer networks, and mathematical programming. This is a first attempt at a unified examination of these problems. |
MPACT Scores for Kirk Richard PruhsA = 0 Advisors and Advisees Graphgenerating graph, please reload |
Students under Kirk Richard Pruhs
ADVISEES:
- None
COMMITTEESHIPS:
- Chatree Sangpachatanaruk - University of Pittsburgh (2006)
- Divyasheel Sharma - University of Pittsburgh (2010)