Department of Mathematics

Indian Institute Of Technology Madras , Chennai
Dr. Kalpana Mahalingam
NAC 528

Associate Professor


Combinatorics on words, Bio-molecular computing, Theory of codes


044 - 2257 4630



Recent Publications :

On the Least number of palindromes in two dimensional words

Authors : K.Mahalingam, P.Pandoh and K.Krithivasan

Journal : Theoretical Computer Science (Accepted)

Page: DOI:

Year: 2019

Operation Insertion on the Conjugacy and Commutativity of Words

Authors : Hirapra Ravi and Kalpana Mahalingam

Journal : TPNC 2019: Theory and Practice of Natural Computing- LNCS

Volume :LNCS 11934 Page: 70-81 DOI:

Year: 2019

On Commuting Parikh Q-Matrices

Authors : K.Mahalingam and S.Bera

Journal : Fundamenta Informaticae

Volume :172 Page: 327–341

Year: 2019

On m-Bonacci sum graphs

Authors : K.Mahalingam and Helda Princy Rajendran

Journal : CALDAM 2019

Year: 2019

On the maximum number of distinct palindromic sub-arrays

Authors : K.Mahalingam, Palak Pandoh

Journal : LATA 2019

Year: 2019

Combinatorial Properties of Fibonacci Arrays

Authors : K.Mahalingam, M.Sivashankar, M.S. Kulkarni

Journal : TAMC 2019

Year: 2019

Watson-Crick Jumping Finite Automata

Authors : K.Mahalingam, R.Rama and Ujjwal Kumar Mishra

Journal : TAMC

Year: 2019

Two-Dimensional Picture Arrays and Parikh q-Matrices

Authors : K.Mahalingam, S. Bera, L. Pan and K.G. Subramanian

Journal : Journal of physics, conference series

Year: 2018

Attachment : View

On Derivation Languages of a Class of Splicing Systems

Authors : Kalpana Mahalingam, Prithwineel Paul, and Erkki M¨akinen

Journal : Acta Cybernetica

Volume :23 (4) Page: 981–993

Year: 2018

Attachment : View

Properties of Parikh Matrices of Binary Words Obtained by an Extension of a Restricted Shuffle Operator

Authors : Somnath Bera, Kalpana Mahalingam and K. G. Subramanian

Journal : International Journal of Foundations of Computer Science

Volume :29, No. 03 Page: 403-413 DOI: 10.1142/S0129054118500119

Year: 2018

Attachment : View


Authors : Lila Kari, Manasi S. Kulkarni and Kalpana Mahalingam

Journal : Journal of Automata, Languages and Combinatorics

Volume :23 (1-3) Page: 201-217 DOI: 10.25596/jalc-2018-201

Year: 2018

Attachment : View

On a special variant of Rauzy graphs

Authors : K.Mahalingam, R.Praveen, R.Rama

Journal : Romanian Journal of Information Science and Technology

Volume :21-3 Page: 256-266 DOI:

Year: 2018

Attachment : View

Palindromes in Two-dimensional Fibonacci words

Authors : K.Mahalingam, M.Sivashankar, K.Krithivasan

Journal : Romanian Journal of Information Science and Technology

Volume :21-3 Page: 267-277

Year: 2018

Attachment : View

Robot Motion Planning Inside a Grid Using Membrane Computing

Authors : K.Mahalingam, R.Rama, WI.Suresh Kumar

Journal : International Journal of Imaging and Robotics,

Volume :Volume 17; Issue No. 1; Page: 14-26

Year: 2017

Attachment : View

Locally Evolving Splicing Systems

Authors : K.Mahalingam and P.Paul

Journal : Romanian Journal of Information Science and Technology

Volume :Volume 19, Number 4, 2016, 369–384 Page: 369–384

Year: 2016

Attachment : View

Structural Properties of Word Representable Graphs

Authors : S.Bera and K.Mahalingam

Journal : Mathematics in Computer Science

Volume :10(2) Page: 209-222 DOI: 10.1007/s11786-016-0257-1

Year: 2016

Attachment : View

Authors :

Journal :