Skip to content

Commit fe48be8

Browse files
authored
Update README.md
1 parent 788bb10 commit fe48be8

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -48,7 +48,7 @@ time/space complexity is (7.965784284662086, 4.0)
4848
```
4949

5050
Here, the `problem` is a `Independence` instance, it contains the tensor network contraction tree for the target graph.
51-
Here, we choose the `:tree` optimizer to optimize the tensor network contraciton tree, it is a local search based algorithm, check [arXiv: 2108.05665](https://arxiv.org/abs/2108.05665). You will see some warnings, do not panic, this is because we set `sc_target` (target space complex) to 1 for agressive optimization of space complexity. Type `?Independence` in a Julia REPL for more information about the key word arguments.
51+
Here, we choose the `TreeSA` optimizer to optimize the tensor network contraciton tree, it is a local search based algorithm, check [arXiv: 2108.05665](https://arxiv.org/abs/2108.05665). You will see some warnings, do not panic, this is because we set `sc_target` (target space complex) to 1 for agressive optimization of space complexity. Type `?TreeSA` in a Julia REPL for more information about the key word arguments.
5252
Similarly, one can select tensor network structures for solving other problems like `MaximalIndependence`, `MaxCut`, `Matching`, `Coloring{K}` and `set_packing`.
5353

5454
#### 1. find MIS size, count MISs and count ISs

0 commit comments

Comments
 (0)