Prabhakar Ragde - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 54 from 54

2020

Review of "Algorithms for Functional Programming" by John David Stone, Springer-Verlag, 2018Prabhakar Ragde. JFP, 30, 2020. [doi]

2013

OCaml from the Very Beginning, by John Whitington, Coherent Press, 2013, £ 25.99, US $37.99. ISBN-10: 0957671105 (paperback), 204 ppPrabhakar Ragde. JFP, 23(3):352-354, 2013. [doi]

2008

2007

Solving #SAT using vertex coversNaomi Nishimura, Prabhakar Ragde, Stefan Szeider. ACTA, 44(7-8):509-523, 2007. [doi]

2006

2005

Embeddings of ::::k::::-connected graphs of pathwidth ::::k::::Arvind Gupta, Naomi Nishimura, Andrzej Proskurowski, Prabhakar Ragde. DAM, 145(2):242-265, 2005. [doi]

Parameterized Counting Algorithms for General Graph Covering ProblemsNaomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos. wads 2005: 99-109 [doi]

Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex coverNaomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos. DAM, 152(1-3):229-245, 2005. [doi]

2004

2003

On the parameterized complexity of the generalized rush hour puzzleHenning Fernau, Torben Hagerup, Naomi Nishimura, Prabhakar Ragde, Klaus Reinhardt. cccg 2003: 6-9

2002

On Graph Powers for Leaf-Labeled TreesNaomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos. jal, 42(1):69-108, 2002. [doi]

2001

On the Parameterized Complexity of Layered Graph DrawingVida 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. esa 2001: 488-499 [doi]

A Fixed-Parameter Approach to Two-Layer PlanarizationVida 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. gd 2002: 1-15 [doi]

Fast approximation schemes for K::3, 3::-minor-free or K::5::-minor-free graphsMohammad Taghi Hajiaghayi, Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos. endm, 10:137-142, 2001. [doi]

Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex CoverNaomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos. wads 2001: 75-86 [doi]

2000

1999

Finding Smallest Supertrees Under Minor ContainmentNaomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos. criwg 1999: 303-312 [doi]

1998

Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small DomainsOmer Berkman, Yossi Matias, Prabhakar Ragde. jal, 28(2):197-215, 1998.

Characterizing Multiterminal Flow Networks and Computing Flows in Networks of Small TreewidthTorben Hagerup, Jyrki Katajainen, Naomi Nishimura, Prabhakar Ragde. jcss, 57(3):366-375, 1998.

1996

1995

Retrieval of Scattered Information by EREW, CREW, and CRCW PRAMsFaith E. Fich, Miroslaw Kowaluk, Miroslaw Kutylowski, Krzysztof Lorys, Prabhakar Ragde. cc, 5(2):113-131, 1995.

Characterizations of k-Terminal Flow Networks and Computing Network Flows in Partial k-TreesTorben Hagerup, Jyrki Katajainen, Naomi Nishimura, Prabhakar Ragde. soda 1995: 641-649

1993

Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer InputsOmer Berkman, Yossi Matias, Prabhakar Ragde. wads 1993: 175-187

Pointers versus Arithmetic in PRAMsPatrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo. cocoon 1993: 239-252

The Parallel Simplicity of Compaction and ChainingPrabhakar Ragde. jal, 14(3):371-380, 1993.

1992

Retrieval of scattered information by EREW, CREW and CRCW PRAMsFaith E. Fich, Miroslaw Kowaluk, Krzysztof Lorys, Miroslaw Kutylowski, Prabhakar Ragde. swat 1992: 30-41

Processor-Time Tradeoffs in PRAM SimulationsPrabhakar Ragde. jcss, 44(1):103-113, 1992.

1991

Analysis of an Asynchronous PRAM AlgorithmPrabhakar Ragde. ipl, 39(5):253-256, 1991.

Extracting Poetry from Technical Paper sPrabhakar Ragde. sigact, 22(2):50, 1991. [doi]

Linear-Size Constant-Depth Polylog-Treshold CircuitsPrabhakar Ragde, Avi Wigderson. ipl, 39(3):143-146, 1991.

1990

Incomparability in parallel computationVince Grolmusz, Prabhakar Ragde. DAM, 29(1):63-78, 1990. [doi]

Perfect Hashing, Graph Entropy, and Circuit ComplexityIlan Newman, Prabhakar Ragde, Avi Wigderson. cocoon 1990: 91-99

1989

On the Power of Concurrent-Write PRAMs With Read-Only MemoryFaith E. Fich, Ming Li, Prabhakar Ragde, Yaacov Yesha. iandc, 83(2):234-244, November 1989.

On Separating the Erew and Crew Pram ModelsEli Gafni, Joseph Naor, Prabhakar Ragde. TCS, 68(3):343-346, 1989.

A Bidirectional Shortest-Path Algorithm with Good Average-Case BehaviorMichael Luby, Prabhakar Ragde. algorithmica, 4(4):551-567, 1989.

1988

Simulations Among Concurrent-Write PRAMsFaith E. Fich, Prabhakar Ragde, Avi Wigderson. algorithmica, 3:43-51, 1988.

Relations Between Concurrent-Write Models of Parallel ComputationFaith E. Fich, Prabhakar Ragde, Avi Wigderson. SICOMP, 17(3):606-627, 1988.

The Parallel Complexity of Element Distinctness is Omega (sqrt(log n))Prabhakar Ragde, William L. Steiger, Endre Szemerédi, Avi Wigderson. siamdm, 1(3):399-410, 1988.

1987

Incomparability in Parallel ComputationVince Grolmusz, Prabhakar Ragde. focs 1987: 89-98

1985

One, Two, Three /dots Infinity: Lower Bounds for Parallel ComputationFaith E. Fich, Friedhelm Meyer auf der Heide, Prabhakar Ragde, Avi Wigderson. stoc 1985: 48-58

A Bidirectional Shortest-Path Algorithm With Good Average-Case Behavior (Preliminary Version)Michael Luby, Prabhakar Ragde. icalp 1985: 394-403

1984

Relations Between Concurrent-Write Models of Parallel ComputationFaith E. Fich, Prabhakar Ragde, Avi Wigderson. podc 1984: 179-189

All Publications

Filter by Year

[-]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Prabhakar Ragde'

Viewing Publication 1 - 54 from 54

2020

2013

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1996

1995

1993

1992

1991

1990

1989

1988

1987

1985

1984

All Publications

Filter by Year [-]OR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Prabhakar Ragde'

Viewing Publication 1 - 54 from 54

2020

2013

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1996

1995

1993

1992

1991

1990

1989

1988

1987

1985

1984

Filter by Year

[-]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1