Local Computation: Lower and Upper Bounds
dc.contributor.author
Kuhn, Fabian
dc.contributor.author
Moscibroda, Thomas
dc.contributor.author
Wattenhofer, Roger
dc.date.accessioned
2017-06-12T06:37:44Z
dc.date.available
2017-06-12T06:37:44Z
dc.date.issued
2016-05
dc.identifier.issn
0004-5411
dc.identifier.issn
1557-735X
dc.identifier.other
10.1145/2742012
dc.identifier.uri
http://hdl.handle.net/20.500.11850/116846
dc.language.iso
en
dc.publisher
Association for Computing Machinery
dc.subject
Algorithms
dc.subject
Theory
dc.subject
Approximation hardness
dc.subject
Butterfly effect
dc.subject
Distributed algorithms
dc.subject
Dominating set
dc.subject
Locality
dc.subject
Lower bounds
dc.subject
Maximal independent set
dc.subject
Maximal matching
dc.subject
Polylog-local
dc.subject
Vertex cover
dc.title
Local Computation: Lower and Upper Bounds
dc.type
Journal Article
ethz.journal.title
Journal of the ACM
ethz.journal.volume
63
ethz.journal.issue
2
ethz.journal.abbreviated
J. Assoc. Comput. Mach.
ethz.pages.start
17
ethz.size
44 p.
ethz.identifier.wos
ethz.identifier.nebis
002021514
ethz.publication.place
New York, NY
ethz.publication.status
published
ethz.date.deposited
2017-06-12T06:43:36Z
ethz.source
ECIT
ethz.identifier.importid
imp5936546d7fb1881131
ethz.ecitpid
pub:178733
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-26T15:05:58Z
ethz.rosetta.lastUpdated
2020-02-14T16:55:52Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Local%20Computation:%20Lower%20and%20Upper%20Bounds&rft.jtitle=Journal%20of%20the%20ACM&rft.date=2016-05&rft.volume=63&rft.issue=2&rft.spage=17&rft.issn=0004-5411&1557-735X&rft.au=Kuhn,%20Fabian&Moscibroda,%20Thomas&Wattenhofer,%20Roger&rft.genre=article&rft_id=info:doi/10.1145/2742012&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [128914]