Keyphrases
Approximation Algorithms
100%
Labeling Scheme
84%
Fault-tolerant
77%
Distributed Algorithms
65%
Tight Bounds
62%
General Graphs
60%
Routing Scheme
55%
Time Complexity
55%
Radio Networks
51%
Distributed Computing
51%
Spanning Tree
51%
Spanners
49%
Approximation Ratio
47%
Randomized Algorithms
44%
Extended Abstracts
42%
Degree Sequence
41%
Social Networks
39%
Tight
39%
Minimum Weight Spanning Tree
39%
Communication Networks
39%
Maximum Degree
36%
Distributed Network
36%
Message Complexity
34%
Planar Graph
34%
Distance Labeling
34%
Undirected Graph
33%
Polynomial Time
32%
Graph Realization
32%
Theory Method
31%
Computer Methods
31%
Science Methods
31%
Computer Science Theory
31%
Quorum Systems
31%
Autonomous Mobile Robots
31%
NP-hard
30%
Broadcast Algorithm
28%
Realization Problem
27%
Leader Election
25%
High Probability
25%
Network Topology
25%
Fault Tolerance
24%
Broadcast Protocol
24%
Wireless Communication
24%
Graph Families
24%
Deterministic Algorithm
23%
Node Graph
23%
Polynomial-time Algorithm
23%
Log-log
23%
Distributed Systems
22%
Routing Table
22%
Computer Science
Spanning Tree
94%
Fault Tolerant
86%
Distributed Algorithm
82%
Labeling Scheme
76%
Approximation Algorithms
73%
Directed Graphs
72%
Robot
65%
Time Complexity
62%
Communication Network
62%
routing scheme
60%
Distributed Computing
58%
Polynomial Time
58%
Distributed Network
57%
Subgraphs
55%
Randomized Algorithm
54%
Approximation (Algorithm)
44%
Network Topology
39%
Social Network
38%
Approximation Ratio
35%
Distributed Systems
33%
autonomous mobile robot
32%
Broadcast Protocol
31%
fault-tolerance
27%
Computer Science
26%
Planar Graph
26%
Polynomial Time Algorithm
25%
Communication Complexity
24%
Minimum Spanning Tree
24%
Distributed Computation
24%
Data Structure
22%
Overlay Network
22%
weighted graph
22%
Wireless Networks
21%
Connected Graph
21%
Bipartite Graph
21%
Routing Information
20%
Fast Algorithm
18%
Assignment Problem
18%
Arbitrary Network
17%
Efficient Algorithm
17%
Resource Discovery
17%
Location Problem
16%
Election Algorithm
16%
Message Passing
15%
Desirable Property
15%
Tree Construction
15%
Polynomial Algorithm
15%
steiner tree
15%
Peer to Peer Networks
15%
Positive Integer
14%
Mathematics
Edge
98%
Approximates
68%
Polynomial Time
54%
Probability Theory
49%
degree sequence π
47%
Dominating Set
33%
Spanning Tree
33%
Integer
29%
weighted graph
27%
Matrix (Mathematics)
25%
Maximum Degree
25%
Main Result
24%
Nonuniform
23%
Planar Graph
23%
Upper Bound
23%
Approximate Solution
22%
Lower and upper bounds
19%
Polynomial
19%
Worst Case
18%
Minimizes
17%
Linear Time
17%
Multiplicative
16%
Approximability
16%
Network Model
14%
Hypercube
14%
Constant Time
14%
Constant Ratio
14%
Distributed Systems
14%
Point Location
13%
Open Problem
13%
Bipartite Graph
12%
Positive Integer
12%
NP-hard Problem
12%
Connected Graph
12%
Permutation
11%
Optimal Time
11%
Time Step
10%
Nash Equilibrium
10%
Convergence Rate
10%
Natural Generalization
10%
Branching Programs
10%
Dual Problem
10%
Applied Mathematics
10%
Noise Ratio
10%
Desirable Property
9%
Total Weight
9%
Running Time
9%
Path Problem
9%
Topological Property
8%
Low Degree
8%
