Block decomposition approach to compute a minimum geodetic set
Work
Year: 2014
Type: article
Abstract: 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... more
Source: RAIRO - Operations Research
Authors Tınaz Ekim, Aysel Erey
Institutions Boğaziçi University, Dalhousie University
Cites: 25
Cited by: 17
Related to: 10
FWCI: 3.437
Citation percentile (by year/subfield): 87.23
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green