Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Kruskal, Clyde"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Finding large 3-free sets I: The small
n
case
William Gasarch
,
James Glenn
,
Clyde P. Kruskal
Journal of Computer and System Sciences
74
(4), 2008, pp. 628-655
The orchard visibility problem and some variants
Clyde P. Kruskal
Journal of Computer and System Sciences
74
(4), 2008, pp. 587-597
The chromatic number of the plane: The bounded case
Clyde P. Kruskal
Journal of Computer and System Sciences
74
(4), 2008, pp. 598-627
Constant time parallel sorting: An empirical view
William Gasarch
,
Evan Golub
,
Clyde Kruskal
Journal of Computer and System Sciences
67
(1), 2003, pp. 63-91
Submachine locality in the bulk synchronous setting
Pilar de la Torre
,
Clyde P. Kruskal
Lecture Notes in Computer Science
1124
, 1996, pp. 352-358
Fast parallel algorithms for all-sources lexicographic search and path-algebra problems
Pilar de la Torre
,
Clyde P. Kruskal
Journal of Algorithms
19
(1), 1995, pp. 1-24
A structural theory of recursively decomposable parallel processor-networks
Pilar de la Torre
,
Clyde P. Kruskal
Proceedings of the seventh IEEE Symposium on Parallel and Distributed Processing (San Antonio, Texas, October 25 - 28, 1995)
, 1995, pp. 570-578
Complexity results for permuting data and other computations on parallel processors
Allan Gottlieb
,
Clyde P. Kruskal
Interconnection Networks for High-Performance Parallel Computers, 1994, pp. 212-228
Bandwidth-based lower bounds on slowdown for efficient emulations of fixed-connection networks
Clyde P. Kruskal
,
Kevin J. Rappoport
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'94 (Cape May, New Jersey, June 27-29, 1994)
, 1994, pp. 132-139
The distribution of waiting times in clocked multistage interconnection networks
Clyde P. Kruskal
,
Marc Snir
,
Alan Weiss
Interconnection Networks for High-Performance Parallel Computers, 1994, pp. 468-483
A unified theory of interconnection network structure
Clyde P. Kruskal
,
Marc Snir
Interconnection Networks for High-Performance Parallel Computers, 1994, pp. 24-43
The effectiveness of combining in shared memory parallel computers in the presence of ``Hot Spot''
Gyungho Lee
,
Clyde P. Kruskal
,
David J. Kuck
Interconnection Networks for High-Performance Parallel Computers, 1994, pp. 295-301
On the effectiveness of combining in resolving `hot spot' contention
Gyungho Lee
,
Clyde P. Kruskal
,
David J. Kuck
Journal Parallel Distributed Computing
20
(2), 1994, pp. 136-144
Cost-performance tradeoffs for interconnection networks
Clyde P. Kruskal
,
Marc Snir
Discrete Applied Mathematics
37/38
, 1992, pp. 359-385
Fast and efficient parallel algorithms for single source lexicographic depth-first search, breadth-first search and topological-first search
Pilar de la Torre
,
Clyde P. Kruskal
Proceedings of the 1991 International Conference on Parallel Processing. Vol.~III Algorithms and Applications, ICPP'91 (St.~Charles, IL, August 12-16, 1991)
, 1991, pp. 286-287
Towards a single model of efficient computation in real parallel machines
Pilar de la Torre
,
Clyde P. Kruskal
Lecture Notes in Computer Science
505
, 1991, pp. 6-24
Efficient parallel algorithms for graph problems
Clyde P. Kruskal
,
Larry Rudolph
,
Marc Snir
Algorithmica
5
, 1990, pp. 43-64
A complexity theory of efficient parallel algorithms
Clyde P. Kruskal
,
Larry Rudolph
,
Marc Snir
Theoretical Computer Science
71
, 1990, pp. 95-132
Techniques for parallel manipulation of sparse matrices
Clyde P. Kruskal
,
Larry Rudolph
,
Marc Snir
Theoretical Computer Science
64
, 1989, pp. 135-157
Generalized Latin squares I
Xiaojun Shen
,
Y.Z. Cai
,
C.L. Liu
,
Clyde P. Kruskal
Discrete Applied Mathematics
25
, 1989, pp. 155-178
A complexity theory of efficient parallel algorithms
Clyde P. Kruskal
,
Larry Rudolph
,
Marc Snir
Technical Report (CS-88-4), 1988, February
On the notion of granularity
Clyde P. Kruskal
,
Carl H. Smith
Technical Report (NBSIR 87-3605), 1987, July
Simulating shared-memory parallel computers
Seth Abraham
,
Allan Gottlieb
,
Clyde Kruskal
Technical Report (70), 1984, April
Searching, merging, and sorting in parallel computation
Clyde Kruskal
IEEE Transactions on Computers
C-32
(10), 1983, October, pp. 942-946