×

zbMATH — the first resource for mathematics

Greenlaw, Raymond

Compute Distance To:
Author ID: greenlaw.raymond Recent zbMATH articles by "Greenlaw, Raymond"
Published as: Greenlaw, R.; Greenlaw, Raymond
Documents Indexed: 18 Publications since 1989, including 2 Books

Publications by Year

Citations contained in zbMATH Open

13 Publications have been cited 178 times in 161 Documents Cited by Year
Limits to parallel computation. P-completeness theory. Zbl 0829.68068
Greenlaw, Raymond; Hoover, H. James; Ruzzo, Walter L.
99
1995
Optimal edge ranking of trees in polynomial time. Zbl 0826.68093
de la Torre, P.; Greenlaw, R.; Schäffer, A. A.
19
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
12
2007
A compendium of problems complete for symmetric logarithmic space. Zbl 0970.68070
Àlvarez, Carme; Greenlaw, Raymond
6
2000
The parallel complexity of growth models. Zbl 0850.82001
Machta, Jonathan; Greenlaw, Raymond
5
1994
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
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
3
1996
The structure of rooted weighted trees modeling layered cyber-security systems. Zbl 1374.05059
Agnarsson, Geir; Greenlaw, Raymond; Kantabutra, Sanpawat
1
2016
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
Graph theory: modeling, applications, and algorithms. Zbl 1179.05001
Agnarsson, Geir; Greenlaw, Raymond
12
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
3
1996
Limits to parallel computation. P-completeness theory. Zbl 0829.68068
Greenlaw, Raymond; Hoover, H. James; Ruzzo, Walter L.
99
1995
Optimal edge ranking of trees in polynomial time. Zbl 0826.68093
de la Torre, P.; Greenlaw, R.; Schäffer, A. A.
19
1995
The parallel complexity of growth models. Zbl 0850.82001
Machta, Jonathan; Greenlaw, Raymond
5
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 296 Authors

10 Goles Chacc, Eric
7 Greenlaw, Raymond
7 Montealegre, Pedro
7 Woods, Damien
5 Cicalese, Ferdinando
5 Serna, Maria José
4 Allender, Eric W.
4 Král’, Daniel
4 Machta, Jonathan
3 Giannopoulou, Archontia C.
3 Jacobs, Tobias
3 Kratsch, Dieter
3 Laber, Eduardo Sany
3 Lohrey, Markus
3 Mahajan, Meena
3 McKenzie, Pierre
3 Petreschi, Rossella
3 Thilikos, Dimitrios M.
3 Xhafa, Fatos
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 Dvořák, Zdeněk
2 Fijalkow, Nathanaël
2 Gabarró, Joaquim
2 García, Alina
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 Masuyama, Shigeru
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 Shirmohammadi, Mahsa
2 Suciu, Dan Mircea
2 Tuy, Nguyen Ngoc
2 Uehara, Ryuhei
2 Valla, Tomáš
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 Berman, Joshua
1 Beygelzimer, Alina
1 Biere, Armin
1 Blass, Andreas Raphael
1 Bolotin, Arkady
1 Bonifati, Angela
1 Boros, Endre
1 Borys, Konrad
1 Bouyer, Patricia
1 Bradford, Phillip G.
1 Brandt, Felix
1 Bro Miltersen, Peter
1 Bruda, Stefan D.
1 Bury, Marc
1 Chakraborty, Sankardeep
1 Chan, Keith C. C.
1 Chandrasekaran, Shivkumar
1 Charnes, Chris
1 Chen, Hon-Chan
1 Chrząszcz, Jacek
1 Condon, Anne E.
1 Courcelle, Bruno
1 Crescenzi, Pierluigi
1 Czap, Július
1 Dahlhaus, Elias
1 Dalvi, Nilesh N.
1 Damaschke, Peter
...and 196 more Authors
all top 5

Cited in 53 Serials

23 Theoretical Computer Science
17 Discrete Applied Mathematics
10 Journal of Computer and System Sciences
9 Information and Computation
8 Information Processing Letters
6 Theory of Computing Systems
5 Discrete Mathematics
4 Algorithmica
3 Journal of Statistical Physics
3 European Journal of Combinatorics
3 Computational Complexity
3 RAIRO. Theoretical Informatics and Applications
3 Natural Computing
3 Logical Methods in Computer Science
2 Applied Mathematics and Computation
2 Advances in Applied Mathematics
2 International Journal of Foundations of Computer Science
2 Discussiones Mathematicae. Graph Theory
2 Journal of Combinatorial Optimization
1 Artificial Intelligence
1 Computers & Mathematics with Applications
1 Physics Letters. A
1 Problems of Information Transmission
1 Chaos, Solitons and Fractals
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 Matrix Analysis and Applications
1 Journal of Parallel and Distributed Computing
1 Computational Geometry
1 International Journal of Algebra and Computation
1 International Journal of Computer Mathematics
1 Pattern Recognition
1 Distributed Computing
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 Journal of Discrete Algorithms
1 AKCE International Journal of Graphs and Combinatorics
1 ACM Transactions on Computation Theory

Citations by Year