Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures
Copyright policy )Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures
Algorithmica, 40 (2)
ISSN:0178-4617
ISSN:1432-0541
- Institute of Theoretical Computer Science Switzerland
- ETH Zurich Switzerland
- National Research Council Italy
- University of L'Aquila Italy
- University of Rome Tor Vergata Italy
Transient node failures, 000, Fault tolerance, Minimum spanning tree, Settore INF/01 - INFORMATICA, Graph algorithms; Minimum spanning tree; Transient node failures; Fault tolerance; Algorithmic mechanism design, Reliability, testing and fault tolerance of networks and computer systems, Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), Graph algorithms; Swap algorithms; Minimum spanning tree, Graph algorithms - Minimum spanning tree - Transient node failures - Fault tolerance - Algorithmic mechanism design, Graph algorithms, Algorithmic mechanism design
Transient node failures, 000, Fault tolerance, Minimum spanning tree, Settore INF/01 - INFORMATICA, Graph algorithms; Minimum spanning tree; Transient node failures; Fault tolerance; Algorithmic mechanism design, Reliability, testing and fault tolerance of networks and computer systems, Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), Graph algorithms; Swap algorithms; Minimum spanning tree, Graph algorithms - Minimum spanning tree - Transient node failures - Fault tolerance - Algorithmic mechanism design, Graph algorithms, Algorithmic mechanism design
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).14 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!