Patrick W. Dymond

2003
28	EE	Jeff Edmonds, Suprakash Datta, Patrick W. Dymond: TCP is competitive against a limited adversary. SPAA 2003: 174-183
2002
27	EE	Michael Jenkin, Patrick W. Dymond: Secure Communication between Lightweight Communication Devices over the Internet. HICSS 2002: 195
2001
26		Patrick W. Dymond, Jieliang Zhou, Xiaotie Deng: A 2-D parallel convex hull algorithm with optimal communication phases. Parallel Computing 27(3): 243-255 (2001)
2000
25	EE	Patrick W. Dymond, Walter L. Ruzzo: Parallel RAMs with owned global memory and deterministic context-free language recognition. J. ACM 47(1): 16-45 (2000)
24		Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng: Graph Algorithms with Small Communication Costs. J. Comb. Optim. 4(3): 291-305 (2000)
23	EE	Xiaotie Deng, Patrick W. Dymond: Randomized Optimal List Ranking on Coarse-grained Parallel Computers with o(log P) Communication Phases. Parallel Algorithms Appl. 14(3): 165-173 (2000)
1999
22	EE	Patrick W. Dymond, Michael Jenkin: WWW Distribution of Private Information with Watermarking. HICSS 1999
1998
21		Xiaotie Deng, Patrick W. Dymond: On Multiprocessor System Scheduling. J. Comb. Optim. 1(4): 377-392 (1998)
1997
20		David C. Lin, Patrick W. Dymond, Xiaotie Deng: Parallel Merge Sort on Concurrent-Read Owner-Write PRAM. Euro-Par 1997: 379-383
19	EE	Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng: Graph Algorithms with Small Communication Costs. HICSS (1) 1997: 182-190
18	EE	Jieliang Zhou, Xiaotie Deng, Patrick W. Dymond: A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases. IPPS 1997: 596-602
17		Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar: A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers. Theory Comput. Syst. 30(6): 547-558 (1997)
1996
16		Xiaotie Deng, Patrick W. Dymond: On Multiprocessor System Scheduling. SPAA 1996: 82-88
15		Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo: Pointers versus Arithmetic in PRAMs. J. Comput. Syst. Sci. 53(2): 218-232 (1996)
1995
14	EE	Xiaotie Deng, Patrick W. Dymond: Efficient routing and message bounds for optimal parallel algorithms. IPPS 1995: 556-
13	EE	Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar: A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers. SPAA 1995: 27-33
1993
12		Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo: Pointers versus Arithmetic in PRAMs. Structure in Complexity Theory Conference 1993: 239-252
11		Stephen A. Cook, Patrick W. Dymond: Parallel Pointer Machines. Computational Complexity 3: 19-30 (1993)
1989
10		Patrick W. Dymond, Stephen A. Cook: Complexity Theory of Parallel Time and Hardware Inf. Comput. 80(3): 205-226 (1989)
9		Allan Borodin, Stephen A. Cook, Patrick W. Dymond, Walter L. Ruzzo, Martin Tompa: Two Applications of Inductive Counting for Complementation Problems. SIAM J. Comput. 18(3): 559-578 (1989)
8		Allan Borodin, Stephen A. Cook, Patrick W. Dymond, Walter L. Ruzzo, Martin Tompa: Erratum: Two Applications of Inductive Counting for Complementation Problems. SIAM J. Comput. 18(6): 1283 (1989)
1988
7		Patrick W. Dymond: Input-Driven Languages are in log n Depth. Inf. Process. Lett. 26(5): 247-250 (1988)
1986
6		Patrick W. Dymond, Walter L. Ruzzo: Parallel RAMs with Owned Global Memory and Deterministic Context-Free Language Recognition (Extended Abstract). ICALP 1986: 95-104
5		Patrick W. Dymond: On Nondeterminism in Parallel Computation. Theor. Comput. Sci. 47(3): 111-120 (1986)
1985
4		Patrick W. Dymond, Martin Tompa: Speedups of Deterministic Machines by Synchronous Parallel Machines. J. Comput. Syst. Sci. 30(2): 149-161 (1985)
1984
3		Walter J. Savitch, Patrick W. Dymond: Consistency in Nondeterministic Storage. J. Comput. Syst. Sci. 29(1): 118-132 (1984)
1983
2		Patrick W. Dymond, Martin Tompa: Speedups of Deterministic Machines by Synchronous Parallel Machines STOC 1983: 336-343
1980
1		Patrick W. Dymond, Stephen A. Cook: Hardware Complexity and Parallel Computation (Preliminary Version) FOCS 1980: 360-372

Coauthor Index

1	Allan Borodin	[8] [9]
2	Stephen A. Cook	[1] [8] [9] [10] [11]
3	Suprakash Datta	[28]
4	Frank K. H. A. Dehne	[13] [17]
5	Xiaotie Deng	[13] [14] [16] [17] [18] [19] [20] [21] [23] [24] [26]
6	Jeff Edmonds	[28]
7	Faith Ellen (Faith Ellen Fich, Faith E. Fich)	[12] [15]
8	Andreas Fabri	[13] [17]
9	Michael R. M. Jenkin (Michael Jenkin)	[22] [27]
10	Ashfaq A. Khokhar	[13] [17]
11	David C. Lin	[20]
12	Naomi Nishimura	[12] [15]
13	Prabhakar Ragde	[12] [15]
14	Walter L. Ruzzo	[6] [8] [9] [12] [15] [25]
15	Walter J. Savitch	[3]
16	Martin Tompa	[2] [4] [8] [9]
17	Jieliang Zhou	[18] [19] [24] [26]

Colors in the list of coauthors