Concepedia

Prabhakar Ragde

PR

26

Publications

1.2K

Citations

20

H-Index

1984

Active since

Affiliations

University of Waterloo(Current)

Universitat Politècnica de Catalunya

University of Toronto

Hebrew University of Jerusalem

McGill University

Prabhakar Ragde is an author at University of Waterloo specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsCombinatorial OptimizationComputational ComplexityGraph TheoryParallel ProgrammingParallel ComputingComputer ArchitectureComputer Engineering

Publications per year

1984–2007

26

Publications

26

Relations between Concurrent-Write Models of Parallel Computation

Faith E. Fich, Prabhakar Ragde, Avi Wigderson · SIAM Journal on Computing · 1988 · 134 citations

Engineering, Computer Architecture, Concurrent System +17

On Graph Powers for Leaf-Labeled Trees

Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos · Journal of Algorithms · 2002 · 111 citations

Mathematical Programming, Tree Language, Engineering +6

Detecting Backdoor Sets with Respect to Horn and Binary Clauses.

Naomi Nishimura, Prabhakar Ragde, Stefan Szeider · 2004 · 83 citations

Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems

Michael R. Fellows, Christian Knauer, Nobuya Nishimura et al. · Algorithmica · 2007 · 67 citations

Mathematical Programming, Engineering, Combinatorial Problem +8

Parallel Algorithms with Processor Failures and Delays

Jonathan F. Buss, Paris C. Kanellakis, Prabhakar Ragde et al. · Journal of Algorithms · 1996 · 65 citations

Engineering, Processor Failures, Parallel Complexity Theory +7

Rows per page

1–5 of 26