VLDB 2026 Research / reviewers in the wild / expert
T. M. Rajalaxmi
dblp:133/8640
· DBLP profile ↗
5ranked-venue papers
0as first author
2since 2021 · last 2021
0000-0001-9700-8110ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 1 since 2021Systems, architecture and hardware · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Edge Forcing in Butterfly NetworksabstractA zero forcing set is a set S of vertices of a graph G, called forced vertices of G, which are able to force the entire graph by applying the following process iteratively: At any particular instance of time, if any forced vertex has a unique unforced neighbor, it forces that neighbor. In this paper, we introduce a variant of zero forcing set that induces independent edges and name it as edge-forcing set. The minimum cardinality of an edge-forcing set is called the edge-forcing number. We prove that the edge-forcing problem of determining the edge-forcing number is NP-complete. Further, we study the edge-forcing number of butterfly networks. We obtain a lower bound on the edge-forcing number of butterfly networks and prove that this bound is tight for butterfly networks of dimensions 2, 3, 4 and 5 and obtain an upper bound for the higher dimensions. G. Jessy Sujana, T. M. Rajalaxmi, Indra Rajasingh, R. Sundara Rajan |
Fundam. Informaticae | 2 |
| 2021 | Lower bounds for dilation, wirelength, and edge congestion of embedding graphs into hypercubes
R. Sundara Rajan, Thomas Kalinowski, Sandi Klavzar, Hamid Mokhtar, T. M. Rajalaxmi |
J. Supercomput. | 5 |
| 2020 | Wirelength of embedding complete multipartite graphs into certain graphs
R. Sundara Rajan, T. M. Rajalaxmi, Jia-Bao Liu, G. Sethuraman 0001 |
Discret. Appl. Math. | 2 |
| 2014 | Embedding Circulant Networks into Butterfly and Benes Networks
R. Sundara Rajan, Indra Rajasingh, Paul D. Manuel, T. M. Rajalaxmi, N. Parthiban |
IWOCA | 4 |
| 2014 | A linear time algorithm for embedding hypercube into cylinder and torus
R. Sundara Rajan, Indra Rajasingh, N. Parthiban, T. M. Rajalaxmi |
Theor. Comput. Sci. | 4 |