You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
When phrased as the optimization problem here and here, there are 2 well know approaches. The first gets a round of sups that is within 1/3 of the best possible round, the second gets a round of sups that is within 2/3 + ε of the best possible round.
from Maximum bounded 3-dimensional matching is MAX SNP-complete
Viggo Kann
Royal Institute of Technology, Stockholm
When phrased as the optimization problem here and here, there are 2 well know approaches. The first gets a round of sups that is within 1/3 of the best possible round, the second gets a round of sups that is within 2/3 + ε of the best possible round.
from Maximum bounded 3-dimensional matching is MAX SNP-complete
Viggo Kann
Royal Institute of Technology, Stockholm
from here
The text was updated successfully, but these errors were encountered: