Show simple item record

dc.contributor.author
Schneider, Johannes
dc.contributor.author
Wattenhofer, Roger
dc.date.accessioned
2019-08-15T09:24:12Z
dc.date.available
2017-06-14T12:44:49Z
dc.date.available
2019-08-15T09:24:12Z
dc.date.issued
2010-08
dc.identifier.issn
0178-2770
dc.identifier.issn
1432-0452
dc.identifier.other
10.1007/s00446-010-0097-1
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/157549
dc.language.iso
en
en_US
dc.publisher
Springer
en_US
dc.subject
Ad Hoc network
en_US
dc.subject
Sensor network
en_US
dc.subject
Radio network
en_US
dc.subject
Unit disk graph
en_US
dc.subject
Growth bounded graph
en_US
dc.subject
Bounded-independence graph
en_US
dc.subject
Local algorithm
en_US
dc.subject
Parallel algorithm
en_US
dc.subject
Maximal independent set
en_US
dc.subject
Maximal matching
en_US
dc.subject
Dominating set
en_US
dc.subject
Connected Dominating Set
en_US
dc.subject
Coloring
en_US
dc.subject
Symmetry breaking
en_US
dc.title
An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs
en_US
dc.type
Conference Paper
dc.date.published
2010-03-10
ethz.journal.title
Distributed Computing
ethz.journal.volume
22
en_US
ethz.journal.issue
5-6
en_US
ethz.journal.abbreviated
Distrib. comput.
ethz.pages.start
349
en_US
ethz.pages.end
361
en_US
ethz.event
27th Annual ACM Symposium on Principles of Distributed Computing (PODC 2008)
en_US
ethz.event.location
Toronto, Canada
en_US
ethz.event.date
August 18-21, 2008
en_US
ethz.identifier.wos
ethz.identifier.nebis
000033913
ethz.publication.place
Berlin
en_US
ethz.publication.status
published
en_US
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
en_US
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
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-26T04:50:57Z
ethz.rosetta.lastUpdated
2019-08-15T09:24:20Z
ethz.rosetta.exportRequired
false
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