Skip to content

Prabhakar Ragde

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

14

Active years

1984–2008

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2008ICFPThe chilling descent: making the transition to a conventional curriculum.Prabhakar Ragde
2006SATSolving #SAT Using Vertex Covers.Naomi Nishimura, Prabhakar Ragde, Stefan Szeider
2005WADSParameterized Counting Algorithms for General Graph Covering Problems.Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
2004ESAFaster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems.Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides
2004SATDetecting Backdoor Sets with Respect to Horn and Binary Clauses.Naomi Nishimura, Prabhakar Ragde, Stefan Szeider
2001ESAOn the Parameterized Complexity of Layered Graph Drawing.Vida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood
2001GDA Fixed-Parameter Approach to Two-Layer Planarization.Vida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood
2001WADSFast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover.Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
2000EuroParComplexity Theory and Algorithms.Friedhelm Meyer auf der Heide, Miroslaw Kutylowski, Prabhakar Ragde
1999WGFinding Smallest Supertrees Under Minor Containment.Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
1996ICDEParallel Pointer-Based Join Algorithms in Memory-mapped Environments.Peter A. Buhr, Anil K. Goel, Naomi Nishimura, Prabhakar Ragde
1996SPAADatabase: Parallelism in a Memory-Mapped Environment.Peter A. Buhr, Anil K. Goel, Naomi Nishimura, Prabhakar Ragde
1995SODACharacterizations of k-Terminal Flow Networks and Computing Network Flows in Partial k-Trees.Torben Hagerup, Jyrki Katajainen, Naomi Nishimura, Prabhakar Ragde
1993WADSTriply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs.Omer Berkman, Yossi Matias, Prabhakar Ragde
1990ICALPThe Parallel Simplicity of Compaction and Chaining.Prabhakar Ragde
1987FOCSIncomparability in Parallel ComputationVince Grolmusz, Prabhakar Ragde
1985ICALPA Bidirectional Shortest-Path Algorithm With Good Average-Case Behavior (Preliminary Version).Michael Luby, Prabhakar Ragde
1985STOCOne, Two, Three \dots Infinity: Lower Bounds for Parallel ComputationFaith E. Fich, Friedhelm Meyer auf der Heide, Prabhakar Ragde, Avi Wigderson
1984PODCRelations Between Concurrent-Write Models of Parallel Computation.Faith E. Fich, Prabhakar Ragde, Avi Wigderson