Difference between revisions of "Clyde Kruskal"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
Line 9: | Line 9: | ||
=Genealogy= | =Genealogy= | ||
− | Clyde Kruskal is son of mathematician [[Mathematician#MartinKruskal|Martin | + | 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= | ||
Line 41: | Line 41: | ||
* [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], Spetember 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 56: | Line 57: | ||
[[Category:Mathematician|Kruskal]] | [[Category:Mathematician|Kruskal]] | ||
[[Category:Researcher|Kruskal]] | [[Category:Researcher|Kruskal]] | ||
+ | [[Category:Videos|Kruskal]] |
Revision as of 23:49, 23 October 2019
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, Spetember 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