1989 - IEEE Fellow For contributions to theory of multivariable networks with applications to two-dimensional digital filters.
Vijaya Ramachandran mainly focuses on Combinatorics, Discrete mathematics, Parallel computing, Parallel algorithm and Algorithm. The Discrete mathematics study combines topics in areas such as Shortest path problem and Degree. Her work carried out in the field of Parallel computing brings together such families of science as Sorting and Schedule.
Her Parallel algorithm study combines topics from a wide range of disciplines, such as Queue, Theory of computing and Arithmetic circuits. Her study in Algorithm is interdisciplinary in nature, drawing from both Strength of a graph, Cache-oblivious algorithm, Graph bandwidth and Cache. Her biological study spans a wide range of topics, including Queueing theory and Massively parallel.
Her main research concerns Combinatorics, Discrete mathematics, Parallel computing, Algorithm and Parallel algorithm. She focuses mostly in the field of Discrete mathematics, narrowing it down to matters related to Graph and, in some cases, Undirected graph. Vijaya Ramachandran has researched Parallel computing in several fields, including Sorting and Work stealing.
Vijaya Ramachandran has included themes like Schedule and Graph in her Algorithm study. Her work on Ear decomposition as part of general Parallel algorithm research is frequently linked to Monotone polygon, bridging the gap between disciplines. Vijaya Ramachandran has included themes like Block and Multi-core processor in her Cache study.
Vijaya Ramachandran mainly investigates Combinatorics, Shortest path problem, Directed graph, Cache and Parallel computing. Her research in Combinatorics intersects with topics in Distributed algorithm and Discrete mathematics. Her work focuses on many connections between Discrete mathematics and other disciplines, such as Floyd–Warshall algorithm, that overlap with her field of interest in Yen's algorithm.
Her Cache study combines topics in areas such as Sorting and Algorithm. Her Parallel computing research is multidisciplinary, relying on both Block, Work stealing and Integer. Her research integrates issues of Heap and Shared memory in her study of Cache-oblivious algorithm.
The scientist’s investigation covers issues in Cache, Parallel computing, False sharing, Algorithm and List ranking. Her Cache research incorporates themes from Vertex, Bounded function, Incremental algorithm and Dense graph. Her Parallel computing study frequently draws connections to adjacent fields such as Sorting.
Her Algorithm research includes elements of Schedule, Graph analytics and Block. Her work in List ranking addresses issues such as Connected component, which are connected to fields such as Multi-core processor. Her Cache-oblivious algorithm study integrates concerns from other disciplines, such as Cache pollution, Smart Cache and Shared memory.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Parallel algorithms for shared-memory machines
Richard M. Karp;Vijaya Ramachandran.
Handbook of theoretical computer science (vol. A) (1991)
An optimal minimum spanning tree algorithm
Seth Pettie;Vijaya Ramachandran.
Journal of the ACM (2002)
The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms
Phillip B. Gibbons;Yossi Matias;Vijaya Ramachandran.
SIAM Journal on Computing (1999)
Flexible Hardware Acceleration for Instruction-Grain Program Monitoring
Shimin Chen;Michael Kozuch;Theodoros Strigkos;Babak Falsafi.
international symposium on computer architecture (2008)
Provably good multicore cache performance for divide-and-conquer algorithms
Guy E. Blelloch;Rezaul A. Chowdhury;Phillip B. Gibbons;Vijaya Ramachandran.
symposium on discrete algorithms (2008)
Efficient parallel evaluation of straight-line code and arithmetic circuits
Gary L. Miller;Vijaya Ramachandran;Erich Kaltofen.
SIAM Journal on Computing (1988)
Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?
Phillip B. Gibbons;Yossi Matias;Vijaya Ramachandran.
Theory of Computing Systems / Mathematical Systems Theory (1999)
An optimal parallel algorithm for formula evaluation
S. Buss;S. Cook;A. Gupta;V. Ramachandran.
SIAM Journal on Computing (1992)
Finding a smallest augmentation to biconnect a graph
Tsan-Sheng Hsu;Vijaya Ramachandran.
SIAM Journal on Computing (1993)
Oblivious algorithms for multicores and networks of processors
Rezaul Alam Chowdhury;Vijaya Ramachandran;Francesco Silvestri;Brandon Blakeley.
Journal of Parallel and Distributed Computing (2013)
Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.
If you think any of the details on this page are incorrect, let us know.
Carnegie Mellon University
University of Michigan–Ann Arbor
Google (United States)
New York University
Carnegie Mellon University
University of Illinois at Urbana-Champaign
Princeton University
Intel (United States)
University of California, Berkeley
The University of Texas MD Anderson Cancer Center
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below: