Murali Krishnan K.

Murali Krishnan K.
Professor
Office Address:
CSE 201C
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