Log in

Login to your account

Username *
Password *
Remember Me
From Brain Science to Intelligent Machines

Majority Spanning Trees, Co-trees and their Applications

Date: Friday 25/9/2015

Venue: MS105 (Boardroom)

Time: 11.00 am

Speaker: Dr. Mohammad Kaykobad

Affiliation: Bangladesh University of Engineering and Technology

 

Majority Spanning Trees, Co-trees and their Applications

By
Dr. Mohammad Kaykobad

Bangladesh University of Engineering and Technology

Abstract

A new class of spanning trees, called Majority Spanning trees, and Majority Co-trees have been defined and their existence in digraphs, with non-negative weights on edges, have been established. The applications of Majority Spanning Trees to Minimum Connection Time Problem, Optimal Ranking of a Round Robin Tournament and settling debts have been shown.

 

Short Bio

Mohammad Kaykobad is a computer scientist, educator, author and columnist from Bangladesh University of Engineering and Technology. Along with Muhammed Zafar Iqbal, he started the national mathematics Olympiad. Prof. Kaykobad is also a pioneer in introducing Science Olympiad organized by Bangladesh Academy of Sciences and Informatics Olympiad in Bangladesh. He wrote a number of books on recreational mathematics. Currently he is a professor of Computer Science in Bangladesh University of Engineering and Technology. He was a visiting professor at Kyung Hee University, Korea Advanced Institute of Science and Technology, South Korea and the Chinese University of Hong Kong. He has been involved in ACM International Collegiate Programming Contest for the last 17 years and received outstanding coach award (2002, Hawaii) and Senior Coach award (2013, St Petersburg). He also received Bangladesh Academy of Sciences Gold Medal for Physical Sciences Senior Group, Gold medal for his contribution to CS Education and Programming Culture in the country. He obtained his PhD from the Flinders University of South Australia in 1986. He is a Fellow of Bangladesh Academy of Sciences. Some of his professional activities can be found at Wikipedia: http://en.wikipedia.org/wiki/Mohammad_Kaykobad.

 

Mohammad Kaykobad is a computer scientist, educator, author and columnist from Bangladesh University of Engineering and Technology. Along with Muhammed Zafar Iqbal, he started the national mathematics Olympiad. Prof. Kaykobad is also a pioneer in introducing Science Olympiad organized by Bangladesh Academy of Sciences and Informatics Olympiad in Bangladesh. He wrote a number of books on recreational mathematics.


Currently he is a professor of Computer Science in Bangladesh University of Engineering and Technology. He was a visiting professor at Kyung Hee University, Korea Advanced Institute of Science and Technology, South Korea and the Chinese University of Hong Kong. He has been involved in ACM International Collegiate Programming Contest for the last 17 years and received outstanding coach award (2002, Hawaii) and Senior Coach award (2013, St Petersburg). He also received Bangladesh Academy of Sciences Gold Medal for Physical Sciences Senior Group, Gold medal for his contribution to CS Education and Programming Culture in the country.


He obtained his PhD from the Flinders University of South Australia in 1986. He is a Fellow of Bangladesh Academy of Sciences. Some of his professional activities can be found at Wikipedia:
http://en.wikipedia.org/wiki/Mohammad_Kaykobad.