Research
Title : | Algorithmic study on hereditary graph properties |
Area of research : | Mathematical Sciences |
Principal Investigator : | Dr. Sandeep R.B., Indian Institute Of Technology Dharwad, Karnataka |
Timeline Start Year : | 2023 |
Timeline End Year : | 2026 |
Contact info : | sandeeprb@iitdh.ac.in |
Details
Executive Summary : | The objective of this project is to investigate the computational complexity of various graph problems when the input graphs are restricted to, or the graphs corresponding to the outputs are restricted to special classes of graphs known as hereditary graph classes - the classes of graphs which are closed under vertex deletion. |
Total Budget (INR): | 6,60,000 |
Organizations involved
Implementing Agency : | Indian Institute Of Technology Dharwad, Karnataka Funding Agency :Anusandhan National Rsearch Foundation (ANRF)/Science and Engineering Research Board (SERB) | Source :Science and Engineering Research Board (SERB), DST 2022-23 | |