Edit Profile (opens in new tab) Greenlaw, Raymond Compute Distance To: Compute Author ID: 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 all top 5 Co-Authors 5 single-authored 4 Agnarsson, Geir 3 Kantabutra, Sanpawat 2 de la Torre, Pilar 2 Machta, Jonathan 2 Petreschi, Rossella 2 Schäffer, Alejandro A. 1 Àlvarez, Carme 1 Halldórsson, Magnús Mar 1 Hoover, H. James 1 Longani, Pattama 1 Ruzzo, Walter L. all top 5 Serials 2 Journal of Statistical Physics 1 Discrete Applied Mathematics 1 Acta Cybernetica 1 Journal of Computer and System Sciences 1 Mathematical Systems Theory 1 Networks 1 Algorithmica 1 Information and Computation 1 International Journal of Foundations of Computer Science 1 Computational Complexity 1 Congressus Numerantium 1 Chiang Mai Journal of Science 1 Thai Journal of Mathematics all top 5 Fields 15 Computer science (68-XX) 8 Combinatorics (05-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Mathematical logic and foundations (03-XX) 1 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications 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.68068Greenlaw, Raymond; Hoover, H. James; Ruzzo, Walter L. 100 1995 Optimal edge ranking of trees in polynomial time. Zbl 0826.68093de la Torre, P.; Greenlaw, R.; Schäffer, A. A. 22 1995 On powers of chordal graphs and their colorings. Zbl 0976.05027Agnarsson, Geir; Greenlaw, Raymond; Halldórsson, Magnús M. 16 2000 Graph theory: modeling, applications, and algorithms. Zbl 1179.05001Agnarsson, Geir; Greenlaw, Raymond 9 2007 The parallel complexity of growth models. Zbl 0850.82001Machta, 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.68047Greenlaw, Raymond 5 1992 Optimal edge ranking of trees in polynomial time. Zbl 0801.68129de la Torre, Pilar; Greenlaw, Raymond; Schäffer, Alejandro A. 4 1993 Ordered vertex removal and subgraph problems. Zbl 0689.68053Greenlaw, Raymond 4 1989 The computational complexity of generating random fractals. Zbl 1260.68182Machta, Jonathan; Greenlaw, Raymond 4 1996 Computing Prüfer codes efficiently in parallel. Zbl 0961.68153Greenlaw, Raymond; Petreschi, Rossella 3 2000 The parallel complexity of approximation algorithms for the maximum acyclic subgraph problem. Zbl 0751.68028Greenlaw, Raymond 1 1992 The structure of rooted weighted trees modeling layered cyber-security systems. Zbl 1374.05059Agnarsson, Geir; Greenlaw, Raymond; Kantabutra, Sanpawat 1 2016 The structure of rooted weighted trees modeling layered cyber-security systems. Zbl 1374.05059Agnarsson, Geir; Greenlaw, Raymond; Kantabutra, Sanpawat 1 2016 Graph theory: modeling, applications, and algorithms. Zbl 1179.05001Agnarsson, Geir; Greenlaw, Raymond 9 2007 On powers of chordal graphs and their colorings. Zbl 0976.05027Agnarsson, 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.68153Greenlaw, Raymond; Petreschi, Rossella 3 2000 The computational complexity of generating random fractals. Zbl 1260.68182Machta, Jonathan; Greenlaw, Raymond 4 1996 Limits to parallel computation. P-completeness theory. Zbl 0829.68068Greenlaw, Raymond; Hoover, H. James; Ruzzo, Walter L. 100 1995 Optimal edge ranking of trees in polynomial time. Zbl 0826.68093de la Torre, P.; Greenlaw, R.; Schäffer, A. A. 22 1995 The parallel complexity of growth models. Zbl 0850.82001Machta, Jonathan; Greenlaw, Raymond 6 1994 Optimal edge ranking of trees in polynomial time. Zbl 0801.68129de 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.68047Greenlaw, Raymond 5 1992 The parallel complexity of approximation algorithms for the maximum acyclic subgraph problem. Zbl 0751.68028Greenlaw, Raymond 1 1992 Ordered vertex removal and subgraph problems. Zbl 0689.68053Greenlaw, Raymond 4 1989 all cited Publications top 5 cited Publications 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 all top 5 Cited in 21 Fields 130 Computer science (68-XX) 53 Combinatorics (05-XX) 13 Mathematical logic and foundations (03-XX) 13 Operations research, mathematical programming (90-XX) 6 Information and communication theory, circuits (94-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Statistical mechanics, structure of matter (82-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Probability theory and stochastic processes (60-XX) 3 Numerical analysis (65-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Statistics (62-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Measure and integration (28-XX) 1 Sequences, series, summability (40-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year