Tight Analysis of Parallel Randomized Greedy MIS

Thumbnail
Metadata only
Author
Fischer, Manuela
Noever, Andreas
Date
2020-01
Type
    Journal Article
Publication status
published
External links
Journal / series
ACM Transactions on Algorithms
Volume
16(1)
Pages / Article No.
6
Publisher
Association for Computing Machinery
Subject
PRAM; parallel algorithms; greedy algorithm; maximal independent set
Organisational unit
09587 - Ghaffari, Mohsen / Ghaffari, Mohsen  
More
Show all metadata
ETH Bibliography
yes
Altmetrics