Skip to content

Commit 374bcb3

Browse files
authored
Update README.md
1 parent aed47d8 commit 374bcb3

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

README.md

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -51,7 +51,7 @@ Here, the `problem` is a `Independence` instance, it contains the tensor network
5151
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.
5252
Similarly, one can select tensor network structures for solving other problems like `MaximalIndependence`, `MaxCut`, `Matching`, `Coloring{K}` and `set_packing`.
5353

54-
Then we can solve graph properties
54+
#### 1. find MIS size, count MISs and count ISs
5555
```julia
5656
# maximum independent set size
5757
julia> solve(problem, "size max")
@@ -77,7 +77,7 @@ julia> solve(problem, "counting max2")
7777
Here, `solve` function returns you a 0-dimensional array.
7878
For open graphs, this output tensor can have higher dimensions. Each entry corresponds to a different boundary condition.
7979

80-
We provide 3 approaches to compute the independence polynomials.
80+
#### 2. compute the independence polynomial
8181

8282
```julia
8383
# using `Polynomial` type
@@ -109,6 +109,7 @@ Polynomial(1 + 10*x + 30*x^2 + 30*x^3 + 5*x^4)
109109
The `fft` approach is fast but with round off errors. Its imaginary part can be regarded as the precision,
110110
keyword argument `r` controls the round off errors in high/low IS size region.
111111
112+
#### 3. find/enumerate solutions
112113
```julia
113114
# one of MISs
114115
julia> solve(problem, "config max")
@@ -148,4 +149,4 @@ julia> save_configs("configs.dat", cs; format=:text) # `:text` or `:binary`
148149

149150
julia> load_configs("configs.dat"; format=:text)
150151
{1010000011, 0100100110, 1001001100, 0010111000, 0101010001}
151-
```
152+
```

0 commit comments

Comments
 (0)