Computer Science
Approximation Algorithm
100%
Approximation (Algorithm)
50%
Competitive Ratio
35%
Approximation Ratio
31%
on-line algorithm
30%
Polynomial Time
25%
Bipartite Graph
25%
Distributed Algorithm
24%
Randomized Algorithm
21%
Nonnegative Integer
21%
Independent Set
21%
Cellular Network
19%
Resource Allocation
19%
Allocation Problem
19%
Fundamental Problem
18%
Constant Factor
18%
Primal-Dual
17%
Optimization Problem
17%
Positive Integer
16%
Packing Problem
15%
Multiple Packet
14%
Online Computation
14%
Information Unit
14%
Directed Graph
14%
Integer Program
12%
Knapsack
12%
Microscopic Image
12%
Image Reconstruction
12%
Communication Link
12%
Polynomial Time Algorithm
12%
Tree Graph
12%
Weighted Graph
12%
Capacity Constraint
11%
Power Management
11%
Bandwidth Allocation
10%
Approximate Solution
10%
Classical Problem
10%
Assignment Problem
10%
approximation factor
9%
Content Delivery Network
9%
Social Network
9%
Basic Information
9%
Communication Cost
9%
Network Parameter
9%
Reconstruction Problem
9%
Linear Programming
9%
Sufficient Condition
8%
Quality of Service
8%
Computational Method
8%
Profile Information
8%
Keyphrases
Approximation Algorithms
79%
Optimization Problem
32%
Covering Problem
30%
Local Ratio Technique
29%
Degree Sequence
29%
Interval Graphs
25%
Ski Rental
22%
Approximation Ratio
22%
Graph Realization
22%
2-approximation
21%
Realization Problem
20%
Rent
20%
Strip Cover
19%
Ski Rental Problem
19%
Competitive Ratio
18%
NP-hard
17%
Minimum Vertex Cover
17%
Leasing
16%
Randomized Strategy
16%
Goodput
16%
Distributed Approximation
16%
Approximating Set
16%
Maximum Degree
15%
Distributed Algorithms
14%
Base Station
14%
Online Algorithms
13%
Multiple Interval
12%
Barrier Coverage
12%
Overflow
12%
Distance Realization
12%
Constant-factor Approximation Algorithm
12%
Randomized Algorithms
12%
Primal-dual Schema
12%
Local Ratio
12%
Variable Radius
11%
Provided Services
11%
Bipartite Graph
11%
Distributed Settings
11%
General Graphs
11%
Rectangle
10%
Allocation Problem
10%
Buying Price
10%
Integer Programming
10%
Duty Cycle
10%
Capacitated
10%
Storage Allocation
10%
Communication Link
10%
Information Units
10%
Packing Problem
10%
Unweighting
10%
Mathematics
Polynomial Time
51%
degree sequence π
43%
Minimizes
27%
Edge
26%
Interval Graph
25%
Feasible Solution
24%
Integer
22%
Total Weight
22%
Natural Generalization
21%
Independent Set
21%
Packing Problem
20%
Approximates
20%
Maximum Degree
19%
Matrix (Mathematics)
19%
Weighted Graph
17%
Constant Factor
17%
Base Station
16%
Randomized Study
16%
Periodic Time
16%
Positive Integer
15%
Linear Time
15%
Search Algorithm
14%
Covering Problem
14%
Weight Function
14%
Inverse Proportion
12%
Greedy Algorithm
12%
Maximum Independent Set
12%
Upper Bound
11%
Bipartite Graph
11%
Competitive Ratio
11%
Wireless Sensor Network
11%
Direct Proportion
11%
Rounding
11%
Intersection Graph
11%
Nonnegative Integer
10%
Simple Graph
10%
Probability Theory
9%
Trotter's Theorem
9%
Objective Function
9%
Approximate Solution
9%
Clique
9%
Dominating Set
9%
Running Time
8%
Planar Graph
8%
Real Line
8%
Open Neighborhood
7%
Necessary and Sufficient Condition
7%
Cloud Computing
6%
Time Unit
6%
Height Function
6%
