Clyde P. Kruskal

Publication Activity (10 Years)

Years Active: 1980-2010
Publications (10 Years): 0

Publications

Sahil Bahri, Clyde P. Kruskal
New Solutions for Synchronized Domineering. Computers and Games (2010)
Clyde P. Kruskal
The orchard visibility problem and some variants. J. Comput. Syst. Sci. 74 (4) (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) (2008)
James Glenn, Haw-ren Fang, Clyde P. Kruskal
A Retrograde Approximation Algorithm for Multi-player Can't Stop. Computers and Games (2008)
Clyde P. Kruskal
The chromatic number of the plane: The bounded case. J. Comput. Syst. Sci. 74 (4) (2008)
Haw-ren Fang, James Glenn, Clyde P. Kruskal
Retrograde Approximation Algorithms for Jeopardy Stochastic Games. J. Int. Comput. Games Assoc. 31 (2) (2008)
James Glenn, Haw-ren Fang, Clyde P. Kruskal
A Retrograde Approximation Algorithm for One-Player Can't Stop. Computers and Games (2006)
William I. Gasarch, Evan Golub, Clyde P. Kruskal
Constant time parallel sorting: an empirical view. J. Comput. Syst. Sci. 67 (1) (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) (2001)
William I. Gasarch, Evan Golub, Clyde P. Kruskal
A Survey of Constant Time Parallel Sorting. Bull. EATCS 72 (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)
Pilar de la Torre, Clyde P. Kruskal
Exact Bandwith of Parallel-Processor Networks. SIROCCO (1996)
Pilar de la Torre, Clyde P. Kruskal
Submachine Locality in the Bulk Synchronous Setting (Extended Abstract). Euro-Par, Vol. II (1996)
Pilar de la Torre, Clyde P. Kruskal
Fast Parallel Algorithms for All-Sources Lexicographic Search and Path-Algebra Problems. J. Algorithms 19 (1) (1995)
Pilar de la Torre, Clyde P. Kruskal
A structural theory of recursively decomposable parallel processor-networks. SPDP (1995)
Pilar de la Torre, Clyde P. Kruskal
A Calculus of Adaptive Purpose Parallel Computation. IFIP Congress (1) (1994)
Clyde P. Kruskal, Kevin J. Rappoport
Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations of Fixed-Connection Networks. SPAA (1994)
Gyungho Lee, Clyde P. Kruskal, David J. Kuck
On the Effectiveness of Combining in Resolving "Hot Spot" Contention. J. Parallel Distributed Comput. 20 (2) (1994)
Ling Tony Chen, Larry S. Davis, Clyde P. Kruskal
Efficient Parallel Processing of Image Contours. IEEE Trans. Pattern Anal. Mach. Intell. 15 (1) (1993)
Clyde P. Kruskal, Marc Snir
Cost-Performance Tradeoffs for Interconnection Networks. Discret. Appl. Math. (1992)
Pilar de la Torre, Clyde P. Kruskal
Towards a single model of efficient computation in real parallel machines. Future Gener. Comput. Syst. 8 (4) (1992)
Richard Beigel, Clyde P. Kruskal
Processor networks and interconnection networks without long wires (extended abstract). SIGARCH Comput. Archit. News 19 (1) (1991)
Pilar de la Torre, Clyde P. Kruskal
Towards a Single Model of Efficient Computation in Real Parallel Machines. PARLE (1) (1991)
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)
Clyde P. Kruskal, Larry Rudolph, Marc Snir
Efficient Parallel Algorithms for Graph Problems. Algorithmica 5 (1) (1990)
Clyde P. Kruskal, Larry Rudolph, Marc Snir
A Complexity Theory of Efficient Parallel Algorithms. Theor. Comput. Sci. 71 (1) (1990)
Xiaojun Shen, Y. Z. Cai, C. L. Liu, Clyde P. Kruskal
Generalized latin squares I. Discret. Appl. Math. 25 (1-2) (1989)
Clyde P. Kruskal, Larry Rudolph, Marc Snir
Techniques for Parallel Manipulation of Sparse Matrices. Theor. Comput. Sci. 64 (2) (1989)
Clyde P. Kruskal, Marc Snir
Cost-Bandwidth Tradeoffs for Communication Networks. SPAA (1989)
C. P. Beigel, Clyde P. Kruskal
Processor Networks and Interconnection Networks Without Long Wires. SPAA (1989)
Clyde P. Kruskal, Marc Snir, Alan Weiss
The Distribution of Waiting Times in Clocked Multistage Interconnection Networks. IEEE Trans. Computers 37 (11) (1988)
Clyde P. Kruskal, Larry Rudolph, Marc Snir
Efficient Synchronization on Multiprocessors with Shared Memory. ACM Trans. Program. Lang. Syst. 10 (4) (1988)
Clyde P. Kruskal, Carl H. Smith
On the notion of granularity. J. Supercomput. 1 (4) (1988)
Clyde P. Kruskal, Larry Rudolph, Marc Snir
A Complexity Theory of Efficient Parallel Algorithms (Extended Abstract). ICALP (1988)
Clyde P. Kruskal, Marc Snir
A Unified Theory of Interconnection Network Structure. Theor. Comput. Sci. 48 (3) (1986)
Clyde P. Kruskal, Marc Snir, Alan Weiss
The Distribution of Waiting Times in Clocked Multistage Interconnection Networks. ICPP (1986)
Clyde P. Kruskal, Larry Rudolph, Tom Madej
Parallel Prefix on Fully Connected Direct Connection Machines. ICPP (1986)
Clyde P. Kruskal, Larry Rudolph, Marc Snir
Efficient Synchronization on Multiprocessors with Shared Memory. PODC (1986)
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)
Clyde P. Kruskal, Larry Rudolph, Marc Snir
Efficient Parallel Algorithms for Graph Models. ICPP (1986)
Clyde P. Kruskal, Larry Rudolph, Marc Snir
The Power of Parallel Prefix. ICPP (1985)
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)
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) (1985)
Clyde P. Kruskal, Alan Weiss
Allocating Independent Subtasks on Parallel Processors. IEEE Trans. Software Eng. 11 (10) (1985)
Gyungho Lee, Clyde P. Kruskal, David J. Kuck
The Effectiveness of Automatic Restructuring on Nonnumerical Programs. ICPP (1985)
Richard C. Paige, Clyde P. Kruskal
Parallel Algorithms for Shortest Path Problems. ICPP (1985)
Clyde P. Kruskal, Larry Rudolph, Marc Snir
The Power of Parallel Prefix. IEEE Trans. Computers 34 (10) (1985)
Clyde P. Kruskal, Marc Snir
The Importance of Being Square. ISCA (1984)
Allan Gottlieb, Clyde P. Kruskal
Complexity Results for Permuting Data and Other Computations on Parallel Processors. J. ACM 31 (2) (1984)
Clyde P. Kruskal, Marc Snir
The Performance of Multistage Interconnection Networks for Multiprocessors. IEEE Trans. Computers 32 (12) (1983)
Clyde P. Kruskal
Searching, Merging, and Sorting in Parallel Computation. IEEE Trans. Computers 32 (10) (1983)
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) (1983)
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)
Clyde P. Kruskal
Algorithms for replace-add based paracomputers. ICPP (1982)
Clyde P. Kruskal
Results in parallel searching, merging, and sorting. ICPP (1982)
Allan Gottlieb, Clyde P. Kruskal
Coordinating parallel processors: a partial unification. SIGARCH Comput. Archit. News 9 (6) (1981)
Clyde P. Kruskal, Elia Weixelbaum
A note on the worst case of heapsort. SIGACT News 13 (1) (1981)
Allan Gottlieb, Clyde P. Kruskal
A note on sorting integers from a bounded range. SIGACT News 12 (3) (1980)