Patrick Prosser
Script error: No such module "Unsubst". Template:Use British English
Script error: No such module "Template wrapper".Script error: No such module "Check for clobbered parameters". Patrick Prosser (born 8 September 1952) is a computer scientist who spent the bulk of his career at the University of Glasgow. His research has centred on constraint programming, although it has extended into the application of those techniques into other areas. For his major contributions to the theory and practice of constraint programming, Patrick was awarded the Association for Constraint Programming's Research Excellence Award on 15 September 2011: he is only the sixth recipient of this award.[1] He gave a prerecorded acceptance speech, which is available on YouTube.[2]
His most notable contribution is his invention of conflict-directed backjumping, an advanced technique for reducing search in constraint problems by avoiding unnecessary work on backtracking. His 1993 paper[3] describing this has been widely cited.[4]
Other areas of constraint programming he has researched include the identification of hard problems[5] and techniques for solving vehicle routing problems.[6] His interest in applications of constraint programming has included (for example) how it can be used in computing species trees.[7]
Amongst his recreations is kite flying as a founder of the Kite Club of Scotland. He has written about the Tetrahedral kite.[8]
References
<templatestyles src="Reflist/styles.css" />
- ↑ Association for Constraint Programming's Research Excellence Award website. Script error: No such module "webarchive".
- ↑ Patrick Prosser's video acceptance speech playlist on Youtube.
- ↑ Script error: No such module "Citation/CS1".
- ↑ Google Scholar search
- ↑ Script error: No such module "Citation/CS1".
- ↑ Script error: No such module "Citation/CS1".
- ↑ N. C. A. Moore and P. Prosser (2008) "The Ultrametric Constraint and its Application to Phylogenetics", JAIR, Volume 32, pages 901-938
- ↑ The tetrahedral principle in kite design, revisited, Patrick Prosser, 1996.
Script error: No such module "Check for unknown parameters".
External links
- Patrick Prosser's home page at the University of Glasgow.
- Google Scholar search for Patrick Prosser's papers.
Script error: No such module "Authority control".