Difference between revisions of "Clyde Kruskal"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
| Line 4: | Line 4: | ||
'''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 David Kruskal]] (1925 – 2006), and nephew of mathematicians and statisticians [https://en.wikipedia.org/wiki/Joseph_Kruskal Joseph Kruskal] (1928 - 2010) and [https://en.wikipedia.org/wiki/William_Kruskal 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] | ||
Revision as of 22:31, 23 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 David 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
References
- ↑ Kruskal on September 30, 2019, by Idespisemayonnaise, Wikimedia Commons
- ↑ Domineering from Wikipedia
- ↑ Sahil Bahri, Clyde Kruskal Standard Domineering. pdf
- ↑ dblp: Clyde P. Kruskal
