Vijaya Ramachandran Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Vijaya Ramachandran: Revisiting the Cache Miss Analysis of Multithreaded Algorithms. LATIN 2012: 172-183
2011
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Vijaya Ramachandran: Efficient Resource Oblivious Algorithms for Multicores CoRR abs/1103.4071: (2011)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Vijaya Ramachandran: Analysis of Randomized Work Stealing with False Sharing CoRR abs/1103.4142: (2011)
2010
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Vijaya Ramachandran: Resource Oblivious Sorting on Multicores. ICALP (1) 2010: 226-237
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Francesco Silvestri, Brandon Blakeley, Vijaya Ramachandran: Oblivious algorithms for multicores and network of processors. IPDPS 2010: 1-12
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhong Chuong, Faith Ellen, Vijaya Ramachandran: A universal construction for wait-free transaction friendly data structures. SPAA 2010: 335-344
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Hai-Son Le, Vijaya Ramachandran: Cache-Oblivious Dynamic Programming for Bioinformatics. IEEE/ACM Trans. Comput. Biology Bioinform. 7(3): 495-510 (2010)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Vijaya Ramachandran: The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework, Parallelization and Experimental Evaluation. Theory Comput. Syst. 47(4): 878-919 (2010)
2009
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimin Chen, Michael Kozuch, Phillip B. Gibbons, Michael P. Ryan, Theodoros Strigkos, Todd C. Mowry, Olatunji Ruwase, Evangelos Vlachos, Babak Falsafi, Vijaya Ramachandran: Flexible Hardware Acceleration for Instruction-Grain Lifeguards. IEEE Micro 29(1): 62-72 (2009)
2008
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimin Chen, Michael Kozuch, Theodoros Strigkos, Babak Falsafi, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Olatunji Ruwase, Michael P. Ryan, Evangelos Vlachos: Flexible Hardware Acceleration for Instruction-Grain Program Monitoring. ISCA 2008: 377-388
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch: Provably good multicore cache performance for divide-and-conquer algorithms. SODA 2008: 501-510
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Vijaya Ramachandran: Cache-efficient dynamic programming algorithms for multicores. SPAA 2008: 207-216
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlatunji Ruwase, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Shimin Chen, Michael Kozuch, Michael P. Ryan: Parallelizing dynamic information flow tracking. SPAA 2008: 35-45
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: Randomized Minimum Spanning Tree. Encyclopedia of Algorithms 2008
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeth Pettie, Vijaya Ramachandran: Randomized minimum spanning tree algorithms using exponentially fewer random bits. ACM Transactions on Algorithms 4(1): (2008)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCamil Demetrescu, Mikkel Thorup, Rezaul Alam Chowdhury, Vijaya Ramachandran: Oracles for Distances Avoiding a Failed Node or Link. SIAM J. Comput. 37(5): 1299-1318 (2008)
2007
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: Cache-Oblivious Computation: Algorithms and Experimental Evaluation. ICCTA 2007: 20-26
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Fernholz, Vijaya Ramachandran: The k-orientability thresholds for Gn, p. SODA 2007: 459-468
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Vijaya Ramachandran: The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation. SPAA 2007: 71-80
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Fernholz, Vijaya Ramachandran: The diameter of sparse random graphs. Random Struct. Algorithms 31(4): 482-516 (2007)
2006
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Vijaya Ramachandran: Cache-oblivious dynamic programming. SODA 2006: 591-600
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Vijaya Ramachandran: The cache-oblivious gaussian elimination paradigm: theoretical framework and experimental evaluation. SPAA 2006: 236
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGaneshkumar Ganapathy, Barbara Goodson, Robert K. Jansen, Hai-Son Le, Vijaya Ramachandran, Tandy Warnow: Pattern Identification in Biogeography. IEEE/ACM Trans. Comput. Biology Bioinform. 3(4): 334-346 (2006)
2005
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Vijaya Ramachandran: External-memory exact and approximate all-pairs shortest-paths in undirected graphs. SODA 2005: 735-744
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGaneshkumar Ganapathy, Barbara Goodson, Robert K. Jansen, Vijaya Ramachandran, Tandy Warnow: Pattern Identification in Biogeography. WABI 2005: 116-127
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeth Pettie, Vijaya Ramachandran: A Shortest Path Algorithm for Real-Weighted Undirected Graphs. SIAM J. Comput. 34(6): 1398-1431 (2005)
2004
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit Prakash, Adnan Aziz, Vijaya Ramachandran: Randomized Parallel Schedulers for Switch-Memory-Switch Routers: Analysis and Numerical Studies. INFOCOM 2004
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGaneshkumar Ganapathy, Vijaya Ramachandran, Tandy Warnow: On contract-and-refine transformations between phylogenetic trees. SODA 2004: 900-909
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Vijaya Ramachandran: Cache-oblivious shortest paths in graphs using buffer heap. SPAA 2004: 245-254
2003
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdnan Aziz, Amit Prakash, Vijaya Ramachandran: A near optimal scheduler for switch-memory-switch routers. SPAA 2003: 343-352
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGaneshkumar Ganapathy, Vijaya Ramachandran, Tandy Warnow: Better Hill-Climbing Searches for Parsimony. WABI 2003: 245-258
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Brian Grayson, Michael Dahlin: Emulations between QSM, BSP and LogP: a framework for general-purpose parallel algorithm design. J. Parallel Distrib. Comput. 63(12): 1175-1192 (2003)
2002
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeth Pettie, Vijaya Ramachandran, Srinath Sridhar: Experimental Evaluation of a New Shortest Path Algorithm. ALENEX 2002: 126-142
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRezaul Alam Chowdhury, Vijaya Ramachandran: Improved Distance Oracles for Avoiding Link-Failure. ISAAC 2002: 523-534
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeth Pettie, Vijaya Ramachandran: Computing shortest paths with comparisons and additions. SODA 2002: 267-276
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeth Pettie, Vijaya Ramachandran: Minimizing randomness in minimum spanning tree, parallel connectivity, and set maxima algorithms. SODA 2002: 713-722
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMadhukar R. Korupolu, Vijaya Ramachandran: Quasi-Fully Dynamic Algorithms for Two-Connectivity and Cycle Equivalence. Algorithmica 33(2): 168-182 (2002)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeth Pettie, Vijaya Ramachandran: An optimal minimum spanning tree algorithm. J. ACM 49(1): 16-34 (2002)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeth Pettie, Vijaya Ramachandran: A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest. SIAM J. Comput. 31(6): 1879-1895 (2002)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Ramesh K. Sitaraman: SPAA 1999 - Guest Editors' Foreword. Theory Comput. Syst. 35(2): 97 (2002)
2001
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: Parallel Algorithm Design with Coarse-Grained Synchronization. International Conference on Computational Science (2) 2001: 619-627
2000
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeth Pettie, Vijaya Ramachandran: An Optimal Minimum Spanning Tree Algorithm. ICALP 2000: 49-60
1999
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrian Grayson, Michael Dahlin, Vijaya Ramachandran: Experimental Evaluation of QSM, a Simple Shared-Memory Model. IPPS/SPDP 1999: 130-
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeth Pettie, Vijaya Ramachandran: A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest. RANDOM-APPROX 1999: 233-244
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Brian Grayson, Michael Dahlin: Emulations Between QSM, BSP, and LogP: A Framework for General-Purpose Parallel Algorithm Design. SODA 1999: 957-958
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Modeling Parallel Bandwidth: Local versus Global Restrictions. Algorithmica 24(3-4): 381-404 (1999)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation? Theory Comput. Syst. 32(3): 327-359 (1999)
1998
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilip D. MacKenzie, Vijaya Ramachandran: Computational Bounds for Fundamental Problems on General-Purpose Parallel Models. SPAA 1998: 152-163
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms. SIAM J. Comput. 28(2): 733-769 (1998)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilip D. MacKenzie, Vijaya Ramachandran: ERCW PRAMs and Optical Communication. Theor. Comput. Sci. 196(1-2): 153-180 (1998)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The Queue-Read Queue-Write Asynchronous PRAM Model. Theor. Comput. Sci. 196(1-2): 3-29 (1998)
1997
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMadhukar R. Korupolu, Vijaya Ramachandran: Quasi-Fully Dynamic Algorithms for Two-Connectivity, Cycle Equivalence and Related Problems. ESA 1997: 326-340
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: QSM: A General Purpose Shared-Memory Model for Parallel Computation. FSTTCS 1997: 1-5
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChung Keung Poon, Vijaya Ramachandran: A Randomized Linear Work EREW PRAM Algorithm to Find a Minimum Spanning Forest. ISAAC 1997: 212-222
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation? SPAA 1997: 72-83
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias: Modeling Parallel Bandwidth: Local vs. Global Restrictions. SPAA 1997: 94-105
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Honghua Yang: An Efficient Parallel Algorithm for the Layered Planar Monotone Circuit Value Problem. Algorithmica 18(3): 384-404 (1997)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLValerie King, Chung Keung Poon, Vijaya Ramachandran, Santanu Sinha: An Optimal EREW PRAM Algorithm for Minimum Spanning Tree Verification. Inf. Process. Lett. 62(3): 153-159 (1997)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: Parallel Algorithms for Reducible Flow Graphs. J. Algorithms 23(1): 1-31 (1997)
1996
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The Queue-Read Queue-Write Asynchronous PRAM Model. Euro-Par, Vol. II 1996: 279-292
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilip D. MacKenzie, Vijaya Ramachandran: ERCW PRAMs and Optical Communication. Euro-Par, Vol. II 1996: 293-302
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract). PODC 1996: 176
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Efficient Low-Contention Parallel Algorithms. J. Comput. Syst. Sci. 53(3): 417-442 (1996)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Honghua Yang: An Efficient Parallel Algorithm for the General Planar Monotone Circuit Value Problem. SIAM J. Comput. 25(2): 312-339 (1996)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Vijaya Ramachandran: Efficient Massively Parallel Implementation of some Combinatorial Algorithms. Theor. Comput. Sci. 162(2): 297-322 (1996)
1995
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Vijaya Ramachandran, Nathaniel Dean: Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processing. IPPS 1995: 106-112
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Kelsen, Vijaya Ramachandran: On Finding Minimal Two-Connected Subgraphs. J. Algorithms 18(1): 1-49 (1995)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, Robert Endre Tarjan: Computing Minimal Spanning Subgraphs in Linear Time. SIAM J. Comput. 24(6): 1332-1358 (1995)
1994
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: The Design and Evaluation of Parallel Algorithms (Abstract). ACM Conference on Computer Science 1994: 413
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Honghua Yang: An Efficient Parallel Algorithm for the General Planar Monotone Circuit Value Problem. SODA 1994: 622-631
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The QRQW PRAM: Accounting for Contention in Parallel Algorithms. SODA 1994: 638-648
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Efficient Low-Contention Parallel Algorithms. SPAA 1994: 236-247
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Honghua Yang: Finding the Closed Partition of a Planar Graph. Algorithmica 11(5): 443-468 (1994)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJerry L. Trahan, Vijaya Ramachandran, Michael C. Loui: Parallel Random Access Machines with both Multiplication and Shifts Inf. Comput. 110(1): 96-118 (1994)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, John H. Reif: Planarity Testing in Parallel. J. Comput. Syst. Sci. 49(3): 517-561 (1994)
1993
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 25-27 January 1993, Austin, Texas. ACM/SIAM 1993
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Honghua Yang: An Efficient Parallel Algorithm for the Layered Planar Monotone Circuit Value Problem. ESA 1993: 321-332
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDonald S. Fussell, Vijaya Ramachandran, Ramakrishna Thurimella: Finding Triconnected Components by Local Replacement. SIAM J. Comput. 22(3): 587-616 (1993)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Vijaya Ramachandran: Finding a Smallest Augmentation to Biconnect a Graph. SIAM J. Comput. 22(5): 889-912 (1993)
1992
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaofeng Han, Pierre Kelsen, Vijaya Ramachandran, Robert Endre Tarjan: Computing Minimal Spanning Subgraphs in Linear Time. SODA 1992: 146-156
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Vijaya Ramachandran: A new graph triconnectivity algorithm and its parallelization. Combinatorica 12(1): 53-76 (1992)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJerry L. Trahan, Michael C. Loui, Vijaya Ramachandran: Multiplication, Division and Shift Instructions in Parallel Random Access Machines. Theor. Comput. Sci. 100(1): 1-44 (1992)
1991
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Vijaya Ramachandran: A Linear Time Algorithm for Triconnectivity Augmentation (Extended Abstract) FOCS 1991: 548-559
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Vijaya Ramachandran: On Finding a Smallest Augmentation to Biconnect a Graph. ISA 1991: 326-335
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Kelsen, Vijaya Ramachandran: On Finding Minimal 2-Connected Subgraphs. SODA 1991: 178-187
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Li-Chung Wang: Parallel algorithm and complexity results for telephone link simulation. SPDP 1991: 378-385
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip B. Gibbons, Richard M. Karp, Vijaya Ramachandran, Danny Soroker, Robert Endre Tarjan: Transitive Compaction in Parallel via Branchings. J. Algorithms 12(1): 110-125 (1991)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArkady Kanevsky, Vijaya Ramachandran: Improved Algorithms for Graph Four-Connectivity. J. Comput. Syst. Sci. 42(3): 288-306 (1991)
1990
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFaith E. Fich, Vijaya Ramachandran: Lower Bounds for Parallel Computation on Linked Structures. SPAA 1990: 109-116
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Vijaya Ramachandran: Parallel Algorithms for Shared-Memory Machines. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 869-942
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorge S. Lueker, Nimrod Megiddo, Vijaya Ramachandran: Linear Programming with Two Variables per Inequality in Poly-Log Time. SIAM J. Comput. 19(6): 1000-1010 (1990)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: A Minimax Arc Theorem for Reducible Flow Graphs. SIAM J. Discrete Math. 3(4): 554-560 (1990)
1989
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, John H. Reif: An Optimal Parallel Algorithm for Graph Planarity (Extended Abstract) FOCS 1989: 282-287
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDonald S. Fussell, Vijaya Ramachandran, Ramakrishna Thurimella: Finding Triconnected Components by Local Replacements. ICALP 1989: 379-393
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: A Framework for Parallel Graph Algorithm Design. Optimal Algorithms 1989: 33-40
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJerry L. Trahan, Michael C. Loui, Vijaya Ramachandran: The Power of Parallel Random Access Machines with Augmented Instruction Sets. Structure in Complexity Theory Conference 1989: 97-103
1988
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran, Uzi Vishkin: Efficient Parallel Triconnectivity in Logarithmic Time. AWOC 1988: 33-42
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Czerwinski, Vijaya Ramachandran: Optimal VLSI Graph Embeddings in Variable Aspect Ratio Rectangles. Algorithmica 3: 487-510 (1988)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: Finding a Minimum Feedback Arc Set in Reducible Flow Graphs. J. Algorithms 9(3): 299-313 (1988)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Vijaya Ramachandran, Erich Kaltofen: Efficient Parallel Evaluation of Straight-Line Code and Arithmetic Circuits. SIAM J. Comput. 17(4): 687-695 (1988)
1987
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArkady Kanevsky, Vijaya Ramachandran: Improved Algorithms for Graph Four-Connectivity FOCS 1987: 252-259
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Vijaya Ramachandran: A New Graph Triconnectivity Algorithm and Its Parallelization STOC 1987: 335-344
1986
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Vijaya Ramachandran, Erich Kaltofen: Efficient Parallel Evaluation of Straight-line Code and Arithmetric Circuits. Aegean Workshop on Computing 1986: 236-245
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorge S. Lueker, Nimrod Megiddo, Vijaya Ramachandran: Linear Programming with Two Variables per Inequality in Poly-Log Time (Preliminary Version) STOC 1986: 196-205
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: Algorithmic Aspects of MOS VLSI Switch-Level Simulation with Race Detection. IEEE Trans. Computers 35(5): 462-475 (1986)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: On driving many long wires in a VLSI layout. J. ACM 33(4): 687-701 (1986)
1983
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: An improved switch-level simulator for MOS circuits. DAC 1983: 293-299
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: Single Residue Error Correction in Residue Number Systems. IEEE Trans. Computers 32(5): 504-507 (1983)
1982
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijaya Ramachandran: On Driving Many Long Lines in a VLSI Layout FOCS 1982: 369-378

Coauthor Index

1Micah Adler [54] [64]
2Adnan Aziz [80] [83]
3Brandon Blakeley [105]
4Guy E. Blelloch [99]
5Shimin Chen [97] [99] [100] [101]
6Rezaul Alam Chowdhury [76] [81] [86] [88] [89] [91] [94] [98] [99] [102] [103] [105]
7Phong Chuong [104]
8Richard Cole [106] [107] [108] [109]
9Paul Czerwinski [12]
10Michael Dahlin [65] [67] [78]
11Nathaniel Dean [44]
12Camil Demetrescu [94]
13Faith Ellen (Faith Ellen Fich, Faith E. Fich) [21] [104]
14Babak Falsafi [100] [101]
15Daniel Fernholz [90] [92]
16Donald S. Fussell [16] [32]
17Ganeshkumar Ganapathy [79] [82] [85] [87]
18Phillip B. Gibbons [23] [38] [39] [47] [48] [50] [54] [55] [59] [61] [63] [64] [97] [99] [100] [101]
19Barbara Goodson [85] [87]
20Brian Grayson [65] [67] [78]
21Xiaofeng Han [30] [42]
22Tsan-sheng Hsu [26] [27] [31] [44] [45]
23Robert K. Jansen [85] [87]
24Erich Kaltofen [7] [10]
25Arkady Kanevsky [9] [22]
26Richard M. Karp [20] [23]
27Pierre Kelsen [25] [30] [42] [43]
28Valerie King [52]
29Madhukar R. Korupolu [58] [73]
30Michael A. Kozuch (Michael Kozuch) [97] [99] [100] [101]
31Hai-Son Le [87] [103]
32Michael C. Loui [14] [28] [36]
33George S. Lueker [6] [19]
34Philip D. MacKenzie [49] [60] [62]
35Yossi Matias [38] [39] [47] [48] [50] [54] [55] [59] [61] [63] [64]
36Nimrod Megiddo [6] [19]
37Gary L. Miller [7] [8] [10] [29]
38Todd C. Mowry [97] [100] [101]
39Seth Pettie [66] [68] [71] [72] [74] [75] [77] [84] [95]
40Chung Keung Poon [52] [56]
41Amit Prakash [80] [83]
42John H. Reif [17] [35]
43Olatunji Ruwase [97] [100] [101]
44Michael P. Ryan [97] [100] [101]
45Francesco Silvestri [105]
46Santanu Sinha [52]
47Ramesh K. Sitaraman [70]
48Danny Soroker [23]
49Srinath Sridhar [77]
50Theodoros Strigkos [100] [101]
51Robert Endre Tarjan [23] [30] [42]
52Mikkel Thorup [94]
53Ramakrishna Thurimella (Ramki Thurimella) [16] [32]
54Jerry L. Trahan [14] [28] [36]
55Uzi Vishkin [13]
56Evangelos Vlachos [100] [101]
57Li-Chung Wang [24]
58Tandy Warnow [79] [82] [85] [87]
59Hannah Honghua Yang (Honghua Yang) [33] [37] [40] [46] [53]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page