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

Keyphrases

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

Computer Science

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

Mathematics

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