Keyphrases
2-approximation
12%
Approximation Algorithms
25%
Approximation Guarantee
12%
C1-C2
12%
Coloring Problem
12%
Constant Time
100%
Constant-time Algorithm
25%
Decomposition Algorithm
100%
Distributed Algorithms
12%
Distributed Computation
100%
Distributed Computing
12%
Fast Networks
100%
Goldberg
12%
Message Passing Model
12%
Minimum Coloring
12%
Minimum Dominating Set Problem
12%
Network Decomposition
100%
Polylogarithmic Time
25%
Supergraph
12%
Time Algorithm
12%
Time Approximation
12%
Time Distributed
100%
Computer Science
Approximation (Algorithm)
50%
Approximation Algorithms
100%
Coloring Problem
50%
Distributed Algorithm
50%
Distributed Computation
100%
Distributed Computing
50%
Message Passing
50%
Mathematics
Constant Time
100%
Decomposition Algorithms
100%
Dominating Set
25%
Exp
50%
Open Problem
25%
Running Time
25%
Seminal Paper
25%