Keyphrases
Approximation Algorithms
92%
Labeling Scheme
81%
Distributed Algorithms
62%
Fault-tolerant
60%
General Graphs
53%
Spanning Tree
53%
Time Complexity
51%
Tight Bounds
50%
Routing Scheme
45%
Distributed Computing
44%
Radio Networks
41%
Approximation Ratio
41%
Minimum Weight Spanning Tree
39%
Spanners
38%
Extended Abstracts
38%
Randomized Algorithms
37%
Social Networks
34%
Maximum Degree
34%
Tight
33%
Planar Graph
33%
Distributed Network
33%
Distance Labeling
31%
Undirected Graph
30%
Autonomous Mobile Robots
30%
Communication Networks
29%
Degree Sequence
28%
Message Complexity
27%
Quorum Systems
26%
Polynomial Time
26%
NP-hard
26%
Broadcast Algorithm
24%
Wireless Communication
24%
Graph Realization
22%
Polynomial-time Algorithm
22%
Log-log
21%
Node Graph
21%
Hardness Results
20%
Deterministic Algorithm
20%
Graph Families
20%
Dynamic Trees
20%
Distributed Construction
19%
Distributed Systems
19%
High Probability
19%
Network Topology
19%
Steiner Tree
19%
Broadcast Protocol
18%
Communication Complexity
18%
Realization Problem
18%
SINR Model
18%
Robot System
17%
Computer Science
Spanning Tree
100%
Labeling Scheme
84%
Distributed Algorithm
78%
Approximation Algorithm
71%
Fault Tolerant
67%
Directed Graph
60%
Time Complexity
59%
Subgraphs
53%
Distributed Computing
49%
Polynomial Time
48%
Communication Network
47%
Randomized Algorithm
46%
Distributed Network
46%
routing scheme
46%
Approximation (Algorithm)
42%
Robot
39%
Social Network
37%
autonomous mobile robot
32%
Network Topology
32%
Approximation Ratio
31%
Minimum Spanning Tree
29%
Planar Graph
29%
Distributed System
28%
Broadcast Protocol
24%
Connected Graph
22%
Polynomial Time Algorithm
22%
Communication Complexity
21%
Wireless Network
20%
fault-tolerance
20%
Assignment Problem
19%
Overlay Network
19%
Fast Algorithm
19%
Distributed Computation
19%
Data Structure
17%
Efficient Algorithm
15%
Weighted Graph
15%
Finite Automata
15%
Bipartite Graph
15%
Routing Information
14%
steiner tree
14%
Dynamic Network
13%
Resource Discovery
13%
Location Problem
13%
Tree Construction
13%
Preferential Attachment
13%
Wireless Communication
13%
Dynamic Routing Scheme
13%
Virtual Path
13%
Local Algorithm
13%
Polynomial Algorithm
11%
Mathematics
Edge
95%
Approximates
63%
Polynomial Time
42%
Spanning Tree
38%
Probability Theory
37%
degree sequence π
32%
Dominating Set
26%
Integer
24%
Maximum Degree
23%
Weighted Graph
22%
Planar Graph
22%
Main Result
22%
Matrix (Mathematics)
20%
Upper Bound
20%
Polynomial
18%
Distributed System
17%
Worst Case
17%
Optimal Time
17%
Multiplicative
16%
Nonuniform
16%
Linear Time
15%
Lower and upper bounds
15%
Connected Graph
15%
Approximate Solution
14%
Approximability
14%
Constant Ratio
13%
Minimizes
12%
Constant Time
11%
Permutation
11%
Network Model
11%
Convergence Rate
11%
Hypercube
11%
Point Location
11%
Probabilistic Algorithm
10%
Positive Integer
10%
Desirable Property
10%
Running Time
10%
Noise Ratio
8%
Natural Generalization
8%
Dimensional Case
8%
NP-hard Problem
8%
Nearest Neighbor
8%
Low Degree
8%
Bounded Number
8%
Finite Time
8%
Open Problem
8%
Total Weight
8%
Intersect
8%
Path Problem
8%
Bipartite Graph
8%
