Difference between revisions of "Clyde Kruskal"
GerdIsenberg (talk | contribs) (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...") |
GerdIsenberg (talk | contribs) |
||
| (3 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
'''[[Main Page|Home]] * [[People]] * Clyde Kruskal''' | '''[[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> ]] | + | [[FILE:ClydeKruskal2019.png|border|right|thumb|240px| 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/> | '''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] | + | an American mathematician, computer scientist, and associate professor at [https://en.wikipedia.org/wiki/University_of_Maryland,_College_Park University of Maryland, College Park]. |
| + | He earned his Ph.D. degree in computer science at [https://en.wikipedia.org/wiki/New_York_University New York University] under [[Mathematician#JacobTSchwartz|Jack Schwartz]] in 1981 on ''Upper and Lower Bounds on the Performance of Parallel Algorithms''. | ||
| + | Beside [https://en.wikipedia.org/wiki/Parallel_computing parallel architectures] and [https://en.wikipedia.org/wiki/Parallel_algorithm parallel algorithms], his research interests include [https://en.wikipedia.org/wiki/Stochastic_game stochastic games], in particular the games of [https://en.wikipedia.org/wiki/Can%27t_Stop_(board_game) Can't Stop] and [[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>. | ||
| + | |||
| + | =Genealogy= | ||
| + | Clyde Kruskal is son of mathematician [[Mathematician#MartinKruskal|Martin Kruskal]] (1925 – 2006), and nephew of mathematicians and statisticians [[Mathematician#JBKruskal|Joseph Kruskal]] (1928 - 2010) and [[Mathematician#WHKruskal|William Kruskal]] (1919 - 2005). | ||
=Selected Publications= | =Selected Publications= | ||
<ref>[https://dblp.uni-trier.de/pers/hd/k/Kruskal:Clyde_P=.html dblp: Clyde P. Kruskal]</ref> | <ref>[https://dblp.uni-trier.de/pers/hd/k/Kruskal:Clyde_P=.html dblp: Clyde P. Kruskal]</ref> | ||
| − | == | + | ==1981 ...== |
| + | * [[Clyde Kruskal]] ('''1981'''). ''[https://cs.nyu.edu/dynamic/reports/?year=1981#abstract_746 Upper and Lower Bounds on the Performance of Parallel Algorithms]''. Ph.D. thesis, [https://en.wikipedia.org/wiki/New_York_University New York University], advisor [[Mathematician#JacobTSchwartz|Jacob T. Schwartz]] | ||
* [[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]] ('''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#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 | ||
| Line 20: | Line 26: | ||
==2000 ...== | ==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 | * [[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]] | + | * [[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]] |
* [[James Glenn]], [[Haw-ren Fang]], [[Clyde Kruskal]] ('''2007'''). ''A Retrograde Approximation Algorithm for Two-Player Can't Stop''. [[CGW 2007]] | * [[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]] | * [[Tristan Cazenave]], [[Clyde Kruskal]], [[Bruno Bouzy]] ('''2007'''). ''Computer Games Workshop 2007''. [[ICGA Journal#30_2|ICGA Journal, Vol. 30, No. 2]] » [[CGW 2007]] | ||
| Line 30: | Line 36: | ||
=External Links= | =External Links= | ||
| + | ==Clyde Kruskal== | ||
* [http://www.cs.umd.edu/~kruskal/ Clyde Kruskal] | * [http://www.cs.umd.edu/~kruskal/ Clyde Kruskal] | ||
* [https://en.wikipedia.org/wiki/Clyde_Kruskal Clyde Kruskal from Wikipedia] | * [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] | * [https://genealogy.math.ndsu.nodak.edu/id.php?id=123827 The Mathematics Genealogy Project - Clyde Kruskal] | ||
==Genealogy== | ==Genealogy== | ||
| − | * [https://en.wikipedia.org/wiki/Martin_David_Kruskal Martin David Kruskal from Wikipedia] | + | * [https://en.wikipedia.org/wiki/Martin_David_Kruskal Martin David Kruskal from Wikipedia] » [[Mathematician#MartinKruskal|Martin Kruskal]] |
: [https://en.wikipedia.org/wiki/Kruskal%E2%80%93Szekeres_coordinates Kruskal–Szekeres coordinates] | : [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/Joseph_Kruskal Joseph Kruskal from Wikipedia] » [[Mathematician#JBKruskal|Joseph Kruskal]] |
| − | : [https://en.wikipedia.org/wiki/Kruskal%27s_algorithm Kruskal's algorithm] | + | : [[Clyde Kruskal]] on [https://en.wikipedia.org/wiki/Kruskal%27s_algorithm Kruskal's algorithm], September 2019, [https://en.wikipedia.org/wiki/YouTube YouTube] Video |
| + | : {{#evu:https://www.youtube.com/watch?v=qOv8K-AJ7o0|alignment=left|valignment=top}} | ||
: [https://en.wikipedia.org/wiki/Kruskal%27s_tree_theorem Kruskal's tree theorem] | : [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/Kruskal%E2%80%93Katona_theorem Kruskal–Katona theorem] | ||
| − | * [https://en.wikipedia.org/wiki/William_Kruskal William Kruskal from Wikipedia] | + | * [https://en.wikipedia.org/wiki/William_Kruskal William Kruskal from Wikipedia] » [[Mathematician#WHKruskal|William Kruskal]] |
: [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/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] | * [https://en.wikipedia.org/wiki/Lillian_Oppenheimer Lillian Rose Vorhaus Kruskal Oppenheimer] | ||
| Line 49: | Line 57: | ||
[[Category:Mathematician|Kruskal]] | [[Category:Mathematician|Kruskal]] | ||
[[Category:Researcher|Kruskal]] | [[Category:Researcher|Kruskal]] | ||
| + | [[Category:Videos|Kruskal]] | ||
Latest revision as of 14:15, 24 October 2019
Clyde Kruskal in 2019 [1]
Clyde P. Kruskal, (born May 25, 1954)
an American mathematician, computer scientist, and associate professor at University of Maryland, College Park.
He earned his Ph.D. degree in computer science at New York University under Jack Schwartz in 1981 on Upper and Lower Bounds on the Performance of Parallel Algorithms.
Beside parallel architectures and parallel algorithms, his research interests include stochastic games, in particular the games of Can't Stop and Domineering [2] [3].
Contents
Genealogy
Clyde Kruskal is son of mathematician Martin Kruskal (1925 – 2006), and nephew of mathematicians and statisticians Joseph Kruskal (1928 - 2010) and William Kruskal (1919 - 2005).
Selected Publications
1981 ...
- Clyde Kruskal (1981). Upper and Lower Bounds on the Performance of Parallel Algorithms. Ph.D. thesis, New York University, advisor Jacob T. Schwartz
- Clyde Kruskal (1983). Searching, Merging, and Sorting in Parallel Computation. IEEE Transactions on Computers, Vol. C-32, No 10
- Clyde Kruskal, Larry Rudolph, Marc Snir (1985). The power of parallel prefix. IEEE Transactions on Computers, Vol. C-34, No. 10
- Clyde Kruskal, Alan Weiss (1985). Allocating Independent Subtasks on Parallel Processors. IEEE Transactions on Software Engineering, Vol. 11, No. 10
- Clyde Kruskal, Marc Snir (1986). A Unified Theory of Interconnection Network Structure. Theoretical Computer Science, Vol. 48, No. 3
- Clyde Kruskal, Larry Rudolph, Marc Snir (1988). Efficient Synchronization on Multiprocessors with Shared Memory. ACM TOPLAS, Vol. 10, No. 4
1990 ...
- Clyde Kruskal, Larry Rudolph, Marc Snir (1990). A Complexity Theory of Efficient Parallel Algorithms. Theoretical Computer Science, Vol. 71
- Clyde Kruskal, Larry Rudolph, Marc Snir (1990). Efficient Parallel Algorithms for Graph Problems. Algorithmica, Vol. 5, No. 1
- Clyde Kruskal, Marc Snir (1992). Cost-Performance Tradeoffs for Interconnection Networks. Discrete Applied Mathematics, Vol. 37/38
2000 ...
- William Gasarch, Evan Golub, Clyde Kruskal (2003). Constant time parallel sorting: an empirical view. Journal of Computer and System Sciences, Vol. 67
- James Glenn, Haw-ren Fang, Clyde Kruskal (2006). A Retrograde Approximation Algorithm for One-Player Can’t Stop. CG 2006
- 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, Vol. 30, No. 2 » CGW 2007
- Haw-ren Fang, James Glenn, Clyde Kruskal (2008). Retrograde approximation algorithms for Jeopardy stochastic games. ICGA Journal, Vol. 31, No. 2
- James Glenn, Haw-ren Fang, Clyde Kruskal (2008). A Retrograde Approximation Algorithm for Multi-player Can’t Stop. CG 2008
- William Gasarch, James Glenn, Clyde Kruskal (2008). Finding Large 3-free Sets I: the Small η Case. pdf
2010 ...
External Links
Clyde Kruskal
Genealogy
- Clyde Kruskal on Kruskal's algorithm, September 2019, YouTube Video
- Kruskal's tree theorem
- Kruskal–Katona theorem
References
- ↑ Kruskal on September 30, 2019, by Idespisemayonnaise, Wikimedia Commons
- ↑ Domineering from Wikipedia
- ↑ Sahil Bahri, Clyde Kruskal Standard Domineering. pdf
- ↑ dblp: Clyde P. Kruskal
