Department of Mathematics | Indian Institute Of Technology Madras , Chennai

Combinatorics and Theoretical Computer Science

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
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
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
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
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
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
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
$m$-boKCBci graceful labelling

Author: K.Mahalingam, H.P. Rajendran

Journal: AKCE International Journal of Graphs and Combinatorics

Volume: 18-1
Page: 7-15
Year: 2021
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
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
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
Watson-Crick Jumping finite automata

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

Journal: IJFCS

Volume: 31-7
Page: 891-913
Year: 2020
On Szilard languages of Insdel systems.

Author: K.Mahalingam, P.Paul

Journal: JALC

Volume: 25-4
Page: 321-348
Year: 2020
On Commuting Parikh Q-Matrices

Author: K.Mahalingam and S.Bera

Journal: Fundamenta Informaticae

Volume: 172
Page: 327–341
Year: 2020
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
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
On m-BoKCBci sum graphs

Author: K.Mahalingam and Helda Princy Rajendran

Journal: CALDAM 2019

Year: 2019
On the maximum number of distinct palindromic sub-arrays

Author: K.Mahalingam, Palak Pandoh

Journal: LATA 2019

Year: 2019
Combinatorial Properties of FiboKCBci Arrays

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

Journal: TAMC 2019

Year: 2019
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
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
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
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
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
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
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
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
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

Announcements

Dr.Kalpana Mahalingam

Professor

Announcements

Dr.Kalpana Mahalingam

Professor

Research Groups

Selected Publications