Keyphrases
Approximation Algorithms
53%
Directed Graph
38%
Undirected Graph
37%
All-pairs Shortest Paths
30%
Shortest Path
27%
Time Algorithm
24%
All-pairs
23%
Tight
23%
Number of Edges
22%
Edge Weight
20%
Number of Vertices
20%
Semidefinite Programming
17%
MaxCut
16%
Log-log
13%
Priority Queue
13%
Weighted Directed Graph
13%
Undirected Weighted Graph
13%
Boolean Functions
13%
Unweighting
12%
Query Response Time
12%
Approximation Ratio
12%
3-SAT
11%
Polynomial Time
11%
Distance Query
11%
Randomized Algorithms
10%
2-SAT
10%
Weighted Graph
10%
Improved Approximation
10%
Mean-payoff Games
10%
Caching
9%
Spanners
9%
EREW PRAM
9%
Reachability Algorithm
9%
Dynamic Reachability
9%
Carry Select Adder
9%
Update Time
9%
Monotone
9%
NP-hard
9%
Constant Time
8%
Simple Cycle
8%
Random Restrictions
8%
Pivot Rule
8%
Single-source Shortest Paths
8%
Simplex Algorithm
8%
Shortest Path Algorithm
8%
Max-cut Problem
8%
Matrix multiplication Algorithm
8%
Shortest Path Problem
7%
Optimal Strategy
7%
Unweighted Graph
7%
Mathematics
Edge
100%
Worst Case
35%
Polynomial Time
27%
Data Structure
26%
Running Time
24%
Integer
24%
Approximates
22%
Path Problem
22%
Open Problem
19%
Upper Bound
18%
Boolean Function
17%
weighted graph
16%
Matrix (Mathematics)
15%
Matrix Multiplication
15%
Rounding
12%
Probability Theory
12%
Median
12%
Weighted Undirected Graph
12%
EREW PRAM
9%
Simplex Algorithm
9%
Approximability
9%
Optimal Strategy
8%
Rounding Procedure
8%
Linear Program
8%
Adjacency
7%
Main Result
7%
Symmetric Boolean Function
7%
Total Weight
7%
Best Approximation
7%
Flat Surface
7%
Polynomial
7%
Maximum Degree
6%
Matching Problem
6%
Constant Factor
6%
Stochastic Game
5%
Weight Function
5%
Fixed Number
5%
Markov Decision Process
5%
Cycle Length
5%
Triangle
5%
Computer Science
Directed Graphs
83%
Data Structure
44%
Approximation Algorithms
23%
Pair Shortest Path Problem
17%
Polynomial Time
17%
Pair Shortest Path
16%
Shortest Path Problem
14%
Approximation (Algorithm)
12%
weighted graph
12%
Matrix Multiplication
12%
Optimal Strategy
9%
Simplex Algorithm
7%
Markov Decision Process
7%
Communication Complexity
7%
Delete Operation
7%
Efficient Algorithm
6%
Transitive Closure
6%
Connected Component
6%
Boolean Function
6%
Constraint Satisfaction Problems
6%
All-Pairs-Shortest-Paths Algorithm
6%
polynomial-time algorithm
6%
Semidefinite Programming
5%
Linear Program
5%
Spanning Tree
5%
Shortest Path Algorithm
5%
Subgraphs
5%
Fast Algorithm
5%