Top menu bar

  • Dashboard
  • Telephone Directory
  • Contact
  • How to reach
  • English
  • हिन्दी
A- A A+
0491 209 2013 (Office) | info@iitpkd.ac.in

Main Navigation

  • About Us
    • The Institute
      • Journey so far
      • Chairman BoG
      • Director
      • Director's Message
      • Governance
      • Advisory Council
      • Senate
    • Infrastructure & Support
      • Hostels
      • Guest House
      • Career Development Center
      • Institute Clinic
      • Wellness Hub
      • English Language Support
    • Quick Glance
      • Vision
      • Our Logo
      • Reports and Brochures
  • Academics
    • Departments & Centres
      • Biological Sciences and Engineering
      • Chemistry
      • Civil Engineering
      • Computer Science & Engineering
      • Data Science
      • Electrical Engineering
      • Environmental Sciences and Sustainable Engineering Centre
      • Humanities and Social Sciences
      • Mathematics
      • Mechanical Engineering
      • Physics
    • Programs
      • Course-based Programs
      • Research Programs
      • Archives
    • Links
      • LMS | Moodle
      • Central Library
      • Central Labs
      • E-Resources
      • Records Portal
      • Room Booking System
      • Scholarships & Financial Assistance
      • Guidelines and Forms
      • Time Table
      • Academic Calendar 2025
      • Academic Calendar 2024
  • People
    • People
      • Faculty A-Z
      • Faculty
      • Honorary Faculty
      • Adjunct Faculty
      • Staff
      • Postdoctoral Fellows
      • Research Scholars
      • PMRF
    • Administration
      • General Administration
      • Board of Students
      • Central Sections
      • Committees
  • Research
    • Research
      • Centres
      • Programs
      • Publications
      • Publications Repository
      • Theses
      • IC & SR
    • Central Facilities
      • CIF & CMFF
      • CFMM
      • HPC
    • Innovation
      • Technology Innovation Foundation
      • Technology IHub Foundation
      • CSquare Innovation Lab
  • Activities
    • Extra Curricular
      • Alumni
      • Student Affairs
      • Student Clubs
      • Colloquium
      • Petrichor
      • Kadambini
      • SPIC MACAY
      • Wellness Hub
      • Azadi ka Amrit Mahotsav
    • Outreach
      • Science Quest
      • Pale Blue Dot
      • National Service Scheme (NSS)
      • Unnat Bharat Abhiyan (UBA)
      • Palakkad Math Circle
      • Connect with us
    • Media
      • News
      • Upcoming Events
      • Past Events
      • Photo Gallery
      • Newsletter
  • Collaboration
    • Academic Collaboration
    • Industrial Collaboration
    • International Relations
      • Direct Application to MTech & PhD Programs
      • MoU Partners
      • Study in India
  • Partner with Us
  • Join Us
    • Student
      • UG Admissions
      • PG Admissions
      • Research Admissions
    • Staff
      • Regular Positions
      • Contract Positions
      • Research Positions on Contract
      • Postdoctoral Positions
    • Faculty
      • Current Openings
      • Application Portal
INDIAN INSTITUTE OF TECHNOLOGY PALAKKAD
Kanjikode | Palakkad | Kerala - 678623
0491 209 2001 (Office) | info@iitpkd.ac.in

Main Navigation

  • About Us
    • The Institute
      • Journey so far
      • Chairman BoG
      • Director
      • Director's Message
      • Governance
      • Advisory Council
      • Senate
    • Infrastructure & Support
      • Hostels
      • Guest House
      • Career Development Center
      • Institute Clinic
      • Wellness Hub
      • English Language Support
    • Quick Glance
      • Vision
      • Our Logo
      • Reports and Brochures
  • Academics
    • Departments & Centres
      • Biological Sciences and Engineering
      • Chemistry
      • Civil Engineering
      • Computer Science & Engineering
      • Data Science
      • Electrical Engineering
      • Environmental Sciences and Sustainable Engineering Centre
      • Humanities and Social Sciences
      • Mathematics
      • Mechanical Engineering
      • Physics
    • Programs
      • Course-based Programs
      • Research Programs
      • Archives
    • Links
      • LMS | Moodle
      • Central Library
      • Central Labs
      • E-Resources
      • Records Portal
      • Room Booking System
      • Scholarships & Financial Assistance
      • Guidelines and Forms
      • Time Table
      • Academic Calendar 2025
      • Academic Calendar 2024
  • People
    • People
      • Faculty A-Z
      • Faculty
      • Honorary Faculty
      • Adjunct Faculty
      • Staff
      • Postdoctoral Fellows
      • Research Scholars
      • PMRF
    • Administration
      • General Administration
      • Board of Students
      • Central Sections
      • Committees
  • Research
    • Research
      • Centres
      • Programs
      • Publications
      • Publications Repository
      • Theses
      • IC & SR
    • Central Facilities
      • CIF & CMFF
      • CFMM
      • HPC
    • Innovation
      • Technology Innovation Foundation
      • Technology IHub Foundation
      • CSquare Innovation Lab
  • Activities
    • Extra Curricular
      • Alumni
      • Student Affairs
      • Student Clubs
      • Colloquium
      • Petrichor
      • Kadambini
      • SPIC MACAY
      • Wellness Hub
      • Azadi ka Amrit Mahotsav
    • Outreach
      • Science Quest
      • Pale Blue Dot
      • National Service Scheme (NSS)
      • Unnat Bharat Abhiyan (UBA)
      • Palakkad Math Circle
      • Connect with us
    • Media
      • News
      • Upcoming Events
      • Past Events
      • Photo Gallery
      • Newsletter
  • Collaboration
    • Academic Collaboration
    • Industrial Collaboration
    • International Relations
      • Direct Application to MTech & PhD Programs
      • MoU Partners
      • Study in India
  • Partner with Us
  • Join Us
    • Student
      • UG Admissions
      • PG Admissions
      • Research Admissions
    • Staff
      • Regular Positions
      • Contract Positions
      • Research Positions on Contract
      • Postdoctoral Positions
    • Faculty
      • Current Openings
      • Application Portal
Dr. Jasine Babu
Associate Professor
Computer Science And Engineering
Research Area: Theoretical Computer Science - mainly Graph Theory and Algorithms
  • Biosketch
    • 2023 to till date. Associate Professor in Computer Science and Engineering (currently also serving as HoD CSE)
          IIT Palakkad
    • 2016 to 2023. Assistant Professor in Computer Science and Engineering
          IIT Palakkad
    • 2015-2016. Principal Scientist
          IIT Palakkad
    • 2014-2015. Post-doc in Computer Science
          University of Haifa, Israel
          Adviser: Ilan Newman
    • 2009-2013. PhD in Computer Science
          Indian Institute of Science, Bangalore
          Adviser: L. Sunil Chandran
          Thesis: Algorithmic and Combinatorial Questions on some Geometric Problems on Graphs
    • 2007-2009. Lecturer in Computer Science and Engineering
          National Institute of Technology Calicut
    • 2006-2007. Software Engineer
          Motorola India Pvt. Ltd., Bangalore
    • 2004-2006. M.Tech in Computer Science and Engineering
          National Institute of Technology Calicut
          Project adviser: Vinod Pathari
    • 2003-2004. Software Engineer
          Stablix Solutions Pvt. Ltd. Thiruvananthapuram
  • Teaching

    Aug-Dec 2022

      CS 5009 - Algorithms

      CS 5633 - Model Checking

    Jan-May 2022

        CS 2040 - Design and Analysis of Algorithms

    Aug-Dec 2021

       CS 2030 - Data Structures and Algorithms

       CS 2130 - Data Structures and Algorithms Lab

    Feb-May 2021

      CS 2040 - Design and Analysis of Algorithms

      CS 5010 - Graph Theory and Combinatorics

    Aug 2020-Jan 2021

       CS 5009 - Algorithms

       CS 5004 - Approximation Algorithms

    Jan-April 2020

       CS 2020 - Discrete Mathematics for Computer Science

    Aug-Dec 2019

        CS 2010 - Logic for Computing   

        CS 3510 - Operating Systems Laboratory

    Jan-April 2019

       CS 5004 - Approximation Algorithms

       CS 1020 - Introduction to Programming (Lab)

    Aug-Nov 2018

        CS 3500 - Operating Systems

        CS 3510 - Operating Systems Laboratory

    Jan-April 2018

       CS 2800 - Data Structures and Algorithms

       CS 2810 - Data Structures and Algorithms Laboratory

    Aug-Nov 2017

       CS 3500 - Operating Systems

       CS 3510 - Operating Systems Laboratory

    Jan - Apr 2017

       CS 2800 - Data Structures and Algorithms

       CS 2810 - Data Structures and Algorithms Laboratory

    Aug - Nov 2016

        CS 2110 - Programming Laboratory

        CS 1100 - Computational Engineering (theory) Lecture Notes

    Aug - Nov 2015

        CS 1100 - Computational Engineering

  • Research Group

    Deepak Rajendraprasad

    Krithika Ramaswamy

    Deepu Benson

    Veena Prabhakaran

    Ganesh P

    Cipriyano Simoes

    Deepa Sara John

     

  • Additional Information
    Title
    Scholarships and Awards
    Description

    Google India Anita Borg Memorial Scholarship 2012.

    Canadian Commonwealth Scholarship 2011-'12.

    Gold Medal for academic excellence in M. Tech from National Institute of Technology, Calicut.

  • Publications
    Eternal Vertex Cover on Bipartite Graphs.
    Jasine Babu, Neeldhara Misra, Saraswati Nanoti
    Computer Science Symposium in Russia (CSR 2022) 64-76 (2022)
    A new lower bound for the eternal vertex cover number of graphs.
    Jasine Babu, Veena Prabhakaran
    J. Comb. Optim. 44 (4) 2482-2498 (2022)
    On graphs whose eternal vertex cover number and vertex cover number coincide
    Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad and J. Nandini Warrier
    Discrete Applied Mathematics 319 171-182 (2022)
    An improvement to Chvátal and Thomassen's upper bound for oriented diameter.
    Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
    Discrete Applied Mathematics 304 432-440 (2021)
    A substructure based lower bound for eternal vertex cover number
    Jasine Babu, Veena Prabhakaran, Arko Sharma
    Theoretical Computer Science 890 87-104 (2021)
    A Local Characterization for Perfect Plane Near-triangulations
    Sameera Muhamed Salam, Jasine Babu, K. Murali Krishnan
    Theor. Comput. Sci. 840 45--58 (2020)
    A New Lower Bound for the Eternal Vertex Cover Number of Graphs
    Jasine Babu, Veena Prabhakaran
    Proceedings of the 26th International Conference on Computing and Combinatorics (COCOON 2020), Springer Lecture Notes in Computer Scinece Series 12273 27--39 (2020)
    A Substructure based Lower Bound for Eternal Vertex Cover Number
    Jasine Babu, Veena Prabhakaran, Arko Sharma
    Proceedings of the 21st Italian Conference on Theoretical Computer Science (ICTCS 2020), CEUR Workshop Proceedings Series 2756 1--14 (2020)
    An Improvement to Chvátal and Thomassen's Upper Bound for Oriented Diameter
    Jasine Babu, Deepu Benson, Deepak Rajendraprasad, Sai Nishant Vaka
    Proceedings of the 15th International Computer Science Symposium in Russia (CSR 2020), Springer Lecture Notes in Computer Science Series 12159 117--129 (2020)
    On induced colourful paths in triangle-free graphs.
    Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis
    Discrete Applied Mathematics 255 109-116 (2019)
    On Graphs with Minimal Eternal Vertex Cover Number
    Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
    Springer Lecture Notes in Computer Science, Proceedings of CALDAM 2019 11394) 263-273 (2019)
    A Fix-Point Characterization of Herbrand Equivalence of Expressions in Data Flow Frameworks
    Jasine Babu, Karunakaran Murali Krishnan, Vineeth Paleri
    Springer Lecture Notes in Computer Science, Proceedings of ICLA 2019 11600 160--172 (2019)
    Sublinear approximation algorithms for boxicity and related problems
    Abhijin Adiga, Jasine Babu, L. Sunil Chandran
    Discrete Applied Mathematics 236 7-22 (2018)
    On Induced Colourful Paths in Triangle-free Graphs
    Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis
    The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17) 61 69-75 (2017)
    Every Property of Outerplanar Graphs is Testable
    Jasine Babu, Areej Khoury, Ilan Newman
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016) 60 21:1-21:19 (2016)
    LIPIcs-APPROX-RANDOM-2016-21.pdf (567.6 KB)

Address

Indian Institute of Technology Palakkad
Kanjikode | Palakkad
Kerala | Pin: 678623

+91 491 209 2001 (Office) | +91 491 2092035 (Academic Section)
netadmin@iitpkd.ac.in

Footer Menu First

  • NIRF
  • NIRF - Innovation 2022
  • Events
  • International Relations
  • TFS - Student media body
  • Tenders
  • Purchase Procedures
  • Policies
  • IRINS
  • Technology IHub Foundation
  • Old Website
  • Air Quality Index

Footer Menu Second

  • Ethics Committee
  • Balyam Vihar
  • Grievance Resolution Cell
  • Complaints Committees
  • CET
  • IIT Palakkad RPN
  • Anti-Ragging
  • Students' Code of Conduct
  • Grievance Cell Guidelines
  • Bus Times
  • Login

Footer Menu Third

  • Mail
  • Directory
  • Moodle Archives 2024
  • Moodle Archives 2023
  • Moodle Archives 2022
  • Moodle Archives 2021
  • Downloads
  • Notifications & Circulars
  • RTI
  • Support
  • Join Us
  • Gallery

Copyright ©2023 Indian Institute of Technology Palakkad. All Rights Reserved.