Clyde P. Kruskal

Sahil Bahri, Clyde P. Kruskal: New Solutions for Synchronized Domineering. Computers and Games 2010: 211-229

Haw-ren Fang, James Glenn, Clyde P. Kruskal: Retrograde Approximation Algorithms for Jeopardy Stochastic Games. ICGA Journal 31(2): 77-96 (2008)

Clyde P. Kruskal: The orchard visibility problem and some variants. J. Comput. Syst. Sci. 74(4): 587-597 (2008)

Clyde P. Kruskal: The chromatic number of the plane: The bounded case. J. Comput. Syst. Sci. 74(4): 598-627 (2008)

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)

James Glenn, Haw-ren Fang, Clyde P. Kruskal: A Retrograde Approximation Algorithm for Multi-player Can't Stop. Computers and Games 2008: 252-263

James Glenn, Haw-ren Fang, Clyde P. Kruskal: A Retrograde Approximation Algorithm for One-Player Can't Stop. Computers and Games 2006: 148-159

William I. Gasarch, Evan Golub, Clyde P. Kruskal: Constant time parallel sorting: an empirical view. J. Comput. Syst. Sci. 67(1): 63-91 (2003)

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)

William I. Gasarch, Evan Golub, Clyde P. Kruskal: A Survey of Constant Time Parallel Sorting. Bulletin of the EATCS 72: 84-102 (2000)

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

Pilar de la Torre, Clyde P. Kruskal: Submachine Locality in the Bulk Synchronous Setting (Extended Abstract). Euro-Par, Vol. II 1996: 352-358

Pilar de la Torre, Clyde P. Kruskal: Exact Bandwith of Parallel-Processor Networks. SIROCCO 1996: 195-209

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)

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)

Pilar de la Torre, Clyde P. Kruskal: A Calculus of Adaptive Purpose Parallel Computation. IFIP Congress (1) 1994: 521-526

Clyde P. Kruskal, Kevin J. Rappoport: Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations of Fixed-Connection Networks. SPAA 1994: 132-139

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)

Clyde P. Kruskal, Marc Snir: Cost-Performance Tradeoffs for Interconnection Networks. Discrete Applied Mathematics 37/38: 359-385 (1992)

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

Pilar de la Torre, Clyde P. Kruskal: Towards a Single Model of Efficient Computation in Real Parallel Machines. PARLE (1) 1991: 6-24

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Parallel Algorithms for Graph Problems. Algorithmica 5(1): 43-64 (1990)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: A Complexity Theory of Efficient Parallel Algorithms. Theor. Comput. Sci. 71(1): 95-132 (1990)

Xiaojun Shen, Y. Z. Cai, C. L. Liu, Clyde P. Kruskal: Generalized latin squares I. Discrete Applied Mathematics 25(1-2): 155-178 (1989)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Techniques for Parallel Manipulation of Sparse Matrices. Theor. Comput. Sci. 64(2): 135-157 (1989)

Clyde P. Kruskal, Marc Snir: Cost-Bandwidth Tradeoffs for Communication Networks. SPAA 1989: 32-41

C. P. Beigel, Clyde P. Kruskal: Processor Networks and Interconnection Networks Without Long Wires. SPAA 1989: 42-51

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)

Clyde P. Kruskal, Carl H. Smith: On the notion of granularity. The Journal of Supercomputing 1(4): 395-408 (1988)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Synchronization on Multiprocessors with Shared Memory. ACM Trans. Program. Lang. Syst. 10(4): 579-601 (1988)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: A Complexity Theory of Efficient Parallel Algorithms (Extended Abstract). ICALP 1988: 333-346

Clyde P. Kruskal, Marc Snir: A Unified Theory of Interconnection Network Structure. Theor. Comput. Sci. 48(3): 75-94 (1986)

Clyde P. Kruskal, Marc Snir, Alan Weiss: The Distribution of Waiting Times in Clocked Multistage Interconnection Networks. ICPP 1986: 12-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

Clyde P. Kruskal, Larry Rudolph, Tom Madej: Parallel Prefix on Fully Connected Direct Connection Machines. ICPP 1986: 278-284

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Parallel Algorithms for Graph Models. ICPP 1986: 869-876

Clyde P. Kruskal, Larry Rudolph, Marc Snir: Efficient Synchronization on Multiprocessors with Shared Memory. PODC 1986: 218-228

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)

Clyde P. Kruskal, Larry Rudolph, Marc Snir: The Power of Parallel Prefix. IEEE Trans. Computers 34(10): 965-968 (1985)

Clyde P. Kruskal, Alan Weiss: Allocating Independent Subtasks on Parallel Processors. IEEE Trans. Software Eng. 11(10): 1001-1016 (1985)

Richard C. Paige, Clyde P. Kruskal: Parallel Algorithms for Shortest Path Problems. ICPP 1985: 14-20

Clyde P. Kruskal, Larry Rudolph, Marc Snir: The Power of Parallel Prefix. ICPP 1985: 180-185

Gyungho Lee, Clyde P. Kruskal, David J. Kuck: The Effectiveness of Automatic Restructuring on Nonnumerical Programs. ICPP 1985: 607-613

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

Allan Gottlieb, Clyde P. Kruskal: Complexity Results for Permuting Data and Other Computations on Parallel Processors. J. ACM 31(2): 193-209 (1984)

Clyde P. Kruskal, Marc Snir: The Importance of Being Square. ISCA 1984: 91-98

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)

Clyde P. Kruskal: Searching, Merging, and Sorting in Parallel Computation. IEEE Trans. Computers 32(10): 942-946 (1983)

Clyde P. Kruskal, Marc Snir: The Performance of Multistage Interconnection Networks for Multiprocessors. IEEE Trans. Computers 32(12): 1091-1098 (1983)

Clyde P. Kruskal: Results in parallel searching, merging, and sorting. ICPP 1982: 196-198

Clyde P. Kruskal: Algorithms for replace-add based paracomputers. ICPP 1982: 219-223

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