25,161
edits
Changes
Created page with "'''Home * People * John Gaschnig''' '''John G. Gaschnig''', (June 24, 1950 - March 4, 1982) <ref>Nils J. Nilsson ('''1982''')..."
'''[[Main Page|Home]] * [[People]] * John Gaschnig'''
'''John G. Gaschnig''', (June 24, 1950 - March 4, 1982) <ref>[[Mathematician#NilsNilsson|Nils J. Nilsson]] ('''1982''') ''[https://aaai.org/ojs/index.php/aimagazine/article/view/366 In Memoriam: John G. Gaschnig]''. [[AAAI#AIMAG|AI Magazine]], Vol. 3, No. 2</ref> <br/>
was an American electrical engineer, computer scientist and [[Artificial Intelligence|AI]] researcher from Artificial Intelligence Center, [https://en.wikipedia.org/wiki/SRI_International SRI International], [https://en.wikipedia.org/wiki/Menlo_Park,_California Menlo Park, California], where he was best known for his work on [https://en.wikipedia.org/wiki/Expert_system expert systems], notably the ''PROSPECTOR'' geological [https://en.wikipedia.org/wiki/Mineral_exploration exploration] system <ref>[http://www.computing.surrey.ac.uk/ai/PROFILE/prospector.html Expert Systems Case Studies: Prospector]</ref>, 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|alpha-beta]] algorithm <ref>[[Samuel Fuller]], [[John Gaschnig]], [[James Gillogly]] ('''1973'''). ''An Analysis of the Alpha-Beta Pruning Algorithm.'' Technical Report, [[Carnegie Mellon University]]</ref>.
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|search]] algorithms at Carnegie Mellon, under supervision of [[Herbert Simon]] <ref>[[John Gaschnig]] ('''1979'''). ''[https://dl.acm.org/citation.cfm?id=909244 Performance Measurement and Analysis of Certain Search Algorithms]''. Ph.D. thesis, [[Carnegie Mellon University]]</ref>.
John Gaschnig further introduced the [https://en.wikipedia.org/wiki/Backjumping backjumping technique] to reduce the search space in [[Backtracking|backtracking algorithms]] <ref>[https://en.wikipedia.org/wiki/Patrick_Prosser Patrick Prosser] ('''1993'''). ''[https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1467-8640.1993.tb00310.x Hybrid Algorithms for the Constraint Satisfaction Problem]''. [https://en.wikipedia.org/wiki/Computational_Intelligence_(journal) Computational Intelligence], Vol. 9, No. 3</ref>.
=Selected Publications=
<ref>[https://dblp.uni-trier.de/pers/hd/g/Gaschnig:John.html dblp: John Gaschnig]</ref> <ref>[http://ilk.uvt.nl/icga/journal/docs/References.pdf ICGA Reference Database] (pdf)</ref>
==1973 ...==
* [[John Gaschnig]] ('''1973'''). ''Description of Visual Texture by Computers''. Vision Flash 39, [[Massachusetts Institute of Technology]], Artificial Intelligence Laboratory, Robotics Section, [https://dspace.mit.edu/bitstream/handle/1721.1/41073/AI_WP_039.pdf?sequence=4 pdf]
* [[Samuel Fuller]], [[John Gaschnig]], [[James Gillogly]] ('''1973'''). ''An Analysis of the Alpha-Beta Pruning Algorithm.'' Technical Report, [[Carnegie Mellon University]], [http://shelf2.library.cmu.edu/Tech/17700646.pdf pdf]
* [[John Gaschnig]] ('''1977'''). ''[https://dl.acm.org/citation.cfm?id=1624534 A General Backtrack Algorithm That Eliminates Most Redundant Tests]''. [[Conferences#IJCAI1977|IJCAI 1977]]
* [[John Gaschnig]] ('''1977'''). ''[https://dl.acm.org/citation.cfm?id=1624531 Exactly How Good Are Heuristics?: Toward a Realistic Predictive Theory of Best-First Search]''. [[Conferences#IJCAI1977|IJCAI 1977]], [https://pdfs.semanticscholar.org/447c/71af3c3b4f9cbfe7abe051e76297d37d2892.pdf pdf]
* [[John Gaschnig]] ('''1978'''). ''[https://dl.acm.org/citation.cfm?doid=356733.356742 Surveyor's Forum: Experimental Analysis Discretely Done]''. [[ACM#Surveys|ACM Computing Surveys]], Vol. 10, No. 3
* [[John Gaschnig]] ('''1979'''). ''[https://dl.acm.org/citation.cfm?id=909244 Performance Measurement and Analysis of Certain Search Algorithms]''. Ph.D. thesis, [[Carnegie Mellon University]], [http://reports-archive.adm.cs.cmu.edu/anon/scan/CMU-CS-79-124.pdf pdf]
==1980 ...==
* [[John Gaschnig]] ('''1980'''). ''[http://www.aaai.org/Library/AAAI/1980/aaai80-084.php An Application of the Prospector System to DOE's National Uranium Resource Evaluation]''. [[Conferences#AAAI-80|AAAI 1980]]
* [[Mathematician#NilsNilsson|Nils J. Nilsson]] ('''1982''') ''[https://aaai.org/ojs/index.php/aimagazine/article/view/366 In Memoriam: John G. Gaschnig]''. [[AAAI#AIMAG|AI Magazine]], Vol. 3, No. 2
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Researcher|Gaschnig]]
'''John G. Gaschnig''', (June 24, 1950 - March 4, 1982) <ref>[[Mathematician#NilsNilsson|Nils J. Nilsson]] ('''1982''') ''[https://aaai.org/ojs/index.php/aimagazine/article/view/366 In Memoriam: John G. Gaschnig]''. [[AAAI#AIMAG|AI Magazine]], Vol. 3, No. 2</ref> <br/>
was an American electrical engineer, computer scientist and [[Artificial Intelligence|AI]] researcher from Artificial Intelligence Center, [https://en.wikipedia.org/wiki/SRI_International SRI International], [https://en.wikipedia.org/wiki/Menlo_Park,_California Menlo Park, California], where he was best known for his work on [https://en.wikipedia.org/wiki/Expert_system expert systems], notably the ''PROSPECTOR'' geological [https://en.wikipedia.org/wiki/Mineral_exploration exploration] system <ref>[http://www.computing.surrey.ac.uk/ai/PROFILE/prospector.html Expert Systems Case Studies: Prospector]</ref>, 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|alpha-beta]] algorithm <ref>[[Samuel Fuller]], [[John Gaschnig]], [[James Gillogly]] ('''1973'''). ''An Analysis of the Alpha-Beta Pruning Algorithm.'' Technical Report, [[Carnegie Mellon University]]</ref>.
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|search]] algorithms at Carnegie Mellon, under supervision of [[Herbert Simon]] <ref>[[John Gaschnig]] ('''1979'''). ''[https://dl.acm.org/citation.cfm?id=909244 Performance Measurement and Analysis of Certain Search Algorithms]''. Ph.D. thesis, [[Carnegie Mellon University]]</ref>.
John Gaschnig further introduced the [https://en.wikipedia.org/wiki/Backjumping backjumping technique] to reduce the search space in [[Backtracking|backtracking algorithms]] <ref>[https://en.wikipedia.org/wiki/Patrick_Prosser Patrick Prosser] ('''1993'''). ''[https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1467-8640.1993.tb00310.x Hybrid Algorithms for the Constraint Satisfaction Problem]''. [https://en.wikipedia.org/wiki/Computational_Intelligence_(journal) Computational Intelligence], Vol. 9, No. 3</ref>.
=Selected Publications=
<ref>[https://dblp.uni-trier.de/pers/hd/g/Gaschnig:John.html dblp: John Gaschnig]</ref> <ref>[http://ilk.uvt.nl/icga/journal/docs/References.pdf ICGA Reference Database] (pdf)</ref>
==1973 ...==
* [[John Gaschnig]] ('''1973'''). ''Description of Visual Texture by Computers''. Vision Flash 39, [[Massachusetts Institute of Technology]], Artificial Intelligence Laboratory, Robotics Section, [https://dspace.mit.edu/bitstream/handle/1721.1/41073/AI_WP_039.pdf?sequence=4 pdf]
* [[Samuel Fuller]], [[John Gaschnig]], [[James Gillogly]] ('''1973'''). ''An Analysis of the Alpha-Beta Pruning Algorithm.'' Technical Report, [[Carnegie Mellon University]], [http://shelf2.library.cmu.edu/Tech/17700646.pdf pdf]
* [[John Gaschnig]] ('''1977'''). ''[https://dl.acm.org/citation.cfm?id=1624534 A General Backtrack Algorithm That Eliminates Most Redundant Tests]''. [[Conferences#IJCAI1977|IJCAI 1977]]
* [[John Gaschnig]] ('''1977'''). ''[https://dl.acm.org/citation.cfm?id=1624531 Exactly How Good Are Heuristics?: Toward a Realistic Predictive Theory of Best-First Search]''. [[Conferences#IJCAI1977|IJCAI 1977]], [https://pdfs.semanticscholar.org/447c/71af3c3b4f9cbfe7abe051e76297d37d2892.pdf pdf]
* [[John Gaschnig]] ('''1978'''). ''[https://dl.acm.org/citation.cfm?doid=356733.356742 Surveyor's Forum: Experimental Analysis Discretely Done]''. [[ACM#Surveys|ACM Computing Surveys]], Vol. 10, No. 3
* [[John Gaschnig]] ('''1979'''). ''[https://dl.acm.org/citation.cfm?id=909244 Performance Measurement and Analysis of Certain Search Algorithms]''. Ph.D. thesis, [[Carnegie Mellon University]], [http://reports-archive.adm.cs.cmu.edu/anon/scan/CMU-CS-79-124.pdf pdf]
==1980 ...==
* [[John Gaschnig]] ('''1980'''). ''[http://www.aaai.org/Library/AAAI/1980/aaai80-084.php An Application of the Prospector System to DOE's National Uranium Resource Evaluation]''. [[Conferences#AAAI-80|AAAI 1980]]
* [[Mathematician#NilsNilsson|Nils J. Nilsson]] ('''1982''') ''[https://aaai.org/ojs/index.php/aimagazine/article/view/366 In Memoriam: John G. Gaschnig]''. [[AAAI#AIMAG|AI Magazine]], Vol. 3, No. 2
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Researcher|Gaschnig]]
