25,161
edits
Changes
Created page with "'''Home * People * John Philip Fishburn''' '''John Philip Fishburn''',<br/> an American computer scientist and electrical engineer from the Bell Laborator..."
'''[[Main Page|Home]] * [[People]] * John Philip Fishburn'''
'''John Philip Fishburn''',<br/>
an American computer scientist and electrical engineer from the [[Bell Laboratories]]. He defended his Ph.D. thesis in 1981 at the [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison] on [https://en.wikipedia.org/wiki/Distributed_algorithm distributed algorithms] including the [[Parallel Search|parallelization]] of [[Alpha-Beta]] under the supervision of [[Raphael Finkel]]. The routine ''Calphabeta'' in his thesis <ref>[[John Philip Fishburn]] ('''1981'''). ''Analysis of Speedup in Distributed Algorithms''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison], [http://www.cs.wisc.edu/techreports/1981/TR431.pdf pdf], ''Calphabeta'' at page 167</ref> is mentioned by [[Tony Marsland]] as base of a [[Principal Variation Search]] implementation <ref>[[Tony Marsland]] ('''1983'''). ''Relative Efficiency of Alpha-beta Implementations''. [[Conferences#IJCAI1983|IJCAI 1983]], [http://webdocs.cs.ualberta.ca/~tony/OldPapers/IJCAI-83.pdf pdf]</ref>. In his 1983 paper ''Another optimization of alpha-beta search'', John Philip Fishburn introduced [[Fail-Soft]] [[Alpha-Beta]] <ref>[[John Philip Fishburn]] ('''1983'''). ''[http://portal.acm.org/citation.cfm?id=1056623.1056628&coll=DL&dl=GUIDE&CFID=26266656&CFTOKEN=86225814 Another optimization of alpha-beta search]''. [[ACM#SIG|SIGART Bulletin]], No. 84, [https://drive.google.com/file/d/0B2pvWWlf39g-cjJpZkc1cDhfbkk/view pdf]</ref> <ref>[[Jean-Christophe Weill]] ('''1991'''). ''Experiments With the NegaC* Search - An Alternative for Othello Endgame Search.'' [[2nd Computer Olympiad#Workshop|Heuristic Programming in AI 2]]</ref>.
=Selected Publications=
<ref>[http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/f/Fishburn:John_P=.html dblp: John P. Fishburn]</ref>
==1980 ...==
* [[Raphael Finkel]], [[John Philip Fishburn]] ('''1980'''). ''Parallel Alpha-Beta Search on Arachne.'' [[IEEE]] International Conference on Parallel Processing, pp. 235-243.
* [[John Philip Fishburn]] ('''1980'''). ''[http://portal.acm.org/citation.cfm?id=1056450&dl=ACM&coll=DL&CFID=26266656&CFTOKEN=86225814 An optimization of alpha-beta search]''. [[ACM#SIG|SIGART Bulletin]], No. 72
* [[John Philip Fishburn]] ('''1981'''). ''[http://portal.acm.org/citation.cfm?id=909940&coll=DL&dl=GUIDE&CFID=26266656&CFTOKEN=86225814 Analysis of Speedup in Distributed Algorithms]'' Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison], [http://www.cs.wisc.edu/techreports/1981/TR431.pdf pdf]
* [[John Philip Fishburn]] ('''1981'''). ''Some Optimizations of Alpha-Beta Search.'' Computer Science Department, University of Wisconsin-Madison. Appendix to Ph.D. thesis
* [[John Philip Fishburn]] ('''1981'''). ''Three Optimizations of Alpha-Beta Search''. Computer Science Department, University of Wisconsin-Madison. Appendix to Ph.D. thesis
* [[Raphael Finkel]], [[John Philip Fishburn]] ('''1982'''). ''Parallelism in Alpha-Beta Search''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 19, No. 1
* [[John Philip Fishburn]] ('''1983'''). ''[http://portal.acm.org/citation.cfm?id=1056623.1056628&coll=DL&dl=GUIDE&CFID=26266656&CFTOKEN=86225814 Another optimization of alpha-beta search]''. [[ACM#SIG|SIGART Bulletin]], No. 84, [https://drive.google.com/file/d/0B2pvWWlf39g-cjJpZkc1cDhfbkk/view pdf] » [[Fail-Soft]]
* [[Raphael Finkel]], [[John Philip Fishburn]] ('''1983'''). ''Improved Speedup Bounds for Parallel Alpha-Beta Search''. [[IEEE#TPAMI|IEEE Transactions on Pattern Analysis and Machine Intelligence]], Vol. 5, No. 1
==1990 ...==
* [[John Philip Fishburn|John P. Fishburn]] ('''1990'''). ''[https://www.semanticscholar.org/paper/A-Depth-Decreasing-Heuristic-for-Combinational-Or-a-Fishburn/3fc16ca5e4588a5150391305a43cdc914b3d206d A Depth-Decreasing Heuristic for Combinational Logic: Or How To Convert a Ripple-Carry Adder Into A Carry-Lookahead Adder Or Anything in-between]''. [http://dblp.uni-trier.de/db/conf/dac/dac90.html DAC 1990]
* [[John Philip Fishburn|John P. Fishburn]] ('''1990'''). ''Clock Skew Optimization''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. 39
* [http://www.ece.umn.edu/~sachin/grad/grad.html Harsha Sathyamurthy], [http://www.ece.umn.edu/~sachin/index.html Sachin S. Sapatnekar], [[John Philip Fishburn|John P. Fishburn]] ('''1995''') ''Speeding up Pipelined Circuits through a Combination of Gate Sizing and Clock Skew Optimization''. [http://dblp.uni-trier.de/db/conf/iccad/iccad1995.html ICCAD 1995]
* [[John Philip Fishburn|John P. Fishburn]] ('''1999'''). ''[https://ieeexplore.ieee.org/document/780126/ Optimization-based calibration of a static timing analyzer to path delay measurements]''. [http://dblp.uni-trier.de/db/conf/iscas/iscas1999-6.html ISCAS 1999]
==2000 ...==
* [[John Philip Fishburn|John P. Fishburn]] ('''2002'''). ''[https://www.sciencedirect.com/science/article/pii/S0020019001002678 Solving a system of difference constraints with variables restricted to a finite set]''. [https://en.wikipedia.org/wiki/Information_Processing_Letters Information Processing Letters], Vol. 82, No. 3
==2010 ...==
* [[John Philip Fishburn|John P. Fishburn]] ('''2016'''). ''Search-Based Opening Book Construction''. [https://drive.google.com/file/d/0B2pvWWlf39g-NWN0OUpkRE0tem8/view pdf] <ref>[http://www.talkchess.com/forum/viewtopic.php?p=698871 Search-Based Opening Book Construction] by [[John Philip Fishburn|John Fishburn]], [[CCC]], December 14, 2016</ref>, [https://drive.google.com/file/d/0B2pvWWlf39g-Z2ZmbHhtWTUwZFE/view 2017 edition] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=63862 Search-Based Opening Book Construction] by [[John Philip Fishburn|John Fishburn]], [[CCC]], April 29, 2017</ref>
* [[John Philip Fishburn]] ('''2018'''). ''Search-based opening book construction''. [[ICGA Journal#40_1|ICGA Journal, Vol. 40, No. 1]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?p=661996 Computer Chess Strength] by [[John Philip Fishburn|John Fishburn]], [[CCC]], February 28, 2016 » [[Playing Strength]]
* [http://www.talkchess.com/forum/viewtopic.php?p=662580 How much benefit from opening book?] by [[John Philip Fishburn|John Fishburn]], [[CCC]], March 06, 2016 » [[Opening Book]]
* [http://www.talkchess.com/forum/viewtopic.php?p=663148 reversed-color transpositions] by [[John Philip Fishburn|John Fishburn]], [[CCC]], March 11, 2016 » [[Color Flipping]]
* [http://www.talkchess.com/forum/viewtopic.php?p=674910 move frequency in chessbase] by [[John Philip Fishburn|John Fishburn]], [[CCC]], June 10, 2016 » [[ChessBase (Database)]]
* [http://www.talkchess.com/forum/viewtopic.php?p=698871 Search-Based Opening Book Construction] by [[John Philip Fishburn|John Fishburn]], [[CCC]], December 14, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=63862 Search-Based Opening Book Construction] by [[John Philip Fishburn|John Fishburn]], [[CCC]], April 29, 2017
=External Links=
* [http://genealogy.math.ndsu.nodak.edu/id.php?id=82417 The Mathematics Genealogy Project - John Fishburn]
=References=
<references />
'''[[People|Up one level]]'''
'''John Philip Fishburn''',<br/>
an American computer scientist and electrical engineer from the [[Bell Laboratories]]. He defended his Ph.D. thesis in 1981 at the [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison] on [https://en.wikipedia.org/wiki/Distributed_algorithm distributed algorithms] including the [[Parallel Search|parallelization]] of [[Alpha-Beta]] under the supervision of [[Raphael Finkel]]. The routine ''Calphabeta'' in his thesis <ref>[[John Philip Fishburn]] ('''1981'''). ''Analysis of Speedup in Distributed Algorithms''. Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison], [http://www.cs.wisc.edu/techreports/1981/TR431.pdf pdf], ''Calphabeta'' at page 167</ref> is mentioned by [[Tony Marsland]] as base of a [[Principal Variation Search]] implementation <ref>[[Tony Marsland]] ('''1983'''). ''Relative Efficiency of Alpha-beta Implementations''. [[Conferences#IJCAI1983|IJCAI 1983]], [http://webdocs.cs.ualberta.ca/~tony/OldPapers/IJCAI-83.pdf pdf]</ref>. In his 1983 paper ''Another optimization of alpha-beta search'', John Philip Fishburn introduced [[Fail-Soft]] [[Alpha-Beta]] <ref>[[John Philip Fishburn]] ('''1983'''). ''[http://portal.acm.org/citation.cfm?id=1056623.1056628&coll=DL&dl=GUIDE&CFID=26266656&CFTOKEN=86225814 Another optimization of alpha-beta search]''. [[ACM#SIG|SIGART Bulletin]], No. 84, [https://drive.google.com/file/d/0B2pvWWlf39g-cjJpZkc1cDhfbkk/view pdf]</ref> <ref>[[Jean-Christophe Weill]] ('''1991'''). ''Experiments With the NegaC* Search - An Alternative for Othello Endgame Search.'' [[2nd Computer Olympiad#Workshop|Heuristic Programming in AI 2]]</ref>.
=Selected Publications=
<ref>[http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/f/Fishburn:John_P=.html dblp: John P. Fishburn]</ref>
==1980 ...==
* [[Raphael Finkel]], [[John Philip Fishburn]] ('''1980'''). ''Parallel Alpha-Beta Search on Arachne.'' [[IEEE]] International Conference on Parallel Processing, pp. 235-243.
* [[John Philip Fishburn]] ('''1980'''). ''[http://portal.acm.org/citation.cfm?id=1056450&dl=ACM&coll=DL&CFID=26266656&CFTOKEN=86225814 An optimization of alpha-beta search]''. [[ACM#SIG|SIGART Bulletin]], No. 72
* [[John Philip Fishburn]] ('''1981'''). ''[http://portal.acm.org/citation.cfm?id=909940&coll=DL&dl=GUIDE&CFID=26266656&CFTOKEN=86225814 Analysis of Speedup in Distributed Algorithms]'' Ph.D. thesis, [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison], [http://www.cs.wisc.edu/techreports/1981/TR431.pdf pdf]
* [[John Philip Fishburn]] ('''1981'''). ''Some Optimizations of Alpha-Beta Search.'' Computer Science Department, University of Wisconsin-Madison. Appendix to Ph.D. thesis
* [[John Philip Fishburn]] ('''1981'''). ''Three Optimizations of Alpha-Beta Search''. Computer Science Department, University of Wisconsin-Madison. Appendix to Ph.D. thesis
* [[Raphael Finkel]], [[John Philip Fishburn]] ('''1982'''). ''Parallelism in Alpha-Beta Search''. [https://en.wikipedia.org/wiki/Artificial_Intelligence_%28journal%29 Artificial Intelligence], Vol. 19, No. 1
* [[John Philip Fishburn]] ('''1983'''). ''[http://portal.acm.org/citation.cfm?id=1056623.1056628&coll=DL&dl=GUIDE&CFID=26266656&CFTOKEN=86225814 Another optimization of alpha-beta search]''. [[ACM#SIG|SIGART Bulletin]], No. 84, [https://drive.google.com/file/d/0B2pvWWlf39g-cjJpZkc1cDhfbkk/view pdf] » [[Fail-Soft]]
* [[Raphael Finkel]], [[John Philip Fishburn]] ('''1983'''). ''Improved Speedup Bounds for Parallel Alpha-Beta Search''. [[IEEE#TPAMI|IEEE Transactions on Pattern Analysis and Machine Intelligence]], Vol. 5, No. 1
==1990 ...==
* [[John Philip Fishburn|John P. Fishburn]] ('''1990'''). ''[https://www.semanticscholar.org/paper/A-Depth-Decreasing-Heuristic-for-Combinational-Or-a-Fishburn/3fc16ca5e4588a5150391305a43cdc914b3d206d A Depth-Decreasing Heuristic for Combinational Logic: Or How To Convert a Ripple-Carry Adder Into A Carry-Lookahead Adder Or Anything in-between]''. [http://dblp.uni-trier.de/db/conf/dac/dac90.html DAC 1990]
* [[John Philip Fishburn|John P. Fishburn]] ('''1990'''). ''Clock Skew Optimization''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. 39
* [http://www.ece.umn.edu/~sachin/grad/grad.html Harsha Sathyamurthy], [http://www.ece.umn.edu/~sachin/index.html Sachin S. Sapatnekar], [[John Philip Fishburn|John P. Fishburn]] ('''1995''') ''Speeding up Pipelined Circuits through a Combination of Gate Sizing and Clock Skew Optimization''. [http://dblp.uni-trier.de/db/conf/iccad/iccad1995.html ICCAD 1995]
* [[John Philip Fishburn|John P. Fishburn]] ('''1999'''). ''[https://ieeexplore.ieee.org/document/780126/ Optimization-based calibration of a static timing analyzer to path delay measurements]''. [http://dblp.uni-trier.de/db/conf/iscas/iscas1999-6.html ISCAS 1999]
==2000 ...==
* [[John Philip Fishburn|John P. Fishburn]] ('''2002'''). ''[https://www.sciencedirect.com/science/article/pii/S0020019001002678 Solving a system of difference constraints with variables restricted to a finite set]''. [https://en.wikipedia.org/wiki/Information_Processing_Letters Information Processing Letters], Vol. 82, No. 3
==2010 ...==
* [[John Philip Fishburn|John P. Fishburn]] ('''2016'''). ''Search-Based Opening Book Construction''. [https://drive.google.com/file/d/0B2pvWWlf39g-NWN0OUpkRE0tem8/view pdf] <ref>[http://www.talkchess.com/forum/viewtopic.php?p=698871 Search-Based Opening Book Construction] by [[John Philip Fishburn|John Fishburn]], [[CCC]], December 14, 2016</ref>, [https://drive.google.com/file/d/0B2pvWWlf39g-Z2ZmbHhtWTUwZFE/view 2017 edition] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=63862 Search-Based Opening Book Construction] by [[John Philip Fishburn|John Fishburn]], [[CCC]], April 29, 2017</ref>
* [[John Philip Fishburn]] ('''2018'''). ''Search-based opening book construction''. [[ICGA Journal#40_1|ICGA Journal, Vol. 40, No. 1]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?p=661996 Computer Chess Strength] by [[John Philip Fishburn|John Fishburn]], [[CCC]], February 28, 2016 » [[Playing Strength]]
* [http://www.talkchess.com/forum/viewtopic.php?p=662580 How much benefit from opening book?] by [[John Philip Fishburn|John Fishburn]], [[CCC]], March 06, 2016 » [[Opening Book]]
* [http://www.talkchess.com/forum/viewtopic.php?p=663148 reversed-color transpositions] by [[John Philip Fishburn|John Fishburn]], [[CCC]], March 11, 2016 » [[Color Flipping]]
* [http://www.talkchess.com/forum/viewtopic.php?p=674910 move frequency in chessbase] by [[John Philip Fishburn|John Fishburn]], [[CCC]], June 10, 2016 » [[ChessBase (Database)]]
* [http://www.talkchess.com/forum/viewtopic.php?p=698871 Search-Based Opening Book Construction] by [[John Philip Fishburn|John Fishburn]], [[CCC]], December 14, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=63862 Search-Based Opening Book Construction] by [[John Philip Fishburn|John Fishburn]], [[CCC]], April 29, 2017
=External Links=
* [http://genealogy.math.ndsu.nodak.edu/id.php?id=82417 The Mathematics Genealogy Project - John Fishburn]
=References=
<references />
'''[[People|Up one level]]'''
