dblp.uni-trier.dewww.uni-trier.de

Clyde P. Kruskal Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2008
49EEJames Glenn, Haw-ren Fang, Clyde P. Kruskal: A Retrograde Approximation Algorithm for Multi-player Can't Stop. Computers and Games 2008: 252-263
48EEClyde P. Kruskal: The orchard visibility problem and some variants. J. Comput. Syst. Sci. 74(4): 587-597 (2008)
47EEClyde P. Kruskal: The chromatic number of the plane: The bounded case. J. Comput. Syst. Sci. 74(4): 598-627 (2008)
46EEWilliam I. Gasarch, James Glenn, Clyde P. Kruskal: Finding large 3-free sets I: The small n case. J. Comput. Syst. Sci. 74(4): 628-655 (2008)
2006
45EEJames Glenn, Haw-ren Fang, Clyde P. Kruskal: A Retrograde Approximation Algorithm for One-Player Can't Stop. Computers and Games 2006: 148-159
2003
44EEWilliam I. Gasarch, Evan Golub, Clyde P. Kruskal: Constant time parallel sorting: an empirical view. J. Comput. Syst. Sci. 67(1): 63-91 (2003)
2001
43EEPilar de la Torre, Clyde P. Kruskal: Polynomially Improved Efficiency for Fast Parallel Single-Source Lexicographic Depth-First Search, Breadth-First Search, and Topological-First Search. Theory Comput. Syst. 34(4): 275-298 (2001)
2000
42 William I. Gasarch, Evan Golub, Clyde P. Kruskal: A Survey of Constant Time Parallel Sorting. Bulletin of the EATCS 72: 84-102 (2000)
1998
41EEAllan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir: The NYU Ultracomputer - Designing a MIMD, Shared-Memory Parallel Machine. 25 Years ISCA: Retrospectives and Reprints 1998: 239-254
1996
40EEPilar de la Torre, Clyde P. Kruskal: Submachine Locality in the Bulk Synchronous Setting (Extended Abstract). Euro-Par, Vol. II 1996: 352-358
39 Pilar de la Torre, Clyde P. Kruskal: Exact Bandwith of Parallel-Processor Networks. SIROCCO 1996: 195-209
1995
38 Pilar de la Torre, Clyde P. Kruskal: Fast Parallel Algorithms for All-Sources Lexicographic Search and Path-Algebra Problems. J. Algorithms 19(1): 1-24 (1995)
1994
37 Pilar de la Torre, Clyde P. Kruskal: A Calculus of Adaptive Purpose Parallel Computation. IFIP Congress (1) 1994: 521-526
36EEClyde P. Kruskal, Kevin J. Rappoport: Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations of Fixed-Connection Networks. SPAA 1994: 132-139
35 Gyungho Lee, Clyde P. Kruskal, David J. Kuck: On the Effectiveness of Combining in Resolving "Hot Spot" Contention. J. Parallel Distrib. Comput. 20(2): 136-144 (1994)
1993
34EELing Tony Chen, Larry S. Davis, Clyde P. Kruskal: Efficient Parallel Processing of Image Contours. IEEE Trans. Pattern Anal. Mach. Intell. 15(1): 69-81 (1993)
1992
33EEClyde P. Kruskal, Marc Snir: Cost-Performance Tradeoffs for Interconnection Networks. Discrete Applied Mathematics 37/38: 359-385 (1992)
1991
32 Pilar de la Torre, Clyde P. Kruskal: Fast and Efficient Parallel Algorithms for Single Source Lexicographic Depth-First Breadth-First Search and Topological-First Search. ICPP (3) 1991: 286-287
31EEPilar de la Torre, Clyde P. Kruskal: Towards a Single Model of Efficient Computation in Real Parallel Machines. PARLE (1) 1991: 6-24
1990
30 Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Parallel Algorithms for Graph Problems. Algorithmica 5(1): 43-64 (1990)
29 Clyde P. Kruskal, Larry Rudolph, Marc Snir: A Complexity Theory of Efficient Parallel Algorithms. Theor. Comput. Sci. 71(1): 95-132 (1990)
1989
28EEClyde P. Kruskal, Marc Snir: Cost-Bandwidth Tradeoffs for Communication Networks. SPAA 1989: 32-41
27EEC. P. Beigel, Clyde P. Kruskal: Processor Networks and Interconnection Networks Without Long Wires. SPAA 1989: 42-51
26EEXiaojun Shen, Y. Z. Cai, C. L. Liu, Clyde P. Kruskal: Generalized latin squares I. Discrete Applied Mathematics 25(1-2): 155-178 (1989)
25 Clyde P. Kruskal, Larry Rudolph, Marc Snir: Techniques for Parallel Manipulation of Sparse Matrices. Theor. Comput. Sci. 64(2): 135-157 (1989)
1988
24EEClyde P. Kruskal, Larry Rudolph, Marc Snir: A Complexity Theory of Efficient Parallel Algorithms (Extended Abstract). ICALP 1988: 333-346
23EEClyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Synchronization on Multiprocessors with Shared Memory. ACM Trans. Program. Lang. Syst. 10(4): 579-601 (1988)
22 Clyde P. Kruskal, Marc Snir, Alan Weiss: The Distribution of Waiting Times in Clocked Multistage Interconnection Networks. IEEE Trans. Computers 37(11): 1337-1352 (1988)
1986
21 Clyde P. Kruskal, Marc Snir, Alan Weiss: The Distribution of Waiting Times in Clocked Multistage Interconnection Networks. ICPP 1986: 12-19
20 Clyde P. Kruskal, Larry Rudolph, Tom Madej: Parallel Prefix on Fully Connected Direct Connection Machines. ICPP 1986: 278-284
19 Gyungho Lee, Clyde P. Kruskal, David J. Kuck: The Effectiveness of Combining in Shared Memory Parallel Computer in the Presence of "Hot Spots". ICPP 1986: 35-41
18 Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Parallel Algorithms for Graph Models. ICPP 1986: 869-876
17 Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Synchronization on Multiprocessors with Shared Memory. PODC 1986: 218-228
16 Clyde P. Kruskal, Marc Snir: A Unified Theory of Interconnection Network Structure. Theor. Comput. Sci. 48(3): 75-94 (1986)
1985
15 Richard C. Paige, Clyde P. Kruskal: Parallel Algorithms for Shortest Path Problems. ICPP 1985: 14-20
14 Clyde P. Kruskal, Larry Rudolph, Marc Snir: The Power of Parallel Prefix. ICPP 1985: 180-185
13 Gyungho Lee, Clyde P. Kruskal, David J. Kuck: The Effectiveness of Automatic Restructuring on Nonnumerical Programs. ICPP 1985: 607-613
12 Jan Edler, Allan Gottlieb, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir, Patricia J. Teller, James Wilson: Issues Related to MIMD Shared-memory Computers: The NYU Ultracomputer Approach. ISCA 1985: 126-135
11 Gyungho Lee, Clyde P. Kruskal, David J. Kuck: An Empirical Study of Automatic Restructuring of Nonnumerical Programs for Parallel Processors. IEEE Trans. Computers 34(10): 927-933 (1985)
10 Clyde P. Kruskal, Larry Rudolph, Marc Snir: The Power of Parallel Prefix. IEEE Trans. Computers 34(10): 965-968 (1985)
9 Clyde P. Kruskal, Alan Weiss: Allocating Independent Subtasks on Parallel Processors. IEEE Trans. Software Eng. 11(10): 1001-1016 (1985)
1984
8 Clyde P. Kruskal, Marc Snir: The Importance of Being Square. ISCA 1984: 91-98
7EEAllan Gottlieb, Clyde P. Kruskal: Complexity Results for Permuting Data and Other Computations on Parallel Processors. J. ACM 31(2): 193-209 (1984)
1983
6 Clyde P. Kruskal: Searching, Merging, and Sorting in Parallel Computation. IEEE Trans. Computers 32(10): 942-946 (1983)
5 Clyde P. Kruskal, Marc Snir: The Performance of Multistage Interconnection Networks for Multiprocessors. IEEE Trans. Computers 32(12): 1091-1098 (1983)
4 Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir: The NYU Ultracomputer - Designing an MIMD Shared Memory Parallel Computer. IEEE Trans. Computers 32(2): 175-189 (1983)
1982
3 Clyde P. Kruskal: Results in parallel searching, merging, and sorting. ICPP 1982: 196-198
2 Clyde P. Kruskal: Algorithms for replace-add based paracomputers. ICPP 1982: 219-223
1EEAllan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir: The NYU Ultracomputer-designing a MIMD, shared-memory parallel machine (Extended Abstract). ISCA 1982: 27-42

Coauthor Index

1C. P. Beigel [27]
2Y. Z. Cai [26]
3Ling Tony Chen [34]
4Larry S. Davis [34]
5Jan Edler [12]
6Haw-ren Fang [45] [49]
7William I. Gasarch [42] [44] [46]
8James Glenn [45] [46] [49]
9Evan Golub [42] [44]
10Allan Gottlieb [1] [4] [7] [12] [41]
11Ralph Grishman [1] [4] [41]
12David J. Kuck [11] [13] [19] [35]
13Gyungho Lee [11] [13] [19] [35]
14C. L. Liu (Chung Laung (Dave) Liu) [26]
15Tom Madej [20]
16Kevin P. McAuliffe [1] [4] [12] [41]
17Richard C. Paige [15]
18Kevin J. Rappoport [36]
19Larry Rudolph [1] [4] [10] [12] [14] [17] [18] [20] [23] [24] [25] [29] [30] [41]
20Xiaojun Shen [26]
21Marc Snir [1] [4] [5] [8] [10] [12] [14] [16] [17] [18] [21] [22] [23] [24] [25] [28] [29] [30] [33] [41]
22Patricia J. Teller [12]
23Pilar de la Torre [31] [32] [37] [38] [39] [40] [43]
24Alan Weiss [9] [21] [22]
25James Wilson [12]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)