Exact Weight 3-Star Detection
Given an node graph with edge weights and a target value , determine whether there is a (not necessarily induced) -star (i.e. nodes with edges connecting a central node to the other nodes) 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