25,161
edits
Changes
Created page with "'''Home * People * Clyde Kruskal''' FILE:ClydeKruskal2019.png|border|right|thumb| Clyde Kruskal in 2019 <ref>[https://commons.wikimedia.org/wiki/File:Clyd..."
'''[[Main Page|Home]] * [[People]] * Clyde Kruskal'''
[[FILE:ClydeKruskal2019.png|border|right|thumb| Clyde Kruskal in 2019 <ref>[https://commons.wikimedia.org/wiki/File:ClydeKruskal2019.png Kruskal] on September 30, 2019, by Idespisemayonnaise, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Clyde P. Kruskal''', (born May 25, 1954)<br/>
an American mathematician, computer scientist, and associate professor at [https://en.wikipedia.org/wiki/University_of_Maryland,_College_Park University of Maryland, College Park] with research interests in [https://en.wikipedia.org/wiki/Parallel_computing parallel architectures], [https://en.wikipedia.org/wiki/Parallel_algorithm algorithms], [https://en.wikipedia.org/wiki/Stochastic_game stochastic games] and the game of [[Domineering]] <ref>[https://en.wikipedia.org/wiki/Domineering Domineering from Wikipedia]</ref> <ref>[[Sahil Bahri]], [[Clyde Kruskal]] ''Standard Domineering''. [http://www.cs.umd.edu/~kruskal/Standard_V2.pdf pdf] </ref>.
=Selected Publications=
<ref>[https://dblp.uni-trier.de/pers/hd/k/Kruskal:Clyde_P=.html dblp: Clyde P. Kruskal]</ref>
==1983 ...==
* [[Clyde Kruskal]] ('''1983'''). ''[https://ieeexplore.ieee.org/document/1676138?arnumber=1676138 Searching, Merging, and Sorting in Parallel Computation]''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. C-32, No 10
* [[Clyde Kruskal]], [[Mathematician#LRudolph|Larry Rudolph]], [[Mathematician#MSnir|Marc Snir]] ('''1985'''). ''[https://www.computer.org/csdl/journal/tc/1985/10/06312202/13rRUy0HYQl The power of parallel prefix]''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. C-34, No. 10
* [[Clyde Kruskal]], [[Mathematician#AWeiss|Alan Weiss]] ('''1985'''). ''Allocating Independent Subtasks on Parallel Processors''. [[IEEE#SE|IEEE Transactions on Software Engineering]], Vol. 11, No. 10
* [[Clyde Kruskal]], [[Mathematician#MSnir|Marc Snir]] ('''1986'''). ''A Unified Theory of Interconnection Network Structure''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Computer Science], Vol. 48, No. 3
* [[Clyde Kruskal]], [[Mathematician#LRudolph|Larry Rudolph]], [[Mathematician#MSnir|Marc Snir]] ('''1988'''). ''[https://dl.acm.org/citation.cfm?id=48024 Efficient Synchronization on Multiprocessors with Shared Memory]''. [[ACM#TOPLAS|ACM TOPLAS]], Vol. 10, No. 4
==1990 ...==
* [[Clyde Kruskal]], [[Mathematician#LRudolph|Larry Rudolph]], [[Mathematician#MSnir|Marc Snir]] ('''1990'''). ''[https://www.sciencedirect.com/science/article/pii/030439759090192K A Complexity Theory of Efficient Parallel Algorithms]''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Computer Science], Vol. 71
* [[Clyde Kruskal]], [[Mathematician#LRudolph|Larry Rudolph]], [[Mathematician#MSnir|Marc Snir]] ('''1990'''). ''[https://link.springer.com/article/10.1007/BF01840376 Efficient Parallel Algorithms for Graph Problems]''. [https://en.wikipedia.org/wiki/Algorithmica Algorithmica], Vol. 5, No. 1
* [[Clyde Kruskal]], [[Mathematician#MSnir|Marc Snir]] ('''1992'''). ''Cost-Performance Tradeoffs for Interconnection Networks''. [https://en.wikipedia.org/wiki/Discrete_Applied_Mathematics Discrete Applied Mathematics], Vol. 37/38
==2000 ...==
* [[Mathematician#WIGasarch|William Gasarch]], [[Mathematician#EGolub|Evan Golub]], [[Clyde Kruskal]] ('''2003'''). ''[https://www.sciencedirect.com/science/article/pii/S0022000003000400 Constant time parallel sorting: an empirical view]''. [https://en.wikipedia.org/wiki/Journal_of_Computer_and_System_Sciences Journal of Computer and System Sciences], Vol. 67
* [[James Glenn]], [[Haw-ren Fang]], [[Clyde Kruskal]] ('''2006'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-75538-8_13 A Retrograde Approximation Algorithm for One-Player Can’t Stop]''. [[CG 2006]] <ref>[https://en.wikipedia.org/wiki/Can%27t_Stop_%28board_game%29 Can't Stop (board game) from Wikipedia]</ref>
* [[James Glenn]], [[Haw-ren Fang]], [[Clyde Kruskal]] ('''2007'''). ''A Retrograde Approximation Algorithm for Two-Player Can't Stop''. [[CGW 2007]]
* [[Tristan Cazenave]], [[Clyde Kruskal]], [[Bruno Bouzy]] ('''2007'''). ''Computer Games Workshop 2007''. [[ICGA Journal#30_2|ICGA Journal, Vol. 30, No. 2]] » [[CGW 2007]]
* [[Haw-ren Fang]], [[James Glenn]], [[Clyde Kruskal]] ('''2008'''). ''Retrograde approximation algorithms for Jeopardy stochastic games''. [[ICGA Journal#31_2|ICGA Journal, Vol. 31, No. 2]]
* [[James Glenn]], [[Haw-ren Fang]], [[Clyde Kruskal]] ('''2008'''). ''[https://link.springer.com/chapter/10.1007/978-3-540-87608-3_23 A Retrograde Approximation Algorithm for Multi-player Can’t Stop]''. [[CG 2008]]
* [[Mathematician#WIGasarch|William Gasarch]], [[James Glenn]], [[Clyde Kruskal]] ('''2008'''). ''Finding Large 3-free Sets I: the Small η Case.'' [http://www.cs.umd.edu/~kruskal/papers/threefree.pdf pdf]
==2010 ...==
* [[Sahil Bahri]], [[Clyde Kruskal]] ('''2010'''). ''[https://link.springer.com/chapter/10.1007/978-3-642-17928-0_20 New Solutions for Synchronized Domineering]''. [[CG 2010]]
=External Links=
* [http://www.cs.umd.edu/~kruskal/ Clyde Kruskal]
* [https://en.wikipedia.org/wiki/Clyde_Kruskal Clyde Kruskal from Wikipedia]
* [https://genealogy.math.ndsu.nodak.edu/id.php?id=123827 The Mathematics Genealogy Project - Clyde Kruskal]
==Genealogy==
* [https://en.wikipedia.org/wiki/Martin_David_Kruskal Martin David Kruskal from Wikipedia]
: [https://en.wikipedia.org/wiki/Kruskal%E2%80%93Szekeres_coordinates Kruskal–Szekeres coordinates]
* [https://en.wikipedia.org/wiki/Joseph_Kruskal Joseph Kruskal from Wikipedia]
: [https://en.wikipedia.org/wiki/Kruskal%27s_algorithm Kruskal's algorithm]
: [https://en.wikipedia.org/wiki/Kruskal%27s_tree_theorem Kruskal's tree theorem]
: [https://en.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem Kruskal–Katona theorem]
* [https://en.wikipedia.org/wiki/William_Kruskal William Kruskal from Wikipedia]
: [https://en.wikipedia.org/wiki/Kruskal%E2%80%93Wallis_one-way_analysis_of_variance Kruskal–Wallis one-way analysis of variance]
* [https://en.wikipedia.org/wiki/Lillian_Oppenheimer Lillian Rose Vorhaus Kruskal Oppenheimer]
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Mathematician|Kruskal]]
[[Category:Researcher|Kruskal]]
[[FILE:ClydeKruskal2019.png|border|right|thumb| Clyde Kruskal in 2019 <ref>[https://commons.wikimedia.org/wiki/File:ClydeKruskal2019.png Kruskal] on September 30, 2019, by Idespisemayonnaise, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Clyde P. Kruskal''', (born May 25, 1954)<br/>
an American mathematician, computer scientist, and associate professor at [https://en.wikipedia.org/wiki/University_of_Maryland,_College_Park University of Maryland, College Park] with research interests in [https://en.wikipedia.org/wiki/Parallel_computing parallel architectures], [https://en.wikipedia.org/wiki/Parallel_algorithm algorithms], [https://en.wikipedia.org/wiki/Stochastic_game stochastic games] and the game of [[Domineering]] <ref>[https://en.wikipedia.org/wiki/Domineering Domineering from Wikipedia]</ref> <ref>[[Sahil Bahri]], [[Clyde Kruskal]] ''Standard Domineering''. [http://www.cs.umd.edu/~kruskal/Standard_V2.pdf pdf] </ref>.
=Selected Publications=
<ref>[https://dblp.uni-trier.de/pers/hd/k/Kruskal:Clyde_P=.html dblp: Clyde P. Kruskal]</ref>
==1983 ...==
* [[Clyde Kruskal]] ('''1983'''). ''[https://ieeexplore.ieee.org/document/1676138?arnumber=1676138 Searching, Merging, and Sorting in Parallel Computation]''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. C-32, No 10
* [[Clyde Kruskal]], [[Mathematician#LRudolph|Larry Rudolph]], [[Mathematician#MSnir|Marc Snir]] ('''1985'''). ''[https://www.computer.org/csdl/journal/tc/1985/10/06312202/13rRUy0HYQl The power of parallel prefix]''. [[IEEE#TOC|IEEE Transactions on Computers]], Vol. C-34, No. 10
* [[Clyde Kruskal]], [[Mathematician#AWeiss|Alan Weiss]] ('''1985'''). ''Allocating Independent Subtasks on Parallel Processors''. [[IEEE#SE|IEEE Transactions on Software Engineering]], Vol. 11, No. 10
* [[Clyde Kruskal]], [[Mathematician#MSnir|Marc Snir]] ('''1986'''). ''A Unified Theory of Interconnection Network Structure''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Computer Science], Vol. 48, No. 3
* [[Clyde Kruskal]], [[Mathematician#LRudolph|Larry Rudolph]], [[Mathematician#MSnir|Marc Snir]] ('''1988'''). ''[https://dl.acm.org/citation.cfm?id=48024 Efficient Synchronization on Multiprocessors with Shared Memory]''. [[ACM#TOPLAS|ACM TOPLAS]], Vol. 10, No. 4
==1990 ...==
* [[Clyde Kruskal]], [[Mathematician#LRudolph|Larry Rudolph]], [[Mathematician#MSnir|Marc Snir]] ('''1990'''). ''[https://www.sciencedirect.com/science/article/pii/030439759090192K A Complexity Theory of Efficient Parallel Algorithms]''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Computer Science], Vol. 71
* [[Clyde Kruskal]], [[Mathematician#LRudolph|Larry Rudolph]], [[Mathematician#MSnir|Marc Snir]] ('''1990'''). ''[https://link.springer.com/article/10.1007/BF01840376 Efficient Parallel Algorithms for Graph Problems]''. [https://en.wikipedia.org/wiki/Algorithmica Algorithmica], Vol. 5, No. 1
* [[Clyde Kruskal]], [[Mathematician#MSnir|Marc Snir]] ('''1992'''). ''Cost-Performance Tradeoffs for Interconnection Networks''. [https://en.wikipedia.org/wiki/Discrete_Applied_Mathematics Discrete Applied Mathematics], Vol. 37/38
==2000 ...==
* [[Mathematician#WIGasarch|William Gasarch]], [[Mathematician#EGolub|Evan Golub]], [[Clyde Kruskal]] ('''2003'''). ''[https://www.sciencedirect.com/science/article/pii/S0022000003000400 Constant time parallel sorting: an empirical view]''. [https://en.wikipedia.org/wiki/Journal_of_Computer_and_System_Sciences Journal of Computer and System Sciences], Vol. 67
* [[James Glenn]], [[Haw-ren Fang]], [[Clyde Kruskal]] ('''2006'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-75538-8_13 A Retrograde Approximation Algorithm for One-Player Can’t Stop]''. [[CG 2006]] <ref>[https://en.wikipedia.org/wiki/Can%27t_Stop_%28board_game%29 Can't Stop (board game) from Wikipedia]</ref>
* [[James Glenn]], [[Haw-ren Fang]], [[Clyde Kruskal]] ('''2007'''). ''A Retrograde Approximation Algorithm for Two-Player Can't Stop''. [[CGW 2007]]
* [[Tristan Cazenave]], [[Clyde Kruskal]], [[Bruno Bouzy]] ('''2007'''). ''Computer Games Workshop 2007''. [[ICGA Journal#30_2|ICGA Journal, Vol. 30, No. 2]] » [[CGW 2007]]
* [[Haw-ren Fang]], [[James Glenn]], [[Clyde Kruskal]] ('''2008'''). ''Retrograde approximation algorithms for Jeopardy stochastic games''. [[ICGA Journal#31_2|ICGA Journal, Vol. 31, No. 2]]
* [[James Glenn]], [[Haw-ren Fang]], [[Clyde Kruskal]] ('''2008'''). ''[https://link.springer.com/chapter/10.1007/978-3-540-87608-3_23 A Retrograde Approximation Algorithm for Multi-player Can’t Stop]''. [[CG 2008]]
* [[Mathematician#WIGasarch|William Gasarch]], [[James Glenn]], [[Clyde Kruskal]] ('''2008'''). ''Finding Large 3-free Sets I: the Small η Case.'' [http://www.cs.umd.edu/~kruskal/papers/threefree.pdf pdf]
==2010 ...==
* [[Sahil Bahri]], [[Clyde Kruskal]] ('''2010'''). ''[https://link.springer.com/chapter/10.1007/978-3-642-17928-0_20 New Solutions for Synchronized Domineering]''. [[CG 2010]]
=External Links=
* [http://www.cs.umd.edu/~kruskal/ Clyde Kruskal]
* [https://en.wikipedia.org/wiki/Clyde_Kruskal Clyde Kruskal from Wikipedia]
* [https://genealogy.math.ndsu.nodak.edu/id.php?id=123827 The Mathematics Genealogy Project - Clyde Kruskal]
==Genealogy==
* [https://en.wikipedia.org/wiki/Martin_David_Kruskal Martin David Kruskal from Wikipedia]
: [https://en.wikipedia.org/wiki/Kruskal%E2%80%93Szekeres_coordinates Kruskal–Szekeres coordinates]
* [https://en.wikipedia.org/wiki/Joseph_Kruskal Joseph Kruskal from Wikipedia]
: [https://en.wikipedia.org/wiki/Kruskal%27s_algorithm Kruskal's algorithm]
: [https://en.wikipedia.org/wiki/Kruskal%27s_tree_theorem Kruskal's tree theorem]
: [https://en.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem Kruskal–Katona theorem]
* [https://en.wikipedia.org/wiki/William_Kruskal William Kruskal from Wikipedia]
: [https://en.wikipedia.org/wiki/Kruskal%E2%80%93Wallis_one-way_analysis_of_variance Kruskal–Wallis one-way analysis of variance]
* [https://en.wikipedia.org/wiki/Lillian_Oppenheimer Lillian Rose Vorhaus Kruskal Oppenheimer]
=References=
<references />
'''[[People|Up one level]]'''
[[Category:Mathematician|Kruskal]]
[[Category:Researcher|Kruskal]]
