John Gaschnig
John G. 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
1973 ...
- John Gaschnig (1973). Description of Visual Texture by Computers. Vision Flash 39, Massachusetts Institute of Technology, Artificial Intelligence Laboratory, Robotics Section, pdf
- Samuel Fuller, John Gaschnig, James Gillogly (1973). An Analysis of the Alpha-Beta Pruning Algorithm. Technical Report, Carnegie Mellon University, pdf
- John Gaschnig (1977). A General Backtrack Algorithm That Eliminates Most Redundant Tests. IJCAI 1977
- John Gaschnig (1977). Exactly How Good Are Heuristics?: Toward a Realistic Predictive Theory of Best-First Search. IJCAI 1977, pdf
- John Gaschnig (1978). Surveyor's Forum: Experimental Analysis Discretely Done. ACM Computing Surveys, Vol. 10, No. 3
- John Gaschnig (1979). Performance Measurement and Analysis of Certain Search Algorithms. Ph.D. thesis, Carnegie Mellon University, pdf
1980 ...
References
- ↑ Nils J. Nilsson (1982) In Memoriam: John G. Gaschnig. AI Magazine, Vol. 3, No. 2
- ↑ Expert Systems Case Studies: Prospector
- ↑ Samuel Fuller, John Gaschnig, James Gillogly (1973). An Analysis of the Alpha-Beta Pruning Algorithm. Technical Report, Carnegie Mellon University
- ↑ John Gaschnig (1979). Performance Measurement and Analysis of Certain Search Algorithms. Ph.D. thesis, Carnegie Mellon University
- ↑ Patrick Prosser (1993). Hybrid Algorithms for the Constraint Satisfaction Problem. Computational Intelligence, Vol. 9, No. 3
- ↑ dblp: John Gaschnig
- ↑ ICGA Reference Database
