Exact Weight 3-Matching Detection
Given an node graph with edge weights and a target value , determine whether there is a (not necessarily induced) -matching (i.e. nodes with edges forming a matching) whose edge weights sum to .
Parameters
- : number of nodes
- : number of edges
- : target value
Insufficient data to display graph
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Insuffient Data to display table
Reductions Table
Displaying 4 of 4 reductions
Other relevant algorithms
Insuffient Data to display table