Improved approximations for k-Exchange systems (Extended Abstract)

Keyphrases

• Exchange Systems 100%
• Extended Abstracts 100%
• Improved Approximation 100%
• Local Search Algorithm 100%
• Matroid 50%
• K-systems 33%
• Set Systems 33%
• B-matching 33%
• Greedy Algorithm 16%
• Optimization Problem 16%
• Claw-free Graph 16%
• Combinatorial Optimization 16%
• Combinatorial Optimization Problem 16%
• Monotone Submodular Functions 16%
• Submodular Maximization 16%
• Set Packing 16%
• Independence System 16%
• Counting Argument 16%
• Greedy Approximation 16%
• Set Packing Problem 16%
• Parity Problem 16%
• Linear Objective Function 16%
• Similar Problem 16%
• Strongly Base Orderable Matroids 16%
• Matroid Intersection 16%
• Asymmetric TSP 16%
• Frequency Allocation 16%
• Job Interval Selection 16%

Computer Science

• Approximation (Algorithm) 100%
• Extended System 100%
• Local Search Algorithm 60%
• Objective Function 40%
• Packing Problem 20%
• Independent Set 20%
• Optimization Problem 20%
• Combinatorial Optimisation 20%
• Combinatorial Optimization Problem 20%
• Selection Interval 20%
• Greedy Algorithm 20%

Mathematics

• Local Search 100%
• Extended System 100%
• Search Algorithm 50%
• Objective Function 33%
• Set Packing 33%
• Asymmetric 16%
• Independent Set 16%
• Packing Problem 16%
• Greedy Algorithm 16%
• Free Graph 16%
• Combinatorial Optimization Problem 16%