DSpace Repository

Browsing Dissertation/Theses - Institute of Information and Communication Technology by Author "Ahmed Shamsul Arefin"

Browsing Dissertation/Theses - Institute of Information and Communication Technology by Author "Ahmed Shamsul Arefin"

Sort by: Order: Results:

  • On the minimum edge-ranking spanning tree problem of series parallel graphs 
    Ahmed Shamsul Arefin (Institute of Information and Communication Technology, BUET, 2008-01)
    This thesis deals with the NP-Completeness and an approximation algorithm for finding minimum edge ranking spanning tree (MERST) on series-parallel graphs. An edge-ranking of a graph G is a labeling of its edges with ...

Search BUET IR


Advanced Search

Browse

My Account