Guy Joseph Jacobson, an American computer scientist affiliated with AT&T Labs Bedminster, New Jersey. He holds a Ph.D. from Carnegie Mellon University in 1989 under Merrick L. Furst where he introduced succinct data structure being both space and time efficient [1]. He is co-author of Rog-O-Matic, described as a "belligerent expert system", which performs well when tested against expert Rogue players [2], and along with Andrew Appel, co-author of the Scrabble program Crab [3] [4], further developed by Graeme Thomas and Steve Thomas [5], to win the Gold medal at the 1st Computer Olympiad, London 1989, and Silver at the 2nd Computer Olympiad, London 1990.
Guy Jacobson [6]

Selected Publications

• Michael L. Mauldin, Guy Jacobson, Andrew Appel, Leonard Hamey (1984). ROG-O-MATIC: A Belligerent Expert System. Carnegie Mellon University
• Andrew Appel, Guy Jacobson (1988). The World’s Fastest Scrabble Program. Communications of the ACM, Vol. 31, No. 5, pdf
• Guy Jacobson (1989). Succint Static Data Structures. Ph.D. thesis, Carnegie Mellon University, CMU-CS-89-112, pdf
• Guy Jacobson (1989). Space-efficient Static Trees and Graphs. SFCS'89, pdf

External Links

• AT&T Labs Research - Jacobson, Guy J.
• Guy Joseph Jacobson Inventions, Patents and Patent Applications - Justia Patents Search
• Guy Jacobson - The Mathematics Genealogy Project
• Guy Jacobson's ICGA Tournaments

References

1. ^ Guy Jacobson (1989). Succint Static Data Structures. Ph.D. thesis, Carnegie Mellon University, CMU-CS-89-112, pdf
2. ^ Michael L. Mauldin, Guy Jacobson, Andrew Appel, Leonard Hamey (1984). ROG-O-MATIC: A Belligerent Expert System. Carnegie Mellon University
3. ^ Index of /wordgames/jacobson+appel - Crab
4. ^ Andrew Appel, Guy Jacobson (1988). The World’s Fastest Scrabble Program. Communications of the ACM, Vol. 31, No. 5, pdf
5. ^ Re: your scrabble program by Steve Thomas, from Scrabble - source code, June 05, 2000
6. ^ AT&T Labs Research - Jacobson, Guy J.
7. ^ DBLP: Guy J. Jacobson

What links here?