Kalpana Mahalingam

dblp:96/4543 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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 Closure
abstract
Abstract 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-Matrices
abstract
This 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. Informaticae2
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
LATA1
2019 Combinatorial Properties of Fibonacci Arrays
Manasi S. Kulkarni, Kalpana Mahalingam, Sivasankar Mohankumar
TAMC2
2019 Watson-Crick Jumping Finite Automata
Kalpana Mahalingam, Raghavan Rama 0001, Ujjwal Kumar Mishra
TAMC1
2017 Two-Dimensional Palindromes and Their Properties
Manasi S. Kulkarni, Kalpana Mahalingam
LATA2
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
IWCIA2
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. Informaticae3
2007 Watson-Crick Conjugate and Commutative Words
Lila Kari, Kalpana Mahalingam
DNA2
2007 The syntactic monoid of hairpin-free languages
Lila Kari, Kalpana Mahalingam, Gabriel Thierrin
Acta Informatica2
2006 Involution Solid and Join Codes
Natasa Jonoska, Lila Kari, Kalpana Mahalingam
Developments in Language Theory3
2006 DNA Codes and Their Properties
Lila Kari, Kalpana Mahalingam
DNA2
2005 Involution codes: with application to DNA coded languages
Natasa Jonoska, Kalpana Mahalingam, Junghuei Chen
Nat. Comput.2