A Self-stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of Combinatorial Optimization Ročník 25; s. 430 - 459
Hlavní autoři:	Kamei, Sayaka, Kakugawa, Hirostugu, Devismes, Stéphane, Tixeuil, Sébastien
Médium:	Journal Article
Jazyk:	japonština
Vydáno:	Springer Berlin Heidelberg 01.01.2010
Témata:	[INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC] [INFO.INFO-DC]Computer Science [cs]/Distributed [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC] [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] [INFO.INFO-IU]Computer Science [cs]/Ubiquitous Computing [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] [INFO]Computer Science [cs] and Cluster Computing [cs.DC] Applied Mathematics Approximation Computational Theory and Mathematics Computer Science Applications Control and Optimization Discrete Mathematics and Combinatorics Fault-tolerance Maximum leaf spanning tree Parallel Self-stabilization
ISSN:	1382-6905, 1573-2886
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
ISSN:	1382-6905 1573-2886
DOI:	10.1007/978-3-642-14031-0_11