Hop-constrained tree-shaped networks

• Type: Chapter or Part of a Book
• Date: 2014

Authors

Monteiro, MSR (Author) Other; Dalila B.M.M. Fontes (Author) FEP; fontes, facc (Author) FEUP

Book

Title: Examining Robustness and Vulnerability of Networked Systems

Pages: 192-208

ISBN: 978-1-61499-390-2

Electronic ISBN: 978-1-61499-391-9

Indexing

ISI Web of Knowledge - 3 Citations

Scientific classification

FOS: Social sciences > Economics and Business

Other information

Authenticus ID: P-00K-4JW

DOI: 10.3233/978-1-61499-391-9-192

Abstract (EN): Hop constraints are used to limit the number of links between two given points in a network, this way improving the quality of service by increasing the availability and reliability of the network. They have been applied to a limited number of problems, although their application can be of the greatest importance both from the academical and practical points-of-view. In this work, we survey relevant and recent works on hop-constrained problems focusing on problems with tree shaped solutions.

Language: English

Type (Professor's evaluation): Scientific