Im looking to find a 2-approximation algorithm(pseudocode) for minimum maximal matching problem. I tried to find one but i didnt managed. I want to use it to implement a program in java. Can anyone help finding a pseudocode for this problem?