Mathematics Seminar on Approximation Algorithms for Steiner Tree Problems with applications in Computational Biology by Dr Srikrishnan Divakaran, Associate Professor of Computer Science. SIAS

Mathematics Seminar on Approximation Algorithms for Steiner Tree Problems with applications in Computational Biology by Dr Srikrishnan Divakaran, Associate Professor of Computer Science. SIAS

by
56 56 people viewed this event.

Title: Approximation Algorithms for Steiner Tree Problems with applications in Computational Biology

About the Talk:
Dive into the world of Steiner Tree Problems (STP) – a classical NP-hard combinatorial optimisation problem with applications in computational biology and network wiring. This is a self-contained talk and will begin with highlighting the complexity of this problem and its structure in comparison with the easier Minimum Spanning Tree problem (MST). The crux of the talk will focus on the development and analysis of approximation algorithms and heuristics for Tree Alignment.

About the Speaker:
Dr Srikrishnan Divakaran is a Theoretical Computer Scientist with extensive experience in education, research, and industry. With a PhD from Rutgers University and a career spanning over 25 years, he brings a wealth of knowledge in fields such as Computational Biology/Bioinformatics, Combinatorial Optimisation, and Data Science.

Additional Details

Event Location -

speaker -

Designation -

Company -

End Date - 12-06-2024

Time - 12:00 AM

Start Time - 12:00 AM

End Time - 12:00 AM

To register for this event please visit the following URL:

 

Date And Time

21-11-2023
 

Location

 

Event Category

Share With Friends