P. Dymond

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
TCP is competitive with resource augmentation Theory of Computing Systems	2010-08-13	Paper
Graph exploration with robot swarms International Journal of Intelligent Computing and Cybernetics	2009-12-22	Paper
Parallel RAMs with owned global memory and deterministic context-free language recognition Journal of the ACM	2003-06-25	Paper
scientific article; zbMATH DE number 1760030 (Why is no real title available?)	2002-11-06	Paper
A 2-D parallel convex hull algorithm with optimal communication phases Parallel Computing	2001-08-20	Paper
Graph algorithms with small communication costs Journal of Combinatorial Optimization	2000-12-03	Paper
scientific article; zbMATH DE number 1444289 (Why is no real title available?)	2000-06-22	Paper
On multiprocessor system scheduling Journal of Combinatorial Optimization	1998-01-01	Paper
Pointers versus arithmetic in PRAMs Journal of Computer and System Sciences	1997-03-31	Paper
A randomized parallel three-dimensional convex hull algorithm for coarse-grained multicomputers Theory of Computing Systems	1997-01-01	Paper
Parallel pointer machines Computational Complexity	1994-02-09	Paper
Complexity theory of parallel time and hardware Information and Computation	1989-01-01	Paper
Two Applications of Inductive Counting for Complementation Problems SIAM Journal on Computing	1989-01-01	Paper
On nondeterminism in parallel computation Theoretical Computer Science	1986-01-01	Paper
scientific article; zbMATH DE number 3960999 (Why is no real title available?)	1986-01-01	Paper
Speedups of deterministic machines by synchronous parallel machines Journal of Computer and System Sciences	1985-01-01	Paper
Consistency in nondeterministic storage Journal of Computer and System Sciences	1984-01-01	Paper
Indirect addressing and the time relationships of some models of sequential computation Computers & Mathematics with Applications	1979-01-01	Paper

Research outcomes over time

This page was built for person: P. Dymond