Substruktursuche

Die Methoden zur Substruktursuche (SSS) wurden überwiegend in der zweiten Hälfte des 20. Jahrhunderts entwickelt. Hier werden nur die wichtigsten Etappen kurz erwähnt:

• 1957: Ray und Kirsch's Algorithmus
  Grundlagen zum Backtracking (Zurückverfolgung bei der Suchanfrage)
• 1965: Sussenguth's partioning Algorithmus
  Relaxations-Technik ("connectivity property") mit Backtracking als Rückfall-Mechanismus ("fall-back")
• 1972: Figura's Algorithmus mit "set reduction"
• 1976: Ullmann's Algorithmus
  effiziente Relaxation und Backtracking
• 1984: von Scholley's Relaxations Algortithmus
• 1989/1996: Xu's Algorithmus
  basiert auf Backtracking und "partial ordered sets"

© Prof. Dr. J. Gasteiger, Dr. A. Schunk, Dr. Th. Engel, CCC Univ. Erlangen, Wed Jun 9 13:49:44 2004 GMT
 BMBF-Leitprojekt Vernetztes Studium - Chemie