Constant-Time Distributed Dominating Set Approximation
dc.contributor.author
Kuhn, Fabian
dc.contributor.author
Wattenhofer, Roger
dc.contributor.editor
Borowsky, Elizabeth
dc.contributor.editor
Rajsbaum, Sergio
dc.date.accessioned
2019-08-16T08:34:23Z
dc.date.available
2019-08-16T08:22:35Z
dc.date.available
2019-08-16T08:26:16Z
dc.date.available
2019-08-16T08:34:23Z
dc.date.issued
2003
dc.identifier.isbn
1-58113-708-7
en_US
dc.identifier.other
10.1145/872035.872040
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/358996
dc.language.iso
en
en_US
dc.publisher
Association for Computing Machinery
dc.title
Constant-Time Distributed Dominating Set Approximation
en_US
dc.type
Conference Paper
ethz.book.title
Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing (PODC 2003)
en_US
ethz.pages.start
25
en_US
ethz.pages.end
32
en_US
ethz.event
22nd ACM Symposium on Principles of Distributed Computing (PODC 2003)
en_US
ethz.event.location
Boston, MA, USA
ethz.event.date
July 13-16, 2003
en_US
ethz.publication.place
New York, NY
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
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science
en_US
ethz.date.deposited
2019-08-16T08:22:42Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2019-08-16T08:26:24Z
ethz.rosetta.lastUpdated
2019-08-16T08:34:31Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Constant-Time%20Distributed%20Dominating%20Set%20Approximation&rft.date=2003&rft.spage=25&rft.epage=32&rft.au=Kuhn,%20Fabian&Wattenhofer,%20Roger&rft.isbn=1-58113-708-7&rft.genre=proceeding&rft_id=info:doi/10.1145/872035.872040&rft.btitle=Proceedings%20of%20the%2022nd%20Annual%20ACM%20Symposium%20on%20Principles%20of%20Distributed%20Computing%20(PODC%202003)
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [36424]