Tight Analysis of Parallel Randomized Greedy MIS.

Manuela Fischer Andreas Noever

Published in: SODA (2018)

Keyphrases

information systems
database
real world
search algorithm
upper bound
greedy algorithm
parallel processing
genetic algorithm
optimal solution
computer science
lower bound
image analysis
quantitative analysis