Vijaya Ramachandran

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

Coauthor Index

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