On Single Source Reachability Improvement

The problem of augmenting a given network, or graph, via edge-additions for improved reachability from a given source node is considered. We formulate and study the following Single Source Reachability Improvement problem (SSRI): given a graph G = (II, E), with a special (source) vertex s and two no...

Full description

Saved in:
Bibliographic Details
Main Author: Alkak, Hashem (author)
Format: masterThesis
Published: 2022
Subjects:
Online Access:http://hdl.handle.net/10725/15097
https://doi.org/10.26756/th.2023.598
http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php
Tags: Add Tag
No Tags, Be the first to tag this record!