The First Approximated Distributed Algorithm For The Minimum Degree Spanning Tree Problem On General Graphs
Work
Year: 2004
Type: article
Abstract: In this paper we present the first distributed algorithm on general graphs for the Minimum Degree Spanning Tree problem. The problem is NP-hard in sequential. Our algorithm give a Spanning Tree of a d... more
Authors Lélia Blin, Franck Butelle
Cites: 10
Cited by: 17
Related to: 10
FWCI: 0.621
Citation percentile (by year/subfield): 89.66
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green