Skip to content

Commit

Permalink
make default selector of TensorNetworkReducer as :neighbor
Browse files Browse the repository at this point in the history
  • Loading branch information
XuanzhaoGao committed Mar 8, 2025
1 parent 08275fe commit ac94848
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions lib/OptimalBranchingMIS/src/reducer.jl
Original file line number Diff line number Diff line change
Expand Up @@ -104,9 +104,9 @@ A reducer that uses tensor network contraction to find reduction rules.
# Fields
- `n_max::Int = 15`: Maximum number of vertices to be included in the selected region
- `selector::Symbol = :mincut`: Strategy for selecting vertices to contract. Options are:
- `selector::Symbol = :neighbor`: Strategy for selecting vertices to contract. Options are:
- `:neighbor`: Select vertices based on neighborhood
- `:mincut`: Select vertices based on minimum cut provided by KaHyPar
- `:mincut`: Select vertices based on minimum cut provided by KaHyPar !Note: KaHyPar may leads to memory leak!
- `measure::AbstractMeasure = NumOfVertices()`: Measure used for kernelization. Uses size reduction from OptimalBranchingMIS
- `intersect_strategy::Symbol = :bfs`: Strategy for intersecting clauses. Options are:
- `:bfs`: Breadth-first search (gives the optimal result)
Expand All @@ -115,7 +115,7 @@ A reducer that uses tensor network contraction to find reduction rules.
"""
@kwdef struct TensorNetworkReducer <: AbstractReducer
n_max::Int = 15
selector::Symbol = :mincut # :neighbor or :mincut
selector::Symbol = :neighbor # :neighbor or :mincut
measure::AbstractMeasure = NumOfVertices() # different measures for kernelization, use the size reduction from OptimalBranchingMIS
intersect_strategy::Symbol = :bfs # :dfs or :bfs
sub_reducer::AbstractReducer = XiaoReducer() # sub reducer for the selected vertices
Expand Down

0 comments on commit ac94848

Please sign in to comment.