Patrick Prosser

Patrick Prosser
Patrick Prosser

Patrick Prosser (* 8. September 1952 in Glasgow) ist Informatiker an der Universität Glasgow. Sein Hauptinteressengebiet ist Constraintprogrammierung und die Anwendung von Constraintmethoden in anderen, verwandten Forschungsgebieten.

Sein bedeutendster wissenschaftlicher Beitrag ist die Erfindung von Conflict-based Backjumping, ein Verfahren zur Reduktion des Suchaufwandes in Constraintproblemen durch die Vermeidung von unnötigem Backtracking. Der entsprechende Artikel[1] wurde laut Google Scholar knapp 500 Mal zitiert.[2]

Weitere wichtige wissenschaftliche Beiträge sind die Identifikation von schweren Problemen[3] und Techniken zur Lösung komplizierter Routenprobleme.[4]

Der begeisterte Drachenflieger hat daneben auch einen wissenschaftlichen Artikel über tetraedrische (vierflächige) Drachen geschrieben.[5]

Referenzen

  1. ↑ HYBRID ALGORITHMS FOR THE CONSTRAINT SATISFACTION PROBLEM, Computational Intelligence, 1993, Vol 9, pages 268-299.
  2. ↑ Google Scholar search liefert 490 Ergebnisse (Stand 25. Februar 2009).
  3. ↑ An empirical study of phase transitions in binary constraint satisfaction problems, Artificial Intelligence, 1996, Vol 81, pages 81-109.
  4. ↑ Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics, Journal of Heuristics, 1995, Vol 6, pages 501-523.
  5. ↑ The tetrahedral principle in kite design, revisited, Patrick Prosser, 1996.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Prosser — ist der Familienname folgender Personen: Clifford Ladd Prosser (1907 2002), amerikanischer Physiologe, University of Illinois, Urbana David Lewis Prosser (1868–1950), anglikanischer Bischof und Primas der Church in Wales Gabriel Prosser… …   Deutsch Wikipedia

  • David Prosser, Jr. — This article is about the American judge. For other uses, see David Prosser. Justice David Prosser Prosser in March 2011 Wisconsin Supreme Court Justice …   Wikipedia

  • Julien Prosser — (born June 11, 1972 in Bunbury, Western Australia) is a beach volleyball player who represented Australia in three consecutive Summer Olympics, starting in 1996.One of fourteen players to play in all three Olympic Beach Volleyball competitions… …   Wikipedia

  • N. Patrick Crooks — Justice N. Patrick Crooks (born May 16, 1938) is a justice on the Wisconsin Supreme Court. Justice Crooks was elected to the Supreme Court in 1996 and re elected in 2006.[1] Justice Crooks is a native of Green Bay, Wisconsin. After graduating… …   Wikipedia

  • Liste der Biografien/Pr — Biografien: A B C D E F G H I J K L M N O P Q …   Deutsch Wikipedia

  • 1952 — This article is about the year 1952. Millennium: 2nd millennium Centuries: 19th century – 20th century – 21st century Decades: 1920s  1930s  1940s  – 1950s –  1960s   …   Wikipedia

  • Backjumping — In backtracking algorithms, backjumping is a technique that reduces search space, therefore increasing efficiency. While backtracking always goes up one level in the search tree when all values for a variable have been tested, backjumping may go… …   Wikipedia

  • University of Strathclyde — Oilthigh Srath Chluaidh (Gaelic) Motto The Place of Useful Learning Established 1796 Anderson s University ; 1964 granted University …   Wikipedia

  • Liste von Persönlichkeiten der Stadt Glasgow — Die folgende Liste enthält in Glasgow geborene Persönlichkeiten, chronologisch aufgelistet nach dem Geburtsjahr. Ob die Personen ihren späteren Wirkungskreis in Glasgow hatten oder nicht, ist dabei unerheblich. Viele sind im Laufe ihres Lebens… …   Deutsch Wikipedia

  • 2011 Wisconsin protests — Part of 2011 United States public employee protests Thousands gather inside Madison Wisconsin s Capitol …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”