Clyde P. Kruskal

60 papers A* 5B 13Journal 31Unranked 9
YearRankTypeTitle / Venue / Authors
2019 — book
Problems with a Point - Exploring Math and Computer Science
Problems with a Point
William Gasarch, Clyde P. Kruskal
2010 — conf
New Solutions for Synchronized Domineering.
Computers and Games
Sahil Bahri, Clyde P. Kruskal
2008 — conf
A Retrograde Approximation Algorithm for Multi-player Can't Stop.
Computers and Games
James Glenn, Haw-ren Fang, Clyde P. Kruskal
2008 J jnl
Finding large 3-free sets I: The small n case.
J. Comput. Syst. Sci.
William I. Gasarch, James Glenn, Clyde P. Kruskal
2008 J jnl
Retrograde Approximation Algorithms for Jeopardy Stochastic Games.
ICGA J.
Haw-ren Fang, James Glenn, Clyde P. Kruskal
2008 J jnl
The chromatic number of the plane: The bounded case.
J. Comput. Syst. Sci.
Clyde P. Kruskal
2008 J jnl
The orchard visibility problem and some variants.
J. Comput. Syst. Sci.
Clyde P. Kruskal
2006 — conf
A Retrograde Approximation Algorithm for One-Player Can't Stop.
Computers and Games
James Glenn, Haw-ren Fang, Clyde P. Kruskal
2003 J jnl
Constant time parallel sorting: an empirical view.
J. Comput. Syst. Sci.
William I. Gasarch, Evan Golub, Clyde P. Kruskal
2001 J jnl
Polynomially Improved Efficiency for Fast Parallel Single-Source Lexicographic Depth-First Search, Breadth-First Search, and Topological-First Search.
Theory Comput. Syst.
Pilar de la Torre, Clyde P. Kruskal
2000 J jnl
A Survey of Constant Time Parallel Sorting.
Bull. EATCS
William I. Gasarch, Evan Golub, Clyde P. Kruskal
1998 — conf
The NYU Ultracomputer - Designing a MIMD, Shared-Memory Parallel Machine.
25 Years ISCA: Retrospectives and Reprints
Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. Mcauliffe, Larry Rudolph, Marc Snir
1996 B conf
Exact Bandwith of Parallel-Processor Networks.
SIROCCO
Pilar de la Torre, Clyde P. Kruskal
1996 — conf
Submachine Locality in the Bulk Synchronous Setting (Extended Abstract).
Euro-Par, Vol. II
Pilar de la Torre, Clyde P. Kruskal
1995 — conf
A structural theory of recursively decomposable parallel processor-networks.
SPDP
Pilar de la Torre, Clyde P. Kruskal
1995 J jnl
Fast Parallel Algorithms for All-Sources Lexicographic Search and Path-Algebra Problems.
J. Algorithms
Pilar de la Torre, Clyde P. Kruskal
1994 — conf
A Calculus of Adaptive Purpose Parallel Computation.
IFIP Congress (1)
Pilar de la Torre, Clyde P. Kruskal
1994 B conf
Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations of Fixed-Connection Networks.
SPAA
Clyde P. Kruskal, Kevin J. Rappoport
1994 J jnl
On the Effectiveness of Combining in Resolving "Hot Spot" Contention.
J. Parallel Distributed Comput.
Gyungho Lee, Clyde P. Kruskal, David J. Kuck
1993 J jnl
Efficient Parallel Processing of Image Contours.
IEEE Trans. Pattern Anal. Mach. Intell.
Ling Tony Chen, Larry S. Davis, Clyde P. Kruskal
1992 J jnl
Cost-Performance Tradeoffs for Interconnection Networks.
Discret. Appl. Math.
Clyde P. Kruskal, Marc Snir
1992 J jnl
Towards a single model of efficient computation in real parallel machines.
Future Gener. Comput. Syst.
Pilar de la Torre, Clyde P. Kruskal
1991 — conf
Fast and Efficient Parallel Algorithms for Single Source Lexicographic Depth-First Breadth-First Search and Topological-First Search.
ICPP (3)
Pilar de la Torre, Clyde P. Kruskal
1991 J jnl
Processor networks and interconnection networks without long wires (extended abstract).
SIGARCH Comput. Archit. News
Richard Beigel, Clyde P. Kruskal
1991 — conf
Towards a Single Model of Efficient Computation in Real Parallel Machines.
PARLE (1)
Pilar de la Torre, Clyde P. Kruskal
1990 J jnl
A Complexity Theory of Efficient Parallel Algorithms.
Theor. Comput. Sci.
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1990 J jnl
Efficient Parallel Algorithms for Graph Problems.
Algorithmica
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1989 B conf
Cost-Bandwidth Tradeoffs for Communication Networks.
SPAA
Clyde P. Kruskal, Marc Snir
1989 J jnl
Generalized latin squares I.
Discret. Appl. Math.
Xiaojun Shen, Y. Z. Cai, C. L. Liu, Clyde P. Kruskal
1989 B conf
Processor Networks and Interconnection Networks Without Long Wires.
SPAA
C. P. Beigel, Clyde P. Kruskal
1989 J jnl
Techniques for Parallel Manipulation of Sparse Matrices.
Theor. Comput. Sci.
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1988 A* conf
A Complexity Theory of Efficient Parallel Algorithms (Extended Abstract).
ICALP
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1988 J jnl
Efficient Synchronization on Multiprocessors with Shared Memory.
ACM Trans. Program. Lang. Syst.
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1988 J jnl
On the notion of granularity.
J. Supercomput.
Clyde P. Kruskal, Carl H. Smith
1988 J jnl
The Distribution of Waiting Times in Clocked Multistage Interconnection Networks.
IEEE Trans. Computers
Clyde P. Kruskal, Marc Snir, Alan Weiss
1986 J jnl
A Unified Theory of Interconnection Network Structure.
Theor. Comput. Sci.
Clyde P. Kruskal, Marc Snir
1986 B conf
Efficient Parallel Algorithms for Graph Models.
ICPP
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1986 A* conf
Efficient Synchronization on Multiprocessors with Shared Memory.
PODC
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1986 B conf
Parallel Prefix on Fully Connected Direct Connection Machines.
ICPP
Clyde P. Kruskal, Larry Rudolph, Tom Madej
1986 B conf
The Distribution of Waiting Times in Clocked Multistage Interconnection Networks.
ICPP
Clyde P. Kruskal, Marc Snir, Alan Weiss
1986 B conf
The Effectiveness of Combining in Shared Memory Parallel Computer in the Presence of "Hot Spots".
ICPP
Gyungho Lee, Clyde P. Kruskal, David J. Kuck
1985 J jnl
Allocating Independent Subtasks on Parallel Processors.
IEEE Trans. Software Eng.
Clyde P. Kruskal, Alan Weiss
1985 J jnl
An Empirical Study of Automatic Restructuring of Nonnumerical Programs for Parallel Processors.
IEEE Trans. Computers
Gyungho Lee, Clyde P. Kruskal, David J. Kuck
1985 A* conf
Issues Related to MIMD Shared-memory Computers: The NYU Ultracomputer Approach.
ISCA
Jan Edler, Allan Gottlieb, Clyde P. Kruskal, Kevin P. Mcauliffe, Larry Rudolph, Marc Snir, Patricia J. Teller, James Wilson
1985 B conf
Parallel Algorithms for Shortest Path Problems.
ICPP
Richard C. Paige, Clyde P. Kruskal
1985 B conf
The Effectiveness of Automatic Restructuring on Nonnumerical Programs.
ICPP
Gyungho Lee, Clyde P. Kruskal, David J. Kuck
1985 B conf
The Power of Parallel Prefix.
ICPP
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1985 J jnl
The Power of Parallel Prefix.
IEEE Trans. Computers
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1984 J jnl
Complexity Results for Permuting Data and Other Computations on Parallel Processors.
J. ACM
Allan Gottlieb, Clyde P. Kruskal
1984 A* conf
The Importance of Being Square.
ISCA
Clyde P. Kruskal, Marc Snir
1983 J jnl
Searching, Merging, and Sorting in Parallel Computation.
IEEE Trans. Computers
Clyde P. Kruskal
1983 J jnl
The NYU Ultracomputer - Designing an MIMD Shared Memory Parallel Computer.
IEEE Trans. Computers
Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. Mcauliffe, Larry Rudolph, Marc Snir
1983 J jnl
The Performance of Multistage Interconnection Networks for Multiprocessors.
IEEE Trans. Computers
Clyde P. Kruskal, Marc Snir
1982 B conf
Algorithms for replace-add based paracomputers.
ICPP
Clyde P. Kruskal
1982 B conf
Results in parallel searching, merging, and sorting.
ICPP
Clyde P. Kruskal
1982 A* conf
The NYU Ultracomputer-designing a MIMD, shared-memory parallel machine (Extended Abstract).
ISCA
Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. Mcauliffe, Larry Rudolph, Marc Snir
1981 J jnl
A note on the worst case of heapsort.
SIGACT News
Clyde P. Kruskal, Elia Weixelbaum
1981 J jnl
Coordinating parallel processors: a partial unification.
SIGARCH Comput. Archit. News
Allan Gottlieb, Clyde P. Kruskal
1981 — —
Upper and Lower Bounds on the Performance of Parallel Algorithms.
Clyde P. Kruskal
1980 J jnl
A note on sorting integers from a bounded range.
SIGACT News
Allan Gottlieb, Clyde P. Kruskal