Postscript and Adobe pdf files of some of my recent papers are available below. Most of my papers are also available from online copies of journals and conferences.

The documents available from this site are provided as a means to ensure timely dissemination of technical work on a non-commercial basis. The electronic version of some of the works available from this site may differ from the definitive published version. Papers appearing in journals and conference proceedings are protected by the associated copyrights, and files posted here are for personal scholarly use only.

Copyright and all rights therein are maintained by the authors or
by other copyright holders, notwithstanding that they have offered their
works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each
author's copyright.
These works may not be reposted without the explicit
permission of the copyright holder (ACM, Springer-Verlag, Elsevier, etc.).
**
Permission to make digital or hard copies of
part or all of these works for personal or classroom use is granted
without fee provided that copies are not made or distributed for profit
or commercial advantage.
**

A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in Õ(n 3/2 ) Rounds

Udit Agarwal, Vijaya Ramachandran, Valerie King, Matteo Pontecorvi

PODC '18 Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

PODC '18 Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Fine-grained complexity for sparse graphs

Udit Agarwal, Vijaya Ramachandran

STOC 2018 Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

STOC 2018 Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Bounding Cache Miss Costs of Multithreaded Computations Under General Schedulers: Extended Abstract

Richard Cole, Vijaya Ramachandran

SPAA '17 Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

SPAA '17 Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Resource Oblivious Sorting on Multicores

Richard Cole, Vijaya Ramachandran

ACM Transactions on Parallel Computing (TOPC) - Special Issue on PPoPP 2015 and Regular Papers, 2017

ACM Transactions on Parallel Computing (TOPC) - Special Issue on PPoPP 2015 and Regular Papers, 2017

A universal construction for wait-free transaction friendly data structures

Phong Chuong, Faith Ellen, Vijaya Ramachandran

SPAA '10 Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures, 2010

SPAA '10 Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures, 2010

Cache-Oblivious Dynamic Programming for Bioinformatics

Rezaul Alan Chowdhury, Hai-Son Le, Vijaya Ramachandran

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 2010

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 2010

Parallelizing dynamic information flow tracking

`Olatunji Ruwase, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Shimin Chen, Michael Kozuch, Michael Ryan

SPAA '08 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, 2008

SPAA '08 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, 2008

Cache-efficient dynamic programming algorithms for multicores

Rezaul Alam Chowdhury, Vijaya Ramachandran

SPAA '08 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, 2008

SPAA '08 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, 2008

The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation

Rezaul Alam Chowdhury, Vijaya Ramachandran

SPAA '07 Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, 2007

SPAA '07 Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, 2007

Pattern Identification in Biogeography

Ganeshkumar Ganapathy, Barbara Goodson, Robert Jansen, Hai-son Le, Vijaya Ramachandran, Tandy Warnow

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 2006

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 2006

Cache-oblivious shortest paths in graphs using buffer heap

Rezaul Alam Chowdhury, Vijaya Ramachandran

SPAA '04 Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, 2004

SPAA '04 Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, 2004

A near optimal scheduler for switch-memory-switch routers

Adnan Aziz, Amit Prakash, Vijaya Ramachandran

SPAA '03 Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, 2003

SPAA '03 Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, 2003

Computational bounds for fundamental problems on general-purpose parallel models

Philip D. MacKenzie, Vijaya Ramachandran

SPAA '98 Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, 1998

SPAA '98 Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, 1998

[Postscript file] [PDF file]

Modeling parallel bandwidth: local vs. global restrictions

Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias

SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997

SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997

Can shared-memory model serve as a bridging model for parallel computation?

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997

SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997

Asynchrony versus bulk-synchrony in QRQW PRAM models

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, 1996

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, 1996

Efficient low-contention parallel algorithms

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, 1994

SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, 1994

Lower bounds for parallel computation on linked structures

F. Fich, V. Ramachandran

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures, 1990

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures, 1990

A new graphy triconnectivity algorithm and its parallelization

G. Miller, V. Ramachandran

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing, 1987

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing, 1987

Linear programming with two variables per inequality in poly-log time

G S Lueker, N Megiddo, V Ramachandran

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing, 1986

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing, 1986

On driving many long wires in a VLSI layout

Vijaya Ramachandran

Journal of the ACM (JACM), 1986

Journal of the ACM (JACM), 1986

** ACM Author-Izer Stats **

A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in Õ(n 3/2 ) Rounds

Udit Agarwal, Vijaya Ramachandran, Valerie King, Matteo Pontecorvi

PODC '18 Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

PODC '18 Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Fine-grained complexity for sparse graphs

Udit Agarwal, Vijaya Ramachandran

STOC 2018 Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

STOC 2018 Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Bounding Cache Miss Costs of Multithreaded Computations Under General Schedulers: Extended Abstract

Richard Cole, Vijaya Ramachandran

SPAA '17 Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

SPAA '17 Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Resource Oblivious Sorting on Multicores

Richard Cole, Vijaya Ramachandran

ACM Transactions on Parallel Computing (TOPC) - Special Issue on PPoPP 2015 and Regular Papers, 2017

ACM Transactions on Parallel Computing (TOPC) - Special Issue on PPoPP 2015 and Regular Papers, 2017

Cache-Oblivious Dynamic Programming for Bioinformatics

Rezaul Alan Chowdhury, Hai-Son Le, Vijaya Ramachandran

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 2010

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 2010

A universal construction for wait-free transaction friendly data structures

Phong Chuong, Faith Ellen, Vijaya Ramachandran

SPAA '10 Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures, 2010

SPAA '10 Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures, 2010

Parallelizing dynamic information flow tracking

Olatunji Ruwase, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Shimin Chen, Michael Kozuch, Michael Ryan

SPAA '08 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, 2008

SPAA '08 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, 2008

Cache-efficient dynamic programming algorithms for multicores

Rezaul Alam Chowdhury, Vijaya Ramachandran

SPAA '08 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, 2008

SPAA '08 Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, 2008

The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation

Rezaul Alam Chowdhury, Vijaya Ramachandran

SPAA '07 Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, 2007

SPAA '07 Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, 2007

Pattern Identification in Biogeography

Ganeshkumar Ganapathy, Barbara Goodson, Robert Jansen, Hai-son Le, Vijaya Ramachandran, Tandy Warnow

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 2006

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 2006

The cache-oblivious gaussian elimination paradigm: theoretical framework and experimental evaluation

Rezaul Alam Chowdhury, Vijaya Ramachandran

SPAA '06 Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, 2006

SPAA '06 Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, 2006

Cache-oblivious shortest paths in graphs using buffer heap

Rezaul Alam Chowdhury, Vijaya Ramachandran

SPAA '04 Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, 2004

SPAA '04 Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, 2004

A near optimal scheduler for switch-memory-switch routers

Adnan Aziz, Amit Prakash, Vijaya Ramachandran

SPAA '03 Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, 2003

SPAA '03 Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, 2003

Computational bounds for fundamental problems on general-purpose parallel models

Philip D. MacKenzie, Vijaya Ramachandran

SPAA '98 Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, 1998

SPAA '98 Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, 1998

Modeling parallel bandwidth: local vs. global restrictions

Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias

SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997

SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997

Can shared-memory model serve as a bridging model for parallel computation?

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997

SPAA '97 Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, 1997

Asynchrony versus bulk-synchrony in QRQW PRAM models

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, 1996

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, 1996

Efficient low-contention parallel algorithms

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, 1994

SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, 1994

Lower bounds for parallel computation on linked structures

F. Fich, V. Ramachandran

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures, 1990

SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures, 1990

A new graphy triconnectivity algorithm and its parallelization

G. Miller, V. Ramachandran

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing, 1987

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing, 1987

Linear programming with two variables per inequality in poly-log time

G S Lueker, N Megiddo, V Ramachandran

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing, 1986

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing, 1986

On driving many long wires in a VLSI layout

Vijaya Ramachandran

Journal of the ACM (JACM), 1986

Journal of the ACM (JACM), 1986

Email: | vlr "at" cs "dot" utexas "dot" edu |
---|---|

Phone: | (512) 471-9554 |

Fax: | (512) 471-8885 |

Office: | ACES 3.432 |

Postal: |
Department of Computer Science Mailcode D9500 The University of Texas at Austin Austin, Texas 78712-1188 |