Skip to main content
MathOverflow

Return to Question

added 1 character in body
Source Link
Tony Huynh
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

ImI'm looking to find a 2-approximation algorithm (pseudocode) for the minimum maximal matching problem. I tried to find one but I did not manage. I want to use it to implement a program in java. Can anyone help in finding a pseudocode for this problem?

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

I'm looking to find a 2-approximation algorithm (pseudocode) for the minimum maximal matching problem. I tried to find one but I did not manage. I want to use it to implement a program in java. Can anyone help in finding pseudocode for this problem?

added 6 characters in body; edited tags; edited title
Source Link
Tony Huynh
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

2-approximation algorithm for minimal maximal matchingMinimum Maximal Matching (MMM) problem

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

2-approximation algorithm for minimal maximal matching(MMM) problem

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?

2-approximation algorithm for Minimum Maximal Matching (MMM) problem

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

Source Link
Lee Yaan
Lee Yaan
  • 133
  • 1
  • 4

2-approximation algorithm for minimal maximal matching(MMM) problem

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?