Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model

Keyphrases

• 2-approximation 33%
• Approximation Optimization 16%
• Approximation Ratio 50%
• Combinatorial Optimization 16%
• Computer Science 16%
• Data Stream Model 100%
• General Graphs 33%
• Greedy Algorithm 16%
• Improved Approximation 16%
• KonRad 16%
• Maximal Matching 100%
• Maximum Matching 100%
• Maximum Size 16%
• Semi-streaming Algorithms 50%
• Size Matching 16%
• Three-pass 50%
• Triangle-free Graph 16%
• Two-pass 16%

Computer Science

• Approximation (Algorithm) 50%
• Approximation Ratio 50%
• Classical Problem 16%
• Combinatorial Optimisation 16%
• Computer Science 16%
• Data Stream 100%
• Greedy Algorithm 16%
• Maximal Matching 100%
• Maximum Matching 100%

Mathematics

• Free Graph 100%
• Greedy Algorithm 100%
• Matching Problem 100%
• Triangle 100%