Edit Profile (opens in new tab) Ragde, Prabhakar L. Co-Author Distance Author ID: ragde.prabhakar-l Published as: Ragde, Prabhakar; Ragde, P.; Ragde, Prabhakar L.; Ragde, P. L. more...less External Links: MGP Documents Indexed: 42 Publications since 1982 Co-Authors: 44 Co-Authors with 38 Joint Publications 2,070 Co-Co-Authors all top 5 Co-Authors 4 single-authored 23 Nishimura, Naomi 12 Thilikos, Dimitrios M. 6 Fellows, Michael Ralph 6 Fich, Faith Ellen 6 Whitesides, Sue H. 5 Rosamond, Frances A. 4 Dujmović, Vida 4 Kitching, Matthew 4 Liotta, Giuseppe 4 McCartin, Catherine 4 Wigderson, Avi 4 Wood, David Ronald 3 Hallett, Michael T. 3 Suderman, Matthew 2 Berkman, Omer 2 Gupta, Arvind Kumar 2 Hagerup, Torben 2 Hajiaghayi, Mohammad Taghi 2 Katajainen, Jyrki 2 Knauer, Christian 2 Kowaluk, Mirosław 2 Kutyłowski, Mirosław 2 Loryś, Krzysztof 2 Luby, Michael G. 2 Matias, Yossi 2 Proskurowski, Andrzej 2 Stege, Ulrike 2 Szeider, Stefan 1 Blair, Jessica M. A. 1 Buss, Jonathan F. 1 Demaine, Erik D. 1 Dymond, Patrick W. 1 Gafni, Eli M. 1 Grolmusz, Vince 1 Kanellakis, Paris Christos 1 Li, Ming 1 Naor, Joseph Seffi 1 Rosamond, Fran 1 Ruzzo, Walter L. 1 Schwarzmann, Alexander A. 1 Steiger, William L. 1 Szemerédi, Endre 1 Wills, C. A. 1 Yesha, Yaacov all top 5 Serials 5 Algorithmica 4 Journal of Computer and System Sciences 4 Journal of Algorithms 3 Discrete Applied Mathematics 2 Information Processing Letters 1 Acta Informatica 1 Mathematics of Computation 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 International Journal of Foundations of Computer Science 1 Computational Complexity all top 5 Fields 40 Computer science (68-XX) 18 Combinatorics (05-XX) 2 Numerical analysis (65-XX) 1 Mathematical logic and foundations (03-XX) 1 Special functions (33-XX) 1 Approximations and expansions (41-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 35 Publications have been cited 340 times in 292 Documents Cited by ▼ Year ▼ On graph powers for leaf-labeled trees. Zbl 0990.68100 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 44 2002 Relations between concurrent-write models of parallel computation. Zbl 0652.68065 Fich, Faith E.; Ragde, Prabhakar; Wigderson, Avi 36 1988 On the parameterized complexity of layered graph drawing. Zbl 1170.68028 Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R. 25 2008 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1170.68047 Fellows, M. R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, D. M.; Whitesides, S. 22 2008 Characterizing multiterminal flow networks and computing flows in networks of small treewidth. Zbl 0917.68013 Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar 18 1998 Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover. Zbl 1080.05093 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 18 2005 A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081 Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R. 14 2006 Simulations among concurrent-write PRAMs. Zbl 0646.68068 Fich, Faith E.; Ragde, Prabhakar; Wigderson, Avi 13 1988 The parallel simplicity of compaction and chaining. Zbl 0793.68072 Ragde, Prabhakar 13 1993 Approximation algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1073.68063 Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 12 2004 Solving #SAT using vertex covers. Zbl 1133.68073 Nishimura, Naomi; Ragde, Prabhakar; Szeider, Stefan 12 2007 The parallel simplicity of compaction and chaining. Zbl 0766.68051 Ragde, Prabhakar 11 1990 Embeddings of \(k\)-connected graphs of pathwidth \(k\). Zbl 1055.05143 Gupta, Arvind; Nishimura, Naomi; Proskurowski, Andrzej; Ragde, Prabhakar 9 2005 Parallel algorithms with processor failures and delays. Zbl 0840.68055 Buss, Jonathan F.; Kanellakis, Paris C.; Ragde, Prabhakar L.; Shvartsman, Alex Allister 8 1996 On the parameterized complexity of layered graph drawing. Zbl 1006.68544 Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R. 8 2001 The parallel complexity of element distinctness is \(\Omega\) (\(\sqrt{\log \,n})\). Zbl 0655.68042 Ragde, Prabhakar; Steiger, William; Szemerédi, Endre; Wigderson, Avi 7 1988 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1111.68794 Fellows, Michael R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, Dimitrios M.; Whitesides, S. 7 2004 Linear-size constant-depth polylog-threshold circuits. Zbl 0735.68035 Ragde, Prabhakar; Wigderson, Avi 7 1991 A bidirectional shortest-path algorithm with good average-case behavior. Zbl 0681.68068 Luby, Michael; Ragde, Prabhakar 5 1989 Solving #SAT using vertex covers. Zbl 1187.68263 Nishimura, Naomi; Ragde, Prabhakar; Szeider, Stefan 5 2006 Triply-logarithmic parallel upper and lower bounds for minimum and range minima over small domains. Zbl 0919.68072 Berkman, Omer; Matias, Yossi; Ragde, Prabhakar 5 1998 Smaller kernels for hitting set problems of constant arity. Zbl 1104.68519 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 5 2004 A fixed-parameter approach to two-layer planarization. Zbl 1054.68576 Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R. 5 2002 Parameterized counting algorithms for general graph covering problems. Zbl 1161.68690 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 5 2005 On separating the EREW and CREW PRAM models. Zbl 0678.68049 Gafni, Eli; Naor, Joseph; Ragde, Prabhakar 4 1989 Characterizations of \(k\)-terminal flow networks and computing network flows in partial \(k\)-trees. Zbl 0849.90057 Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar 4 1995 Finding smallest supertrees under minor containment. Zbl 1320.05127 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 3 2000 Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs. Zbl 1504.68280 Berkman, O.; Matias, Y.; Ragde, P. 3 1993 Retrieval of scattered information by EREW, CREW, and CRCW PRAMs. Zbl 0838.68052 Fich, Faith; Kowaluk, Mirosław; Kutyłowski, Mirosław; Loryś, Krzysztof; Ragde, Prabhakar 2 1995 Embeddings of \(k\)-connected graphs of pathwidth \(k\). Zbl 0966.68223 Gupta, Arvind; Nishimura, Naomi; Proskurowski, Andrzej; Ragde, Prabhakar 2 2000 On graph powers for leaf-labeled trees. Zbl 0966.68225 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 2 2000 Incomparability in parallel computation. Zbl 0707.68033 Grolmusz, Vince; Ragde, Prabhakar 2 1990 Processor-time tradeoffs in PRAM simulations. Zbl 0743.68059 Ragde, Prabhakar 2 1992 On the power of concurrent-write PRAMs with read-only memory. Zbl 0689.68052 Fich, F. E.; Li, M.; Ragde, P.; Yesha, Y. 1 1989 Pointers versus arithmetic in PRAMs. Zbl 0859.68044 Dymond, Patrick W.; Fich, Faith E.; Nishimura, Naomi; Ragde, Prabhakar; Ruzzo, Walter L. 1 1996 On the parameterized complexity of layered graph drawing. Zbl 1170.68028 Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R. 25 2008 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1170.68047 Fellows, M. R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, D. M.; Whitesides, S. 22 2008 Solving #SAT using vertex covers. Zbl 1133.68073 Nishimura, Naomi; Ragde, Prabhakar; Szeider, Stefan 12 2007 A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081 Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R. 14 2006 Solving #SAT using vertex covers. Zbl 1187.68263 Nishimura, Naomi; Ragde, Prabhakar; Szeider, Stefan 5 2006 Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover. Zbl 1080.05093 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 18 2005 Embeddings of \(k\)-connected graphs of pathwidth \(k\). Zbl 1055.05143 Gupta, Arvind; Nishimura, Naomi; Proskurowski, Andrzej; Ragde, Prabhakar 9 2005 Parameterized counting algorithms for general graph covering problems. Zbl 1161.68690 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 5 2005 Approximation algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1073.68063 Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 12 2004 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1111.68794 Fellows, Michael R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, Dimitrios M.; Whitesides, S. 7 2004 Smaller kernels for hitting set problems of constant arity. Zbl 1104.68519 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 5 2004 On graph powers for leaf-labeled trees. Zbl 0990.68100 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 44 2002 A fixed-parameter approach to two-layer planarization. Zbl 1054.68576 Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R. 5 2002 On the parameterized complexity of layered graph drawing. Zbl 1006.68544 Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R. 8 2001 Finding smallest supertrees under minor containment. Zbl 1320.05127 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 3 2000 Embeddings of \(k\)-connected graphs of pathwidth \(k\). Zbl 0966.68223 Gupta, Arvind; Nishimura, Naomi; Proskurowski, Andrzej; Ragde, Prabhakar 2 2000 On graph powers for leaf-labeled trees. Zbl 0966.68225 Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 2 2000 Characterizing multiterminal flow networks and computing flows in networks of small treewidth. Zbl 0917.68013 Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar 18 1998 Triply-logarithmic parallel upper and lower bounds for minimum and range minima over small domains. Zbl 0919.68072 Berkman, Omer; Matias, Yossi; Ragde, Prabhakar 5 1998 Parallel algorithms with processor failures and delays. Zbl 0840.68055 Buss, Jonathan F.; Kanellakis, Paris C.; Ragde, Prabhakar L.; Shvartsman, Alex Allister 8 1996 Pointers versus arithmetic in PRAMs. Zbl 0859.68044 Dymond, Patrick W.; Fich, Faith E.; Nishimura, Naomi; Ragde, Prabhakar; Ruzzo, Walter L. 1 1996 Characterizations of \(k\)-terminal flow networks and computing network flows in partial \(k\)-trees. Zbl 0849.90057 Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar 4 1995 Retrieval of scattered information by EREW, CREW, and CRCW PRAMs. Zbl 0838.68052 Fich, Faith; Kowaluk, Mirosław; Kutyłowski, Mirosław; Loryś, Krzysztof; Ragde, Prabhakar 2 1995 The parallel simplicity of compaction and chaining. Zbl 0793.68072 Ragde, Prabhakar 13 1993 Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs. Zbl 1504.68280 Berkman, O.; Matias, Y.; Ragde, P. 3 1993 Processor-time tradeoffs in PRAM simulations. Zbl 0743.68059 Ragde, Prabhakar 2 1992 Linear-size constant-depth polylog-threshold circuits. Zbl 0735.68035 Ragde, Prabhakar; Wigderson, Avi 7 1991 The parallel simplicity of compaction and chaining. Zbl 0766.68051 Ragde, Prabhakar 11 1990 Incomparability in parallel computation. Zbl 0707.68033 Grolmusz, Vince; Ragde, Prabhakar 2 1990 A bidirectional shortest-path algorithm with good average-case behavior. Zbl 0681.68068 Luby, Michael; Ragde, Prabhakar 5 1989 On separating the EREW and CREW PRAM models. Zbl 0678.68049 Gafni, Eli; Naor, Joseph; Ragde, Prabhakar 4 1989 On the power of concurrent-write PRAMs with read-only memory. Zbl 0689.68052 Fich, F. E.; Li, M.; Ragde, P.; Yesha, Y. 1 1989 Relations between concurrent-write models of parallel computation. Zbl 0652.68065 Fich, Faith E.; Ragde, Prabhakar; Wigderson, Avi 36 1988 Simulations among concurrent-write PRAMs. Zbl 0646.68068 Fich, Faith E.; Ragde, Prabhakar; Wigderson, Avi 13 1988 The parallel complexity of element distinctness is \(\Omega\) (\(\sqrt{\log \,n})\). Zbl 0655.68042 Ragde, Prabhakar; Steiger, William; Szemerédi, Endre; Wigderson, Avi 7 1988 all cited Publications top 5 cited Publications all top 5 Cited by 434 Authors 12 Brandstädt, Andreas 11 Ragde, Prabhakar L. 10 Fernau, Henning 10 Hagerup, Torben 10 Liotta, Giuseppe 9 Szeider, Stefan 8 Lê Văn Băng 8 Niedermeier, Rolf 8 Thilikos, Dimitrios M. 8 Zehavi, Meirav 7 Eppstein, David Arthur 7 Fich, Faith Ellen 7 Saurabh, Saket 7 Saxena, Sanjeev Kumar 6 Di Giacomo, Emilio 6 Meyer auf der Heide, Friedhelm 6 Montecchiani, Fabrizio 6 Wang, Jianxin 5 Chen, Jian-er 5 Matias, Yossi 4 Abu-Khzam, Faisal N. 4 Berkman, Omer 4 Biedl, Therese C. 4 Chang, Maw-Shang 4 Ganian, Robert 4 Guo, Jiong 4 Kaufmann, Michael 4 Moser, Hannes 4 Rahman, Md. Saidur 4 Rautenbach, Dieter 4 Schwarzmann, Alexander A. 4 Vishkin, Uzi 4 Wagner, Peter 4 Whitesides, Sue H. 3 Akl, Selim G. 3 Apostolico, Alberto 3 Breslauer, Dany 3 Calamoneri, Tiziana 3 Chambers, Erin Wolf 3 Czumaj, Artur 3 Demaine, Erik D. 3 Didimo, Walter 3 Dom, Michael 3 Dujmović, Vida 3 Fellows, Michael Ralph 3 Feng, Qilong 3 Fomin, Fedor V. 3 Goranci, Gramoz 3 Gurski, Frank 3 Hajiaghayi, Mohammad Taghi 3 Hüffner, Falk 3 Kobayashi, Yasuaki 3 Mondal, Debajyoti 3 Nishimura, Naomi 3 Park, Kunsoo 3 Pilipczuk, Marcin L. 3 Samer, Marko 3 Tamaki, Hisao 3 Wanke, Egon 3 Wood, David Ronald 2 Ahn, Jungho 2 Arleo, Alessio 2 Bannister, Michael J. 2 Beame, Paul W. 2 Binucci, Carla 2 Bodlaender, Hans L. 2 Chaudhuri, Shiva P. 2 Chen, Li-Hsuan 2 Chen, Lin 2 Das, Bireswar 2 Dereniowski, Dariusz 2 Diks, Krzysztof 2 Duarte, Abraham 2 Ducoffe, Guillaume 2 Durocher, Stephane 2 Eiben, Eduard 2 Evans, William S. 2 Fox, Kyle 2 Galil, Zvi 2 Gąsieniec, Leszek Antoni 2 Georgiou, Chryssis 2 Golovach, Petr A. 2 Golumbic, Martin Charles 2 Grilli, Luca 2 Grolmusz, Vince 2 Gupta, Siddharth 2 Hariharan, Ramesh 2 Havvaei, Elham 2 Hermelin, Danny 2 Hundt, Christian 2 Hung, Ling-Ju 2 Ja’Ja’, Joseph F. 2 Kamiński, Marcin Marek 2 Karpov, Nikolai 2 Kawarabayashi, Ken-ichi 2 Kennedy, William Sean 2 Ko, Ming-Tat 2 Kottler, Stephan 2 Kowalski, Dariusz R. 2 Kowaluk, Mirosław ...and 334 more Authors all top 5 Cited in 54 Serials 38 Theoretical Computer Science 30 Algorithmica 18 Journal of Computer and System Sciences 16 Discrete Applied Mathematics 13 Information Processing Letters 9 Information and Computation 8 Theory of Computing Systems 7 Journal of Discrete Algorithms 5 Discrete Mathematics 5 Journal of Graph Algorithms and Applications 5 Computer Science Review 4 Artificial Intelligence 4 SIAM Journal on Computing 4 Journal of Combinatorial Optimization 3 Graphs and Combinatorics 3 SIAM Journal on Discrete Mathematics 3 Computational Geometry 3 Distributed Computing 3 Computational Complexity 3 Parallel Algorithms and Applications 2 Journal of Combinatorial Theory. Series B 2 Combinatorica 2 Discrete & Computational Geometry 2 Computers & Operations Research 2 Journal of Parallel and Distributed Computing 2 International Journal of Foundations of Computer Science 2 Discrete Optimization 1 Acta Informatica 1 Computers & Mathematics with Applications 1 Journal of Statistical Physics 1 Calcolo 1 Information Sciences 1 Mathematical Systems Theory 1 Journal of Automated Reasoning 1 Applied Mathematics Letters 1 Machine Learning 1 Linear Algebra and its Applications 1 SIAM Review 1 RAIRO. Informatique Théorique et Applications 1 Mathematical Programming. Series A. Series B 1 The Bulletin of Symbolic Logic 1 Annals of Mathematics and Artificial Intelligence 1 AKCE International Journal of Graphs and Combinatorics 1 Parallel Processing Letters 1 Science in China. Series F 1 Journal of Satisfiability, Boolean Modeling and Computation 1 Statistical Analysis and Data Mining 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 ACM Transactions on Algorithms 1 Theory of Computing 1 ACM Transactions on Computation Theory 1 Journal of Logical and Algebraic Methods in Programming 1 Journal of Membrane Computing all top 5 Cited in 14 Fields 243 Computer science (68-XX) 128 Combinatorics (05-XX) 17 Operations research, mathematical programming (90-XX) 11 Biology and other natural sciences (92-XX) 8 Mathematical logic and foundations (03-XX) 3 Information and communication theory, circuits (94-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Group theory and generalizations (20-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year