Keyphrases
Approximation Algorithms
100%
Integrality Gap
34%
Graph Partitioning
33%
Correlation Clustering
30%
Unique Games
20%
Near-optimal
20%
Log-log
20%
K-means
18%
K-median
17%
Constraint Satisfaction Problem
17%
DNA Storage
16%
Optimal Algorithm
16%
Approximation Ratio
16%
Optimization Problem
16%
Metric Space
15%
Linear Programming Relaxation
14%
Bicriteria Approximation
13%
Clustering Problem
13%
Polynomial-time Algorithm
12%
Large-scale Graph Analysis
12%
Cache Performance
12%
Tree Construction
12%
Unique Games Conjecture
11%
Approximation Guarantee
11%
Lipschitz
11%
Tight
11%
Suffix Tree
10%
Multiway Cut
10%
Semi-random Models
10%
Approximation Factor
10%
Metric Embedding
10%
Improved Approximation
10%
Semi-random
10%
Semidefinite Relaxation
10%
Grothendieck Constant
9%
Constant-factor Approximation Algorithm
9%
Resilient
9%
Blue Gene
9%
Misclassification Error
9%
Small-set Expansion
9%
Adversary
9%
Competitive Algorithm
8%
Global-local
8%
Robust Algorithm
8%
Edge Length
8%
Directed Graph
8%
Sparsest Cut
8%
MaxCut
8%
Arity
8%
Complete Graph
8%
Mathematics
Edge
69%
Polynomial Time
36%
Graph Partition
34%
Minimizes
30%
Partitioning Problem
27%
Constant Factor
26%
Rounding
18%
Median
18%
Linear Programming Relaxation
17%
Grothendieck
16%
Metric Space
15%
Absolute Constant
15%
Complete Graph
14%
Main Result
14%
Lower and upper bounds
12%
Stochastics
12%
Polynomial
12%
Random Variable
12%
Random Model
11%
Triangle Inequality
10%
Euclidean Space
10%
Upper Bound
10%
Worst Case
10%
Asymmetric
9%
Permutation
9%
Small Set
9%
Open Question
8%
Inventory Theory
8%
Nonuniform
8%
Supersequence
8%
Integer
8%
Lipschitz Map
8%
Opts _ _ _
8%
Quadratic Form
8%
Asymptotics
8%
Chromatic Number
8%
Tensor
8%
Extension Operator
8%
Local Search
8%
Min-Max
8%
Random Assignment
8%
Quantile
8%
Clustering
8%
Matrix
7%
Open Problem
7%
Approximates
6%
Hierarchical Clustering
5%
Expander
5%
Decision Tree
5%
Wide Range
5%
Computer Science
Approximation Algorithms
67%
Approximation (Algorithm)
46%
Constraint Satisfaction Problems
32%
polynomial-time algorithm
22%
Information Storage
16%
Graph Partition
13%
Subgraphs
12%
Optimal Algorithm
12%
Tree Construction
12%
Approximation Ratio
12%
Rounding Algorithm
12%
Polynomial Time
10%
Objective Function
10%
Graph Algorithms
10%
Semidefinite Programming
9%
Linear Programming
9%
Directed Graphs
8%
Multicore Platform
8%
Data Locality
8%
Direct Connection
8%
Parallel Machine Scheduling
8%
Big Data
8%
Completion Time
8%
Management Framework
8%
Exact Algorithm
8%
Primal-Dual
8%
Distributed Memory
8%
Related Application
8%
quadratic assignment problem
8%
Memory Latency
8%
Fundamental Problem
8%
Ready to Run
8%
Supercomputer
8%
Linear Operator
8%
Vertex Operator
8%
Cluster Management
8%
Capacity Scheduler
8%
Spanning Tree
8%
Sequence Alignment
8%
Network Congestion
8%
Input/Output
8%
Storage Medium
8%
Cost Saving
8%
approximation factor
7%
Memory Access Pattern
6%
Approximate Solution
6%
Multithreading
6%
Hardware Thread
6%
Memory Access
6%
Hierarchical Clustering
5%
