Home * People * John Gaschnig

John Gary Gaschnig, (June 24, 1950 - March 4, 1982) [1]
was an American electrical engineer, computer scientist and AI researcher from Artificial Intelligence Center, SRI International, Menlo Park, California, where he was best known for his work on expert systems, notably the PROSPECTOR geological exploration system [2] developed at SRI.

Research on Search

Already in 1973, at Carnegie Mellon University, along with Samuel Fuller and James Gillogly, Gaschnig analyzed the alpha-beta algorithm [3]. He received a B.Sc. from Massachusetts Institute of Technology and defended his Ph.D. in 1979 on performance measurement and analysis of certain search algorithms at Carnegie Mellon, under supervision of Herbert Simon [4]. John Gaschnig further introduced the backjumping technique to reduce the search space in backtracking algorithms [5].

Selected Publications

[6] [7]

External Links


  1. ^ Nils J. Nilsen (1982) In Memoriam: John G. Gaschnig. AI Magazine Vol. 3 No. 2 pdf (© AAAI)
  2. ^ Expert Systems Case Studies: Prospector
  3. ^ Samuel Fuller, John Gaschnig, James Gillogly (1973). An Analysis of the Alpha-Beta Pruning Algorithm. Technical Report, Carnegie Mellon University
  4. ^ John Gaschnig (1979). Performance Measurement and Analysis of Certain Search Algorithms. Ph.D. thesis, Carnegie Mellon University
  5. ^ Patrick Prosser (1993). Hybrid Algorithms for the Constraint Satisfaction Problem. Computational Intelligence, Vol. 9, No. 3, pdf
  6. ^ ICGA Reference Database (pdf)
  7. ^ DBLP: John Gaschnig

What links here?

Up one level