DEPARTMENTS
Murali Krishnan K.
Murali Krishnan K.

Professor

Office Address:

CSE 201C

Contact no:

+91 (495) 2286805

Email ID:

kmurali@nitc.ac.in

Home Address:

  • PhD (Dept. Computer Science and Automation), Indian Institute of Science, Bangalore, 2008

  • MTech (Computer Science and Engg), Indian Institute of Technology Kanpur, 1998

  • BTech (Computer Engineering) Cochin University of Science & Technology, 1996

  • Educational Qualifications

    • PhD (Dept. Computer Science and Automation), Indian Institute of Science, Bangalore, 2008

    • MTech (Computer Science and Engg), Indian Institute of Technology Kanpur, 1998

    • BTech (Computer Engineering) Cochin University of Science & Technology, 1996

    Journals

    Sameera Muhamed Salam, J. Nandini Warrier, Daphna Chacko, K. Murali Krishnan, K. S. Sudeep: On chordal and perfect plane near-triangulations. Discrete Applied Mathematics 319: 53-60 (2022)

    Gaurav Sood, K. Murali Krishnan: On the computational complexity of Data Flow Analysis over finite bounded meet semilattices:  Theoretical Computer Science. 885: 30-40 (2021)

    Sameera Muhamed Salam, Jasine Babu, K. Murali Krishnan: A local characterization for perfect plane near-triangulations". Theoretical Computer Science, 840: 45-58 (2020)

    Anita Brigit Mathew, S. D. Madhu Kumar, K. Murali Krishnan, Sameera Muhamed Salam:  Efficient query retrieval in Neo4jHA using metaheuristic social data allocation scheme. Comput. Electr. Eng. 67:425-440 (2018)

    Pamela Vinitha Eric, Gopakumar Gopalakrishnan, Muralikrishnan Karunakaran: An Optimal Seed Based Compression Algorithm for DNA Sequences. Adv. Bioinformatics 2016: 3528406:1-3528406:7 (2016)

    Karunakaran Murali Krishnan, Priti Shankar:
    Computing the Stopping Distance of a Tanner Graph Is NP-Hard. IEEE Trans. Inf. Theory 53(6): 2278-2280 (2007)

    Conferences

    Jasine Babu, Karunakaran Murali Krishnan, Veena Prabhakaran, Nandini J. Warrier: Computing Eternal Vertex Cover Number on Maximal Outerplanar Graphs in Linear Time. ICTCS 2022: 21-33

    Sameera Muhamed Salam, Daphna Chacko, J. Nandini Warrier, K. Murali Krishnan, K. S. Sudeep: On Chordal and Perfect Plane Triangulations. CALDAM 2019: 274-285

    Jasine Babu, Karunakaran Murali Krishnan, Vineeth Paleri: A Fix-Point Characterization of Herbrand Equivalence of Expressions in Data Flow Frameworks. ICLA 2019: 160-172

    K. Murali Krishnan, Rajdeep Singh, L. Sunil Chandran, Priti Shankar: A Combinatorial Family of Near Regular LDPC Codes. ISIT 2007: 761-765

    K. Murali Krishnan, L. Sunil Chandran: Hardness of Approximation Results for the Problem of Finding the Stopping Distance in Tanner Graphs. FSTTCS 2006: 69-80

    K. Murali Krishnan, Priti Shankar: Approximate Linear Time ML Decoding on Tail-Biting Trellises in Two Rounds. ISIT 2006: 2245-2249

    Research Contributions

    • eXpOS - A Hands-On Open Source system for learning Operating Systems Implementation: exposnitc.github.io

    • SILCNITC - A Hands-On Open Source system for learning Compiler Implementation: silcnitc.github.io

    • NITCBase - A Hands-On Open Source system for learning RDBMS Implementation: nitcbase.github.io

    Google Scholar

    DBLP