Department of Mathematics | Indian Institute Of Technology Madras , Chennai

Announcements

team

Dr.Kalpana Mahalingam

Professor

044 - [22]-57 [46]-30

kmahalingam

Personal Link

KCB 528

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

to email  add  username@iitm.ac.in'

Previous Courses

  • 2025 Jan-May: Combinatorics (MA5350)

  • 2024 Jul-Nov: Basic Graph Theory (MA2130)

  1. Rich Words in the Block Reversal of a Word

    Author: K.Mahalingam, A.Maity and P.Pandoh

    Journal: Discrete Applied Mathematics

    Volume: 334

    Page: 127-138

    DOI: https://www.sciencedirect.com/science/article/abs/pii/S0166218X23000902

    Year: 2023

  2. HV-palindromes in Two Dimensional Words

    Author: K.Mahalingam and P.Pandoh

    Journal: International Journal of Foundations of Computer Science

    Volume: 33-05

    Page: 389-409

    DOI: https://www.worldscientific.com/doi/10.1142/S012905412250006X

    Year: 2022

  3. Counting (Watson-Crick) palindromes in Watson-Crick Conjugates

    Author: K.Mahalingam, A.Maity and P.Pandoh

    Journal: Information and Computation

    Volume: 285

    Page: 389-409

    DOI: https://www.sciencedirect.com/science/article/pii/S0890540121001954

    Year: 2022

  4. Primitivity of Involutively FiboKCBci words

    Author: K.Mahalingam, L.Kari, P.Pandoh and Z.Wang

    Journal: Journal of Automata Languages and Combinatorics

    Volume: 27(1-3)

    Page: 151-178

    DOI: https://www.jalc.de/issues/2022/issue_27_1-3/abs-151.pdf

    Year: 2022

  5. Enumeration of Two-Dimensional Palindromes

    Author: K.Mahalingam, P.Pandoh

    Journal: Information and Computation

    Volume: 286

    DOI: https://doi.org/10.1016/j.ic.2021.104781

    Year: 2022

  6. Properties of M-boKCBci sum graph

    Author: K.Mahalingam, H.P. Rajendran

    Journal: Discrete Applied Mathematics

    Volume: 319

    Page: 149-158

    DOI: https://doi.org/10.1016/j.dam.2021.02.022

    Year: 2022

  7. Watson-Crick Jumping Finite Automata: Combination, Comparison &&\& Closure

    Author: K.Mahalingam,U. K. Mishra and R. Rama

    Journal: The Computer Journal

    Volume: 65-05

    Page: 1178-1188

    DOI: https://doi.org/10.1093/comjnl/bxaa166

    Year: 2022

  8. $m$-bonacci graceful labelling

    Author: K.Mahalingam, H.P. Rajendran

    Journal: AKCE International Journal of Graphs and Combinatorics

    Volume: 18-1

    Page: 7-15

    Year: 2021

  9. Involutively FiboKCBci words

    Author: K. Mahalingam, L.Kari, M.Kulkarni, Z.Wang

    Journal: Journal of Automata Languages and Combinatorics

    Volume: 26 (3-4)

    Page: 255-280

    DOI: https://www.jalc.de/issues/2021/issue_26_3-4/abs-255.pdf

    Year: 2021

  10. Block Reversal on Finite Words

    Author: K.Mahalingam, A.Maity, P. Pandoh, R.Rama

    Journal: Theoretical Computer Science

    Volume: 8941

    Page: 135-151

    DOI: https://doi.org/10.1016/j.tcs.2021.06.046

    Year: 2021

  11. On the Least number of palindromes in two dimensional words

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

    Journal: Theoretical Computer Science (Accepted)

    Page: https://www.sciencedirect.com/science/article/pii/S0304397519304463

    DOI: https://doi.org/10.1016/j.tcs.2019.06.030

    Year: 2020

  12. Watson-Crick Jumping finite automata

    Author: K.Mahalingam, R.Rama, U.K. Mishra

    Journal: IJFCS

    Volume: 31-7

    Page: 891-913

    Year: 2020

  13. On Szilard languages of Insdel systems.

    Author: K.Mahalingam, P.Paul

    Journal: JALC

    Volume: 25-4

    Page: 321-348

    Year: 2020

  14. On Commuting Parikh Q-Matrices

    Author: K.Mahalingam and S.Bera

    Journal: Fundamenta Informaticae

    Volume: 172

    Page: 327–341

    Year: 2020

  15. Parikh q-matrices and q-ambiguous words

    Author: K.Mahalingam, S.Bera, K.G. Subramanian, R.Ceterchi

    Journal: IJFCS

    Volume: 31-1

    Page: 23-36

    Year: 2020

  16. Two-Dimensional Picture Arrays and Parikh q-Matrices

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

    Journal: Journal of physics, conference series

    Year: 2019

  17. On m-BoKCBci sum graphs

    Author: K.Mahalingam and Helda Princy Rajendran

    Journal: CALDAM 2019

    Year: 2019

  18. On the maximum number of distinct palindromic sub-arrays

    Author: K.Mahalingam, Palak Pandoh

    Journal: LATA 2019

    Year: 2019

  19. Combinatorial Properties of FiboKCBci Arrays

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

    Journal: TAMC 2019

    Year: 2019

  20. Operation Insertion on the Conjugacy and Commutativity of Words

    Author: Hirapra Ravi and Kalpana Mahalingam

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

    Volume: LNCS 11934 70-81

    Page: 70-81

    DOI: https://doi.org/10.1007/978-3-030-34500-6_4

    Year: 2019

  21. Palindromes in Two-dimensional FiboKCBci words

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

    Journal: Romanian Journal of Information Science and Technology

    Volume: 21-3

    Page: 267-277

    Year: 2018

  22. On a special variant of Rauzy graphs

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

    Journal: Romanian Journal of Information Science and Technology

    Volume: 21-3

    Page: 256-266

    DOI: http://www.romjist.ro/contents-73.html

    Year: 2018

  23. RELATIVE WATSON-CRICK PRIMITIVITY OF WORDS

    Author: 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

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

    Author: 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

  25. On Derivation Languages of a Class of Splicing Systems

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

    Journal: Acta Cybernetica

    Volume: 23 (4)

    Page: 981–993

    Year: 2018

  26. Robot Motion Planning Inside a Grid Using Membrane Computing

    Author: 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

  27. Structural Properties of Word Representable Graphs

    Author: 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

  28. Locally Evolving Splicing Systems

    Author: 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

  1. Project Type: Theory

    Project Title: Mathematical Aspects of Computability Models Based on Different Data Structures

    Co-Ordinators: K.Mahalingam and R. Rama

    Agency: Department of Science and Technology, India

    Duration: 2015-2018

  2. Co-Ordinators:

    Agency:

  3. Co-Ordinators:

    Agency:

Awards:
Young Scientist Award, Academy of Science, Chennai . . . . . . . . . . . . . . . . . . . . . . 2017

Young Faculty Recognition Award, IITM, Chennai . . . . . . . . . . . . . . . . . . . . . . . 2017

Fred L & Helen M Tharp Scholarship,University of South Florida,USA . . . . . . . . . 2000-2003

Graduate Teaching Assistant, University of South Florida, USA . . . . . . . . . . . . . 2000-2004

Research Assistant, University of South Florida, USA . . . . . . . . . . . . . . . . Summer 2001

Graduate Scholarship, Indian Institute of Technology , Madras . . . . . . . . . . . . . . 1999-2000