Show simple item record

dc.contributor.author
Schneider, Johannes
dc.contributor.author
Wattenhofer, Roger
dc.date.accessioned
2017-06-14T12:44:49Z
dc.date.available
2017-06-14T12:44:49Z
dc.date.issued
2010-08
dc.identifier.issn
0178-2770
dc.identifier.issn
1432-0452
dc.identifier.other
10.1007/s00446-010-0097-1
dc.identifier.uri
http://hdl.handle.net/20.500.11850/157549
dc.language.iso
en
dc.publisher
Springer
dc.subject
Ad Hoc network
dc.subject
Sensor network
dc.subject
Radio network
dc.subject
Unit disk graph
dc.subject
Growth bounded graph
dc.subject
Bounded-independence graph
dc.subject
Local algorithm
dc.subject
Parallel algorithm
dc.subject
Maximal independent set
dc.subject
Maximal matching
dc.subject
Dominating set
dc.subject
Connected Dominating Set
dc.subject
Coloring
dc.subject
Symmetry breaking
dc.title
An optimal maximal independent set algorithm for bounded-independence graphs
dc.type
Conference Paper
ethz.journal.title
Distributed computing
ethz.journal.volume
22
ethz.journal.issue
5-6
ethz.journal.abbreviated
Distrib. comput.
ethz.pages.start
349
ethz.pages.end
361
ethz.event
27th Annual ACM Symposium on Principles of Distributed Computing (PODC 2008)
ethz.event.location
Toronto, Canada
ethz.event.date
August 18-21, 2008
ethz.notes
Received 18 September 2008, Accepted 31 January 2010, Published online 10 March 2010.
ethz.identifier.wos
ethz.identifier.nebis
000033913
ethz.publication.place
Berlin
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03604 - Wattenhofer, Roger / Wattenhofer, Roger
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.::03604 - Wattenhofer, Roger / Wattenhofer, Roger
ethz.date.deposited
2017-06-14T12:56:47Z
ethz.source
ECIT
ethz.identifier.importid
imp59364ce9e681d79463
ethz.ecitpid
pub:35906
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-26T04:50:57Z
ethz.rosetta.lastUpdated
2018-03-01T09:01:14Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=An%20optimal%20maximal%20independent%20set%20algorithm%20for%20bounded-independence%20graphs&rft.jtitle=Distributed%20computing&rft.date=2010-08&rft.volume=22&rft.issue=5-6&rft.spage=349&rft.epage=361&rft.issn=0178-2770&1432-0452&rft.au=Schneider,%20Johannes&Wattenhofer,%20Roger&rft.genre=proceeding&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record