Local Computation: Lower and Upper Bounds
METADATA ONLY
Loading...
Author / Producer
Date
2016-05
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
63 (2)
Pages / Article No.
17
Publisher
Association for Computing Machinery
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Algorithms; Theory; Approximation hardness; Butterfly effect; Distributed algorithms; Dominating set; Locality; Lower bounds; Maximal independent set; Maximal matching; Polylog-local; Vertex cover