Keyphrases
Parallel Algorithm
48%
Tatonnement
44%
Serial Algorithm
30%
Matching Problem
29%
Fisher Market
27%
Nash Social Welfare
26%
String Matching
26%
Megiddo
26%
Fast Sorting
26%
Character Comparisons
26%
Set Matching
26%
Approximation Complexity
26%
Buyers
23%
Price of Anarchy
23%
Gross Substitutes
23%
Parallel Scheduling
22%
Bidders
22%
Scheduling Problem
22%
Fractional Allocation
19%
Strongly Regular
19%
Regular Distributions
19%
Log-log
19%
Graph Connectivity
17%
Faulty Node
17%
Fault-free
17%
Tree Matching
17%
Indivisible Items
17%
Gradient Descent
17%
Mechanism Design
17%
CES Utility Function
17%
Internal Nodes
17%
Dynamic LCA
17%
Equilibrium Price
17%
Bottleneck Link
17%
Tragedy of the Commons
17%
Parallel Merge Sort
17%
Merge Sort
17%
Variable Demand
17%
Periodic Word
17%
Approximate String Matching
17%
Sorting Networks
17%
Bayesian Auction
17%
Slowing down
17%
Tree Construction
17%
Suffix Link
17%
Sorting Algorithm
17%
Polygon
17%
Substring
16%
EREW PRAM
16%
PRAM Model
16%
Computer Science
Parallel Algorithms
88%
Data Structure
61%
Approximation Algorithms
38%
Serial Algorithm
35%
on-line algorithm
35%
Sorting Algorithm
30%
Pattern Matching
29%
Tree-Pattern Matching
26%
Mechanism Design
26%
Time Complexity
26%
Merge-Sort
26%
Scheduling Problem
26%
Routing Algorithm
24%
Approximation (Algorithm)
23%
Constant Factor
23%
Connected Component
22%
Efficient Algorithm
19%
Nash Equilibrium
19%
Virtual Channel
17%
Parallelism
17%
Constant Probability
17%
Connectivity Graph
17%
Swap Problem
17%
Life Cycle Assessment
17%
Common Ancestor
17%
Bottleneck Link
17%
Parallel Merge
17%
Approximate String Matching
17%
Fast Algorithm
17%
Multicore
17%
Linear Speedup
17%
Complexity Measure
17%
Function Value
17%
Expression Tree
17%
Physical Channel
15%
approximation factor
14%
Directed Graphs
13%
Parallel Implementation
13%
Randomized Algorithm
11%
Routing Protocol
11%
Optimization Problem
11%
Objective Function
11%
Performance Metric
11%
Shortest Path Routing
11%
Network Pricing
11%
Cache-Oblivious Algorithm
11%
Network Traffic
11%
Working Set
8%
Shared Memories
8%
Matching Algorithm
8%
Mathematics
Upper Bound
100%
Matching Problem
45%
Constant Factor
37%
Integer
36%
Approximates
33%
Data Structure
31%
Edge
30%
Linear Time
29%
Probability Theory
27%
Sorting Networks
26%
Set Point
22%
Main Result
22%
Regular Distribution
22%
Utility Function
19%
Geometric Mean
19%
Equilibrium Allocation
17%
Dual Variable
17%
Constant Time
17%
Approximate String Matching
17%
Worst Case
17%
Running Time
17%
CREW PRAM
17%
Equilibrium Price
17%
Bayesian
17%
Nearest Neighbor
17%
Rounding
17%
Binary Tree
17%
Diagram Construction
13%
Hazard Rate
11%
Maximum Degree
10%
Convergence Rate
10%
Polygon
8%
Edge-Connectivity
8%
Line Segment
8%
Color Image
8%
Divide and Conquer
8%
Euclidean Plane
8%
Bounded Number
8%
Arbitrary Number
8%
Computational Problem
8%
Butterfly Network
8%
EREW PRAM
8%
Parametric Search
8%
Convex Hull
8%
Lowest Common Ancestor
8%
Exact Number
8%
Connected Component
8%
Curve Segment
8%
Intersecting Line
8%
Potential Function
8%