Spring Lectures on Algorithms and Computation:

Spring Lectures on Algorithms and Computation 2016 will be held on March 8, 2016 from 10:15 am to 1:00 pm in the IAC seminar room.

Speaker 1: Fukuhito Ooshita (NAIST), Japan
Title: Self-stabilization and loose-stabilization

Abstract: In the first part, I introduce self-stabilizing protocols for distributed systems. Although self-stabilizing protocols show excellent fault-tolerance against any transient fault (e.g., memory crash), designing self-stabilizing protocols is difficult and, what is worse, might be impossible for some tasks. In the second part, to circumvent such situations, I introduce loosely-stabilizing protocols. A loosely-stabilizing protocol is a weaker form of a self-stabilizing protocol, but it still shows excellent fault-tolerance against any transient fault. As an example, I explain loosely-stabilizing leader election in population protocol models.

Speaker 2: Md. Iqbal Hossain, BUET
Title: Good Spanning Tree and Its Applications

Speaker 3: Shareef Ahmed, BUET
Title: Some Variants of Pairwise Compatibility Graphs

Program Schedule March 08, 2016 (10:15 am - 1:00 pm)

Inauguration (10:15-10:30)

Prof. Dr. M. Kaykobad, Dean, EEE, BUET (Special Guest)
Prof. Dr. M. Sohel Rahman, Head, CSE, BUET (Chair)
Prof. Dr. Md. Saidur Rahman (Program Coordinator)

Technical Talks: (10:30 - 1:00)
Some Variants of Pairwise Compatibility Graphs by Shareef Ahmed, BUET, Bangladesh
Good Spanning Tree and Its Applications by Md. Iqbal Hossain, BUET, Bangladesh
Self-stabilization and loose-stabilization Fukuhito Ooshita, NAIST, Japan.

Posted on: [2016-03-02]