VLDB 2026 Research / reviewers in the wild / expert
Kalpana Mahalingam
dblp:96/4543
· DBLP profile ↗
25ranked-venue papers
9as first author
7since 2021 · last 2025
0000-0003-2418-0512ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 16 · 8 first-author · 5 since 2021Artificial intelligence and machine learning · 5 · 1 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 3 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Palindromes in adjacent factor swap of a word
Kalpana Mahalingam |
Nat. Comput. | 1 |
| 2023 | Rich words in the block reversal of a word
Kalpana Mahalingam, Anuran Maity, Palak Pandoh |
Discret. Appl. Math. | 1 |
| 2022 | Watson-Crick Jumping Finite Automata: Combination, Comparison and ClosureabstractAbstract A new model of computation called Watson–Crick jumping finite automata was introduced by Mahalingam et al., and the authors study the computing power and closure properties of the variants of the model. There are four variants of the model: no state, 1-limited, all-final and simple Watson–Crick jumping finite automata. In this paper, we introduce a restricted version that is a combination of variants of the existing model. It becomes essential to explore the computing power and closure properties of these combinations. The combination variants are extensively compared with Chomsky hierarchy, general jumping finite automata family and among themselves. We also explore the closure properties of such restricted automata. Ujjwal Kumar Mishra, Kalpana Mahalingam, Raghavan Rama 0001 |
Comput. J. | 2 |
| 2022 | Properties of m-bonacci-sum graphs
Kalpana Mahalingam, Helda Princy Rajendran |
Discret. Appl. Math. | 1 |
| 2022 | Counting (Watson-Crick) palindromes in Watson-Crick conjugates
Kalpana Mahalingam, Anuran Maity, Palak Pandoh |
Inf. Comput. | 1 |
| 2022 | Enumeration of two dimensional palindromes
Kalpana Mahalingam, Palak Pandoh |
Inf. Comput. | 1 |
| 2021 | Block reversal on finite words
Kalpana Mahalingam, Anuran Maity, Palak Pandoh, Raghavan Rama 0001 |
Theor. Comput. Sci. | 1 |
| 2020 | On Commuting Parikh q-MatricesabstractThis paper investigates properties of words such that their Parikh q-matrices commute. For any two words [Formula: see text], the concept of q-weak ratio property between u and v is introduced. Based on this property a necessary and sufficient condition for the Parikh q-matrices of any two words over binary alphabet to commute is given. This paper also provides a special class of words over an arbitrary alphabet ∑ k such that their Parikh q-matrices commute. Somnath Bera, Kalpana Mahalingam |
Fundam. Informaticae | 2 |
| 2020 | On the least number of palindromes in two-dimensional words
Kalpana Mahalingam, Palak Pandoh, Kamala Krithivasan |
Theor. Comput. Sci. | 1 |
| 2019 | On the Maximum Number of Distinct Palindromic Sub-arrays
Kalpana Mahalingam, Palak Pandoh |
LATA | 1 |
| 2019 | Combinatorial Properties of Fibonacci Arrays
Manasi S. Kulkarni, Kalpana Mahalingam, Sivasankar Mohankumar |
TAMC | 2 |
| 2019 | Watson-Crick Jumping Finite Automata
Kalpana Mahalingam, Raghavan Rama 0001, Ujjwal Kumar Mishra |
TAMC | 1 |
| 2017 | Two-Dimensional Palindromes and Their Properties
Manasi S. Kulkarni, Kalpana Mahalingam |
LATA | 2 |
| 2012 | Relativized codes
Mark Daley, Helmut Jürgensen, Lila Kari, Kalpana Mahalingam |
Theor. Comput. Sci. | 4 |
| 2011 | Binary Images, M -Vectors, and Ambiguity
K. G. Subramanian 0001, Kalpana Mahalingam, Rosni Abdullah, Atulya K. Nagar |
IWCIA | 2 |
| 2011 | Theoretical and computational properties of transpositions
Mark Daley, Ian McQuillan, James M. McQuillan, Kalpana Mahalingam |
Nat. Comput. | 4 |
| 2010 | A relation by palindromic subwords
Mark Daley, Kalpana Mahalingam |
Nat. Comput. | 2 |
| 2010 | Watson-Crick palindromes in DNA computing
Lila Kari, Kalpana Mahalingam |
Nat. Comput. | 2 |
| 2009 | Twin-roots of words and their properties
Lila Kari, Kalpana Mahalingam, Shinnosuke Seki 0001 |
Theor. Comput. Sci. | 2 |
| 2008 | Involution Solid and Join codes
Natasa Jonoska, Lila Kari, Kalpana Mahalingam |
Fundam. Informaticae | 3 |
| 2007 | Watson-Crick Conjugate and Commutative Words
Lila Kari, Kalpana Mahalingam |
DNA | 2 |
| 2007 | The syntactic monoid of hairpin-free languages
Lila Kari, Kalpana Mahalingam, Gabriel Thierrin |
Acta Informatica | 2 |
| 2006 | Involution Solid and Join Codes
Natasa Jonoska, Lila Kari, Kalpana Mahalingam |
Developments in Language Theory | 3 |
| 2006 | DNA Codes and Their Properties
Lila Kari, Kalpana Mahalingam |
DNA | 2 |
| 2005 | Involution codes: with application to DNA coded languages
Natasa Jonoska, Kalpana Mahalingam, Junghuei Chen |
Nat. Comput. | 2 |