Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree

Given an n -node, undirected and 2-edge-connected graph G =( V , E ) with positive real weights on its m edges, given a set of k source nodes S ⊆ V , and given a spanning tree T of G , the routing cost from S of T is the sum of the distances in T from every source s ∈ S to all the other nodes of G ....

Full description

Saved in:

Bibliographic Details
Published in:	Algorithmica Vol. 68; no. 2; pp. 337 - 357
Main Authors:	Bilò, Davide, Gualà, Luciano, Proietti, Guido
Format:	Journal Article
Language:	English
Published:	Boston Springer US 01.02.2014 Springer
Subjects:	Access methods and protocols, osi model Algorithm Analysis and Problem Complexity Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computer Science Computer science; control theory; systems Computer Systems Organization and Communication Networks Data Structures and Information Theory Exact sciences and technology Information retrieval. Graph Mathematics of Computing Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Theoretical computing Theory of Computation All-best swap edges problems Transient edge failures Graph algorithms Minimum routing-cost spanning tree Transient response Edge(graph) Connected graph Routing Linear time Replacement Graph theory Modeling Fault tolerance Graph connectivity Spanning tree Center of mass Subgraph
ISSN:	0178-4617, 1432-0541
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!