Nearly linear time minimum spanning tree maintenance for transient node failures
dc.contributor.author
Nardelli, Enrico
dc.contributor.author
Proietti, Guido
dc.contributor.author
Widmayer, Peter
dc.date.accessioned
2017-06-10T01:20:25Z
dc.date.available
2017-06-10T01:20:25Z
dc.date.issued
2004-10
dc.identifier.issn
0178-4617
dc.identifier.issn
1432-0541
dc.identifier.other
10.1007/s00453-004-1099-9
dc.identifier.uri
http://hdl.handle.net/20.500.11850/49951
dc.identifier.doi
10.3929/ethz-b-000049951
dc.format
application/pdf
dc.language.iso
en
dc.publisher
Springer
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Graph algorithms
dc.subject
Minimum spanning tree
dc.subject
Transient node failures
dc.subject
Fault tolerance
dc.subject
Algorithmic mechanism design
dc.title
Nearly linear time minimum spanning tree maintenance for transient node failures
dc.type
Journal Article
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
Algorithmica
ethz.journal.volume
40
ethz.journal.issue
2
ethz.journal.abbreviated
Algorithmica
ethz.pages.start
119
ethz.pages.end
132
ethz.version.deposit
publishedVersion
ethz.event
8th Annual European Symposium of Algorithms (ESA)
ethz.event.location
Saarbrücken, Germany
ethz.event.date
September 5-8, 2000
ethz.notes
It was possible to publish this article open access thanks to a Swiss National Licence with the publisher
ethz.identifier.wos
ethz.identifier.nebis
000034126
ethz.publication.place
New York, NY
ethz.publication.status
published
ethz.date.deposited
2017-06-10T01:20:45Z
ethz.source
ECIT
ethz.identifier.importid
imp59364f488d98d94101
ethz.ecitpid
pub:81936
ethz.eth
yes
ethz.availability
Open access
ethz.rosetta.installDate
2017-07-13T12:09:01Z
ethz.rosetta.lastUpdated
2022-03-28T10:40:42Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Nearly%20linear%20time%20minimum%20spanning%20tree%20maintenance%20for%20transient%20node%20failures&rft.jtitle=Algorithmica&rft.date=2004-10&rft.volume=40&rft.issue=2&rft.spage=119&rft.epage=132&rft.issn=0178-4617&1432-0541&rft.au=Nardelli,%20Enrico&Proietti,%20Guido&Widmayer,%20Peter&rft.genre=article&rft_id=info:doi/10.1007/s00453-004-1099-9&
Files in this item
Publication type
-
Journal Article [130258]