Department of Computer Science & Engineering

Research Interests :

Publications : (Last Five, while at IITM)DBLP | View All

• Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage. 
  
  Authors : Girish Balakrishnan, Sankardeep Chakraborty, N.S. Narayanaswamy, Kunihiko Sadakane
  Appeared in 19th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2024, June 12-14, 2024, Helsinki, Finland (SWAT 2024) ,LIPIcs, Vol 294, pp.4:1-4:16, Jun 2024
• Succinct Data Structure for Graphs with d-Dimensional t-Representation. 
  
  Authors : Girish Balakrishnan, Sankardeep Chakraborty, Seungbum Jo, N.S. Narayanaswamy, Kunihiko Sadakane
  Appeared in Data Compression Conference, DCC 2024, Snowbird, UT, USA, March 19-22, 2024 (DCC 2024) ,pp.546, Mar 2024
• A Faster Algorithm for Vertex Cover Parameterized by Solution Size. 
  
  Authors : David G. Harris , N.S. Narayanaswamy
  Appeared in 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, March 12-14, 2024, Clermont-Ferrand, France (STACS 2024) ,LIPIcs, Vol 289, pp.40:1-40:18, Mar 2024
• Succinct data structure for path graphs. 
  
  Authors : Girish Balakrishnan, Sankardeep Chakraborty, N.S. Narayanaswamy, Kunihiko Sadakane
  Appeared in Inf. Comput., Vol 296, pp.105124, Jan 2024
• Effective Parallelization of the Vehicle Routing Problem. 
  
  Authors : Rajesh Pandian M, Somesh Singh, Rupesh Nasre, N.S. Narayanaswamy
  Appeared in Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2023, Lisbon, Portugal, July 15-19, 2023 (GECCO 2023) ,pp.1036-1044, Jul 2023

(Recent) Teaching : View All  |  Back to top

(Current) Advisees View All  |  Back to top