 | 2008 |
|---|
| 49 |       | James Glenn,
Haw-ren Fang,
Clyde P. Kruskal:
A Retrograde Approximation Algorithm for Multi-player Can't Stop.
Computers and Games 2008: 252-263 |
| 48 | | Clyde P. Kruskal:
The orchard visibility problem and some variants.
J. Comput. Syst. Sci. 74(4): 587-597 (2008) |
| 47 | | Clyde P. Kruskal:
The chromatic number of the plane: The bounded case.
J. Comput. Syst. Sci. 74(4): 598-627 (2008) |
| 46 | | William 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 |
|---|
| 45 | | James Glenn,
Haw-ren Fang,
Clyde P. Kruskal:
A Retrograde Approximation Algorithm for One-Player Can't Stop.
Computers and Games 2006: 148-159 |
| 2003 |
|---|
| 44 | | William I. Gasarch,
Evan Golub,
Clyde P. Kruskal:
Constant time parallel sorting: an empirical view.
J. Comput. Syst. Sci. 67(1): 63-91 (2003) |
| 2001 |
|---|
| 43 | | Pilar 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 |
|---|
| 41 | | Allan 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 |
|---|
| 40 | | Pilar 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 |
| 36 | | Clyde 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 |
|---|
| 34 | | Ling 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 |
|---|
| 33 | | Clyde 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 |
| 31 | | Pilar 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 |
|---|
| 28 | | Clyde P. Kruskal,
Marc Snir:
Cost-Bandwidth Tradeoffs for Communication Networks.
SPAA 1989: 32-41 |
| 27 | | C. P. Beigel,
Clyde P. Kruskal:
Processor Networks and Interconnection Networks Without Long Wires.
SPAA 1989: 42-51 |
| 26 | | Xiaojun 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 |
|---|
| 24 | | Clyde P. Kruskal,
Larry Rudolph,
Marc Snir:
A Complexity Theory of Efficient Parallel Algorithms (Extended Abstract).
ICALP 1988: 333-346 |
| 23 | | Clyde 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 |
| 7 | | Allan 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 |
| 1 | | Allan 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 |
