25,161
edits
Changes
Created page with "'''Home * People * Robert A. Wagner''' FILE:rawagner.jpg|border|right|thumb|link=https://users.cs.duke.edu/~raw/| Robert Wagner <ref>[https://users.cs.duk..."
'''[[Main Page|Home]] * [[People]] * Robert A. Wagner'''
[[FILE:rawagner.jpg|border|right|thumb|link=https://users.cs.duke.edu/~raw/| Robert Wagner <ref>[https://users.cs.duke.edu/~raw/ Robert Wagner's Home Page]</ref> ]]
'''Robert Alan Wagner''',<br/>
an American mathematician and computer scientist, since 1978 associate professor, since 2007 professor emeritus at Department of Computer Science, [https://en.wikipedia.org/wiki/Levine_Science_Research_Center Levine Science Research Center], [[Duke University]]. 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 [https://en.wikipedia.org/wiki/Cornell_University Cornell University] and associate professor of CS at [https://en.wikipedia.org/wiki/Vanderbilt_University Vanderbilt University] <ref>[https://users.cs.duke.edu/~raw/ Robert Wagner's Home Page]</ref>.
His research interests include experimental [[VLSI Design|VLSI architectures]], application of [[Dynamic Programming|dynamic programming]] to [[Algorithms|algorithms]] and [https://en.wikipedia.org/wiki/Systems_design 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]] <ref>[[Alan Kotok]] ('''1962'''). ''[http://www.kotok.org/AI_Memo_41.html Artificial Intelligence Project - MIT Computation Center: Memo 41 - A Chess Playing Program]''.</ref>, which later evolved to the [[Kotok-McCarthy-Program|Kotok-McCarthy-Chess Program]].
In a 1982 usenet post, [[Tom Truscott]] mentions Wagner's encoding of [[Chess Position|chess positions]], which requires ~143 bits
<ref>[http://quux.org:70/Archives/usenet-a-news/NET.chess/82.01.05_duke.1553_net.chess.txt Re: sri-unix.426: compact representation of a position] by [[Tom Truscott]], [http://quux.org:70/Archives/usenet-a-news/NET.chess net.chess], January 5, 1982</ref>
<ref>[http://quux.org:70/Archives/usenet-a-news/NET.chess/82.01.07_duke.1593_net.chess.txt Re: sri-unix.444: compact representation of chess positions] by [[Tom Truscott]], [http://quux.org:70/Archives/usenet-a-news/NET.chess net.chess], January 7, 1982</ref>.
=Selected Publications=
<ref>[https://dblp.uni-trier.de/pers/w/Wagner:Robert_A=.html dblp: Robert A. Wagner]</ref>
==1968==
* [[Robert A. Wagner]] ('''1968'''). ''[https://dl.acm.org/doi/book/10.5555/905019 Some Techniques for Algorithm Optimization with Application to Matrix Arithmetic Expressions]''. Ph.D. thesis, [[Carnegie Mellon University]], advisor [[Mathematician#Perlis|Alan Jay Perlis]]
==1970 ...==
* [[Mathematician#SEDreyfus|Stuart Dreyfus]], [[Robert A. Wagner]] ('''1972'''). ''The Steiner Problem in Graphs''. Networks, Vol. 1, [http://faculty.cs.tamu.edu/chen/courses/689/2006/presentation/meng1.pdf pdf] <ref>[https://en.wikipedia.org/wiki/Steiner_tree_problem Steiner tree problem from Wikipedia]</ref>
* [[Robert A. Wagner]] ('''1973'''). ''[https://dl.acm.org/doi/abs/10.1145/361972.361998 Algorithm 444: An Algorithm for Extracting Phrases in a Space-Optimal Fashion]''. [[ACM#Communications|Communications of the ACM]], Vol. 16, No. 3
* [[Robert A. Wagner]], [[Mathematician#MJFischer|Michael J. Fischer]] ('''1974'''). ''[https://dl.acm.org/doi/10.1145/321796.321811 The String-to-String Correction Problem]''. [[ACM#Journal|Journal of the ACM]], Vol. 21, No. 1 <ref>[https://en.wikipedia.org/wiki/String-to-string_correction_problem String-to-string correction problem from Wikipedia]</ref>
* [[Robert A. Wagner]] ('''1976'''). ''[https://dl.acm.org/doi/10.1145/321921.321927 A Shortest Path Algorithm for Edge-Sparse Graphs]''. [[ACM#Journal|Journal of the ACM]], Vol. 23, No. 1
==1980 ...==
* [[Robert A. Wagner]], [[Mathematician#KSTrivedi|Kishor S. Trivedi]] ('''1980'''). ''[https://dl.acm.org/doi/10.1145/800199.806156 Hardware configuration selection through discretizing a continuous variable solution]''. [https://dblp.uni-trier.de/db/journals/sigmetrics/sigmetrics9.html SIGMETRICS Performance, Vol. 9], No. 2
* [[Mathematician#KSTrivedi|Kishor S. Trivedi]], [[Robert A. Wagner]], [[Mathematician#TMSigmon|Timothy M. Sigmon]] ('''1980'''). ''[https://dl.acm.org/doi/10.1145/322203.322208 Optimal Selection of CPU Speed, Device Capacities, and File Assignments]''. [[ACM#Journal|Journal of the ACM]], Vol. 27, No. 3
* [[Robert A. Wagner]] ('''1983'''). ''[https://dl.acm.org/doi/10.1145/800046.801639 The Boolean Vector Machine <nowiki>[BVM]</nowiki>]''. [https://dblp.uni-trier.de/db/conf/isca/isca83.html ISCA 1983]
* [[Robert A. Wagner]], [[Mathematician#RGeist|Robert Geist]] ('''1984'''). ''The Crippled Queen Placement Problem''. [https://dblp.uni-trier.de/db/journals/scp/scp4.html Science of Computer Programming, Vol. 4], No. 3, [https://core.ac.uk/download/pdf/82594002.pdf pdf]
* [[Robert A. Wagner]], Merrell L. Patrick ('''1988'''). ''[https://ntrs.nasa.gov/search.jsp?R=19880042939 A sparse matrix algorithm on the Boolean vector machine]''. [https://dblp.uni-trier.de/db/journals/pc/pc6.html Parallel Computing, Vol 6.], No. 3
==1990 ...==
* [https://dblp.uni-trier.de/pers/h/Han:Yijie.html Yijie Han], [[Robert A. Wagner]] ('''1990'''). ''[https://dl.acm.org/doi/10.1145/79147.214077 An Efficient and Fast Parallel-Connected Component Algorithm]''. [[ACM#Journal|Journal of the ACM]], Vol. 37, No. 3
* [[Robert A. Wagner]] ('''1997'''). ''[https://dl.acm.org/doi/10.1145/256303.256314 Evaluating Uniform Expressions Within Two Steps of Minimum Parallel Time]''. [[ACM#Journal|Journal of the ACM]], Vol. 44, No. 2
=External Links=
* [https://users.cs.duke.edu/~raw/ Robert Wagner's Home Page]
* [https://genealogy.math.ndsu.nodak.edu/id.php?id=87566 The Mathematics Genealogy Project - Robert Wagner]
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Mathematician|Wagner]]
[[Category:Researcher|Wagner]]
[[Category:Chess Programmer|Wagner]]
[[FILE:rawagner.jpg|border|right|thumb|link=https://users.cs.duke.edu/~raw/| Robert Wagner <ref>[https://users.cs.duke.edu/~raw/ Robert Wagner's Home Page]</ref> ]]
'''Robert Alan Wagner''',<br/>
an American mathematician and computer scientist, since 1978 associate professor, since 2007 professor emeritus at Department of Computer Science, [https://en.wikipedia.org/wiki/Levine_Science_Research_Center Levine Science Research Center], [[Duke University]]. 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 [https://en.wikipedia.org/wiki/Cornell_University Cornell University] and associate professor of CS at [https://en.wikipedia.org/wiki/Vanderbilt_University Vanderbilt University] <ref>[https://users.cs.duke.edu/~raw/ Robert Wagner's Home Page]</ref>.
His research interests include experimental [[VLSI Design|VLSI architectures]], application of [[Dynamic Programming|dynamic programming]] to [[Algorithms|algorithms]] and [https://en.wikipedia.org/wiki/Systems_design 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]] <ref>[[Alan Kotok]] ('''1962'''). ''[http://www.kotok.org/AI_Memo_41.html Artificial Intelligence Project - MIT Computation Center: Memo 41 - A Chess Playing Program]''.</ref>, which later evolved to the [[Kotok-McCarthy-Program|Kotok-McCarthy-Chess Program]].
In a 1982 usenet post, [[Tom Truscott]] mentions Wagner's encoding of [[Chess Position|chess positions]], which requires ~143 bits
<ref>[http://quux.org:70/Archives/usenet-a-news/NET.chess/82.01.05_duke.1553_net.chess.txt Re: sri-unix.426: compact representation of a position] by [[Tom Truscott]], [http://quux.org:70/Archives/usenet-a-news/NET.chess net.chess], January 5, 1982</ref>
<ref>[http://quux.org:70/Archives/usenet-a-news/NET.chess/82.01.07_duke.1593_net.chess.txt Re: sri-unix.444: compact representation of chess positions] by [[Tom Truscott]], [http://quux.org:70/Archives/usenet-a-news/NET.chess net.chess], January 7, 1982</ref>.
=Selected Publications=
<ref>[https://dblp.uni-trier.de/pers/w/Wagner:Robert_A=.html dblp: Robert A. Wagner]</ref>
==1968==
* [[Robert A. Wagner]] ('''1968'''). ''[https://dl.acm.org/doi/book/10.5555/905019 Some Techniques for Algorithm Optimization with Application to Matrix Arithmetic Expressions]''. Ph.D. thesis, [[Carnegie Mellon University]], advisor [[Mathematician#Perlis|Alan Jay Perlis]]
==1970 ...==
* [[Mathematician#SEDreyfus|Stuart Dreyfus]], [[Robert A. Wagner]] ('''1972'''). ''The Steiner Problem in Graphs''. Networks, Vol. 1, [http://faculty.cs.tamu.edu/chen/courses/689/2006/presentation/meng1.pdf pdf] <ref>[https://en.wikipedia.org/wiki/Steiner_tree_problem Steiner tree problem from Wikipedia]</ref>
* [[Robert A. Wagner]] ('''1973'''). ''[https://dl.acm.org/doi/abs/10.1145/361972.361998 Algorithm 444: An Algorithm for Extracting Phrases in a Space-Optimal Fashion]''. [[ACM#Communications|Communications of the ACM]], Vol. 16, No. 3
* [[Robert A. Wagner]], [[Mathematician#MJFischer|Michael J. Fischer]] ('''1974'''). ''[https://dl.acm.org/doi/10.1145/321796.321811 The String-to-String Correction Problem]''. [[ACM#Journal|Journal of the ACM]], Vol. 21, No. 1 <ref>[https://en.wikipedia.org/wiki/String-to-string_correction_problem String-to-string correction problem from Wikipedia]</ref>
* [[Robert A. Wagner]] ('''1976'''). ''[https://dl.acm.org/doi/10.1145/321921.321927 A Shortest Path Algorithm for Edge-Sparse Graphs]''. [[ACM#Journal|Journal of the ACM]], Vol. 23, No. 1
==1980 ...==
* [[Robert A. Wagner]], [[Mathematician#KSTrivedi|Kishor S. Trivedi]] ('''1980'''). ''[https://dl.acm.org/doi/10.1145/800199.806156 Hardware configuration selection through discretizing a continuous variable solution]''. [https://dblp.uni-trier.de/db/journals/sigmetrics/sigmetrics9.html SIGMETRICS Performance, Vol. 9], No. 2
* [[Mathematician#KSTrivedi|Kishor S. Trivedi]], [[Robert A. Wagner]], [[Mathematician#TMSigmon|Timothy M. Sigmon]] ('''1980'''). ''[https://dl.acm.org/doi/10.1145/322203.322208 Optimal Selection of CPU Speed, Device Capacities, and File Assignments]''. [[ACM#Journal|Journal of the ACM]], Vol. 27, No. 3
* [[Robert A. Wagner]] ('''1983'''). ''[https://dl.acm.org/doi/10.1145/800046.801639 The Boolean Vector Machine <nowiki>[BVM]</nowiki>]''. [https://dblp.uni-trier.de/db/conf/isca/isca83.html ISCA 1983]
* [[Robert A. Wagner]], [[Mathematician#RGeist|Robert Geist]] ('''1984'''). ''The Crippled Queen Placement Problem''. [https://dblp.uni-trier.de/db/journals/scp/scp4.html Science of Computer Programming, Vol. 4], No. 3, [https://core.ac.uk/download/pdf/82594002.pdf pdf]
* [[Robert A. Wagner]], Merrell L. Patrick ('''1988'''). ''[https://ntrs.nasa.gov/search.jsp?R=19880042939 A sparse matrix algorithm on the Boolean vector machine]''. [https://dblp.uni-trier.de/db/journals/pc/pc6.html Parallel Computing, Vol 6.], No. 3
==1990 ...==
* [https://dblp.uni-trier.de/pers/h/Han:Yijie.html Yijie Han], [[Robert A. Wagner]] ('''1990'''). ''[https://dl.acm.org/doi/10.1145/79147.214077 An Efficient and Fast Parallel-Connected Component Algorithm]''. [[ACM#Journal|Journal of the ACM]], Vol. 37, No. 3
* [[Robert A. Wagner]] ('''1997'''). ''[https://dl.acm.org/doi/10.1145/256303.256314 Evaluating Uniform Expressions Within Two Steps of Minimum Parallel Time]''. [[ACM#Journal|Journal of the ACM]], Vol. 44, No. 2
=External Links=
* [https://users.cs.duke.edu/~raw/ Robert Wagner's Home Page]
* [https://genealogy.math.ndsu.nodak.edu/id.php?id=87566 The Mathematics Genealogy Project - Robert Wagner]
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Mathematician|Wagner]]
[[Category:Researcher|Wagner]]
[[Category:Chess Programmer|Wagner]]
