Ray's Journal Papers
![[Hacker]](../GIF/hacker.gif)
You can download postscript versions of the final submitted
versions of the papers. Please consult the journal versions for the
final words. You may also view the
abstracts of the papers in HTML. The copyright for these papers
belongs to the publisher of the journal. The papers may be downloaded
for personal use only. If you have trouble downloading any of these
papers, please contact Ray.
-
R. Greenlaw, Ordered Vertex Removal and Subgraph
Problems. Journal of Computer and System Sciences,
39(3):323--342, 1989.
-
R. Greenlaw and L. Snyder, Achieving Speedups for APL on an
SIMD Distributed Memory Machine. International Journal
of Parallel Programming, 19(2):111--127, 1991.
-
R. Greenlaw, A Model Classifying Algorithms as Inherently
Sequential with Applications to Graph Searching.
Information and Computation, 97(2):133--149, 1992.
-
R. Greenlaw, The Parallel Complexity of Approximation
Algorithms for the Maximum Acyclic Subgraph Problem.
Mathematical Systems Theory: An International Journal on Mathematical
Computing Theory, 25(3):161--175, 1992.
-
P. de la Torre, R. Greenlaw, and T. Przytycka, Optimal Tree
Ranking is in NC. Parallel Processing Letters,
2(1):31--41, 1992.
-
R. Greenlaw, Breadth-Depth Search is P-Complete.
Parallel Processings Letters, 3(3):209--222, 1994.
-
J. Machta and R. Greenlaw, The Parallel Complexity of Growth
Models. Journal of Statistical Physics,
77(3/4):755--781, 1994.
-
P. de la Torre, R. Greenlaw, and A. Schaffer, Optimal Edge
Ranking of Trees in Polynomial Time. Algorithmica,
13(6):592--618, 1995.
- R. Greenlaw and R. Petreschi, Cubic Graphs.
ACM Computing Surveys, 27(4):471--495, 1995.
-
J. Machta and R. Greenlaw, The Computational Complexity of
Generating Random Fractals. Journal of Statistical
Physics, 82(5/6):1299--1326, 1996.
-
R. Greenlaw, Subtree Isomorphism is in DLOG for Nested
Trees. International Journal of Foundations of Computer
Science, 7(2):161--167, 1996.
-
J. Machta and R. Greenlaw,
Parallel Computational Complexity and Logical Depth in Statistical
Physics, InterJournal of Complex Systems, BArticle 57,
www.interjournal.org, 1996.
-
K. Moriarty, J. Machta, and R. Greenlaw, Parallel Algorithm and Dynamic Exponent for
Diffusion-limited Aggregation. Physical Review,
E55:6211--6218, 1997.
-
K. Moriarty, J. Machta, and R. Greenlaw,
Parallel Computational Complexity in Statistical Physics.
InterJournal of Complex Systems, BArticle 94,
www.interjournal.org, 1997.
-
C. Alvarez and R. Greenlaw, A Compendium of
Problems Complete for Symmetric Logarithmic Space.
Computational Complexity, 9:73--95, 2000.
-
R. Greenlaw and R. Petreschi,
Computing Prufer Codes Efficiently in
Parallel. Discrete Applied Mathematics, 102:205--222, 2000.
-
G. Agnarsson, R. Greenlaw, and M. Halldorsson,
On Powers of Chordal Graphs and Their Colorings.
Congressus Numerantium, 100:41--65, 2000.
-
R. Greenlaw and C. Williams, Parallel Computing in Engineering, invited
article. Journal of the University of Technology and Management
Malaysia, 1(2):10--14, 2004.
-
R. Greenlaw and C. Williams, Ten Interesting Results in Computer Science, invited
article. Journal of the University of Technology and Management
Malaysia, 2006.
-
R. Greenlaw and S. Kantabutra, On the Parallel Complexity of
Hierarchical Clustering and CC-Complete Problems, 18 pages,
Complexity, to appear.