Robert Alan Wagner, an American mathematician and computer scientist, since 1978 associate professor, since 2007 professor emeritus of CS [1] at Department of Computer Science, Levine Science Research Center, Duke University [2]. He received his B.S. degree from Massachusetts Institute of Technology in 1962, and the Ph.D. degree from the Carnegie Mellon University in 1968, and before Duke, he was assistant professor at Cornell University and associate professor of CS at Vanderbilt University [3]. His research interests include experimental VLSI architectures, application of dynamic programming to algorithms and systems design, design of optimal software and hardware systems, and time-cost trade-offs in abstract parallel computer models. In 1961 at MIT, Robert A. Wagner became member of the "the chess group" supervised by John McCarthy, along with Alan Kotok, Charles Niessen and Michael A. Lieberman. They wrote the chess program for the IBM 7090 [4] [5] , which later evolved to the Kotok-McCarthy-Chess Program. In a Usenet post 1982, Tom Truscott mentions Wagner's encoding of chess positions, which requires ~143 bits [6].
Robert Wagner [7]

Selected Publications

• Robert A. Wagner (1968). Some Techniques for Algorithm Optimization with Application to Matrix Arithmetic Expressions. Ph.D. thesis, Carnegie Mellon University, advisor Alan Jay Perlis
• Stuart Dreyfus, Robert A. Wagner (1972). The Steiner Problem in Graphs. Networks, Vol. 1, pp. 195-207, pdf ^[9]
• Robert A. Wagner (1973). An Algorithm for Extracting Phrases in a Space-Optimal Fashion [Z] (Algorithm 444). Communications of the ACM, Vol. 16, No. 3
• Robert A. Wagner, Michael J. Fischer (1974). The String-to-String Correction Problem. Journal of the ACM, Vol. 21, No. 1 ^[10]
• Robert A. Wagner (1976). A Shortest Path Algorithm for Edge-Sparse Graphs. Journal of the ACM, Vol. 23, No. 1
• Kishor S. Trivedi, Robert A. Wagner, Timothy M. Sigmon (1980). Optimal Selection of CPU Speed, Device Capacities, and File Assignments. Journal of the ACM, Vol. 27, No. 3
• Robert A. Wagner, Robert Geist (1984). The Crippled Queen Placement Problem. Science of Computer Programming, Volume 4
• Yijie Han, Robert A. Wagner (1990). An Efficient and Fast Parallel-Connected Component Algorithm. Journal of the ACM, Vol. 37, No. 3
• Robert A. Wagner (1997). Evaluating Uniform Expressions Within Two Steps of Minimum Parallel Time. Journal of the ACM, Vol. 44, No. 2

External Links

• Robert Wagner's Home Page
• Robert Wagner - Professor Emeritus of Computer Science
• The Mathematics Genealogy Project - Robert Wagner
• Robert Wagner - Duke University - RateMyProfessors.com

References

1. ^ Robert Wagner - Professor Emeritus of Computer Science
2. ^ Duke University Campus Map | Levine Science Research Center
3. ^ Robert Wagner's Home Page
4. ^ Alan Kotok (1962). Artificial Intelligence Project - MIT Computation Center: Memo 41 - A Chess Playing Program
5. ^ Alan Kotok from The Computer History Museum, see Oral History
6. ^ compact representation of chess positions by Tom Truscott, net.chess, January 7, 1982
7. ^ Robert Wagner's Home Page
8. ^ DBLP: Robert A. Wagner
9. ^ Steiner tree problem from Wikipedia
10. ^ String-to-string correction problem

What links here?