Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Block decomposition approach to compute a minimum geodetic set

Tınaz EkimAysel Erey — 2014

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, we develop a divide-and-conquer approach, called block decomposition, to solve the minimum geodetic set problem. This provides us with a unified approach for all graphs admitting blocks for which the problem of finding a minimum geodetic set containing a given set of vertices (-extension problem) can be efficiently solved. Our method allows us to derive linear time algorithms for the minimum geodetic set problem in (a proper superclass of) block-cacti and monopolar chordal graphs....

Page 1

Download Results (CSV)