×
Compute Distance To:
Author ID: greenlaw.raymond Recent zbMATH articles by "Greenlaw, Raymond"
Published as: Greenlaw, Raymond; Greenlaw, R.
Documents Indexed: 18 Publications since 1989, including 2 Books
Co-Authors: 11 Co-Authors with 13 Joint Publications
316 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

13 Publications have been cited 181 times in 166 Documents Cited by Year
Limits to parallel computation. P-completeness theory. Zbl 0829.68068
Greenlaw, Raymond; Hoover, H. James; Ruzzo, Walter L.
100
1995
Optimal edge ranking of trees in polynomial time. Zbl 0826.68093
de la Torre, P.; Greenlaw, R.; Schäffer, A. A.
22
1995
On powers of chordal graphs and their colorings. Zbl 0976.05027
Agnarsson, Geir; Greenlaw, Raymond; Halldórsson, Magnús M.
16
2000
Graph theory: modeling, applications, and algorithms. Zbl 1179.05001
Agnarsson, Geir; Greenlaw, Raymond
9
2007
The parallel complexity of growth models. Zbl 0850.82001
Machta, Jonathan; Greenlaw, Raymond
6
1994
A compendium of problems complete for symmetric logarithmic space. Zbl 0970.68070
Àlvarez, Carme; Greenlaw, Raymond
6
2000
A model classifying algorithms as inherently sequential with applications to graph searching. Zbl 0767.68047
Greenlaw, Raymond
5
1992
Optimal edge ranking of trees in polynomial time. Zbl 0801.68129
de la Torre, Pilar; Greenlaw, Raymond; Schäffer, Alejandro A.
4
1993
Ordered vertex removal and subgraph problems. Zbl 0689.68053
Greenlaw, Raymond
4
1989
The computational complexity of generating random fractals. Zbl 1260.68182
Machta, Jonathan; Greenlaw, Raymond
4
1996
Computing Prüfer codes efficiently in parallel. Zbl 0961.68153
Greenlaw, Raymond; Petreschi, Rossella
3
2000
The parallel complexity of approximation algorithms for the maximum acyclic subgraph problem. Zbl 0751.68028
Greenlaw, Raymond
1
1992
The structure of rooted weighted trees modeling layered cyber-security systems. Zbl 1374.05059
Agnarsson, Geir; Greenlaw, Raymond; Kantabutra, Sanpawat
1
2016
The structure of rooted weighted trees modeling layered cyber-security systems. Zbl 1374.05059
Agnarsson, Geir; Greenlaw, Raymond; Kantabutra, Sanpawat
1
2016
Graph theory: modeling, applications, and algorithms. Zbl 1179.05001
Agnarsson, Geir; Greenlaw, Raymond
9
2007
On powers of chordal graphs and their colorings. Zbl 0976.05027
Agnarsson, Geir; Greenlaw, Raymond; Halldórsson, Magnús M.
16
2000
A compendium of problems complete for symmetric logarithmic space. Zbl 0970.68070
Àlvarez, Carme; Greenlaw, Raymond
6
2000
Computing Prüfer codes efficiently in parallel. Zbl 0961.68153
Greenlaw, Raymond; Petreschi, Rossella
3
2000
The computational complexity of generating random fractals. Zbl 1260.68182
Machta, Jonathan; Greenlaw, Raymond
4
1996
Limits to parallel computation. P-completeness theory. Zbl 0829.68068
Greenlaw, Raymond; Hoover, H. James; Ruzzo, Walter L.
100
1995
Optimal edge ranking of trees in polynomial time. Zbl 0826.68093
de la Torre, P.; Greenlaw, R.; Schäffer, A. A.
22
1995
The parallel complexity of growth models. Zbl 0850.82001
Machta, Jonathan; Greenlaw, Raymond
6
1994
Optimal edge ranking of trees in polynomial time. Zbl 0801.68129
de la Torre, Pilar; Greenlaw, Raymond; Schäffer, Alejandro A.
4
1993
A model classifying algorithms as inherently sequential with applications to graph searching. Zbl 0767.68047
Greenlaw, Raymond
5
1992
The parallel complexity of approximation algorithms for the maximum acyclic subgraph problem. Zbl 0751.68028
Greenlaw, Raymond
1
1992
Ordered vertex removal and subgraph problems. Zbl 0689.68053
Greenlaw, Raymond
4
1989
all top 5

Cited by 310 Authors

14 Goles Chacc, Eric
11 Montealegre, Pedro
7 Woods, Damien
6 Greenlaw, Raymond
5 Cicalese, Ferdinando
4 Král’, Daniel
4 Machta, Jonathan
3 Allender, Eric W.
3 Giannopoulou, Archontia C.
3 Jacobs, Tobias
3 Kratsch, Dieter
3 Laber, Eduardo Sany
3 Lohrey, Markus
3 Petreschi, Rossella
3 Serna Iglesias, Maria José
3 Thilikos, Dimitrios M.
2 AbuGhneim, Omar A.
2 Adamatzky, Andrew I.
2 Agnarsson, Geir
2 Akl, Selim G.
2 Al-Ezeh, Hasan
2 Andreev, Alexander E.
2 Caminiti, Saverio
2 Černý, Michal
2 Chen, Moya
2 Chen, Zhizhong
2 Clementi, Andrea E. F.
2 Cook, Stephen Arthur
2 De Agostino, Sergio
2 Dereniowski, Dariusz
2 Doron, Dean
2 Dvořák, Zdeněk
2 Fijalkow, Nathanaël
2 Gurevich, Yuri
2 Halldórsson, Magnús Mar
2 Hladík, Milan
2 Jeavons, Peter G.
2 Kantabutra, Sanpawat
2 Keszegh, Balázs
2 Kiefer, Stefan
2 Krebs, Andreas
2 Lê Văn Băng
2 Lidický, Bernard
2 Mahajan, Meena
2 Maldonado, Diego
2 Masuyama, Shigeru
2 McKenzie, Pierre
2 Miyano, Eiji
2 Molinaro, Marco
2 Moore, Cristopher
2 Nakayama, Shin-ichi
2 Neary, Turlough
2 Nejedlý, Pavel
2 Pálvölgyi, Dömötör
2 Perrot, Kévin
2 Ríos-Wilson, Martín
2 Shirmohammadi, Mahsa
2 Suciu, Dan Mircea
2 Ta-Shma, Amnon
2 Telle, Jan Arne
2 Tuy, Nguyen Ngoc
2 Uehara, Ryuhei
2 Valla, Tomáš
2 Xhafa, Fatos
2 Xin, Doris
2 Xu, Lei
1 Abou Jaoude, Dany
1 Abughazaleh, Baha’
1 AbuHijleh, Eman A.
1 Antoch, Jaromír
1 Arenas, Marcelo
1 Asahiro, Yuichi
1 Aschenbrenner, Matthias
1 Balyo, Tomáš
1 Barceló, Pablo
1 Bauland, Michael
1 Bella, Peter
1 Bergougnoux, Benjamin
1 Berman, Joshua
1 Beygelzimer, Alina
1 Biere, Armin
1 Bitar, Nicolas
1 Blass, Andreas Raphael
1 Bolotin, Arkady
1 Bonifati, Angela
1 Boros, Endre
1 Borowiecki, Piotr
1 Borys, Konrad
1 Bouyer, Patricia
1 Bradford, Phillip G.
1 Brandes, Ulrik
1 Brandt, Felix
1 Bruda, Stefan D.
1 Bury, Marc
1 Chakraborty, Sankardeep
1 Chan, Keith C. C.
1 Chang, Hong
1 Charnes, Chris
1 Chen, Hon-Chan
1 Chrząszcz, Jacek
...and 210 more Authors
all top 5

Cited in 56 Serials

21 Theoretical Computer Science
17 Discrete Applied Mathematics
9 Journal of Computer and System Sciences
9 Information and Computation
6 Information Processing Letters
6 Theory of Computing Systems
5 Discrete Mathematics
4 Algorithmica
3 Journal of Statistical Physics
3 European Journal of Combinatorics
3 Advances in Applied Mathematics
3 Computational Complexity
3 Journal of Combinatorial Optimization
3 RAIRO. Theoretical Informatics and Applications
3 Natural Computing
3 Logical Methods in Computer Science
2 Artificial Intelligence
2 International Journal of Foundations of Computer Science
2 Distributed Computing
2 Discussiones Mathematicae. Graph Theory
1 Computers & Mathematics with Applications
1 Physics Letters. A
1 Problems of Information Transmission
1 Chaos, Solitons and Fractals
1 Applied Mathematics and Computation
1 BIT
1 Information Sciences
1 The Journal of Symbolic Logic
1 Mathematical Systems Theory
1 Networks
1 Mathematical Social Sciences
1 Annals of Pure and Applied Logic
1 Physica D
1 Graphs and Combinatorics
1 Journal of the American Mathematical Society
1 SIAM Journal on Discrete Mathematics
1 SIAM Journal on Matrix Analysis and Applications
1 Journal of Parallel and Distributed Computing
1 International Journal of Algebra and Computation
1 International Journal of Computer Mathematics
1 Pattern Recognition
1 Computational Optimization and Applications
1 Tatra Mountains Mathematical Publications
1 Turkish Journal of Mathematics
1 International Transactions in Operational Research
1 European Journal of Control
1 Chaos
1 Communications of the Korean Mathematical Society
1 International Journal of Modern Physics C
1 Theory and Practice of Logic Programming
1 South East Asian Journal of Mathematics and Mathematical Sciences
1 Journal of Discrete Algorithms
1 AKCE International Journal of Graphs and Combinatorics
1 Journal of Cellular Automata
1 Games
1 ACM Transactions on Computation Theory

Citations by Year