https://github.com/algebraicjulia/cliquetrees.jl - v1.11.1

CliqueTrees v1.11.1

Diff since v1.11.0

Non-Breaking Changes:

• Fixed namespace-related bug in Julia 1.13+ (@yuyichao).
• The method linsolve!(::AbstractVector, ::CholFact, ::Val{true}) now allocates a workspace of the correct size.

Merged pull requests: - Use Base version of ispositive/isnegative on 1.13 (#12) (@yuyichao)

- Julia
Published by algebraicjuliabot 6 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.11.0

CliqueTrees v1.11.0

Diff since v1.10.0

Non-Breaking Changes:

• Added elimination algorithm Compression.

- Julia
Published by algebraicjuliabot 7 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.10.0

CliqueTrees v1.10.0

Diff since v1.9.2

Non-Breaking Changes:

• Added a feature: Cholesky factorization and linear solve using pre-allocated workspaces.
• Improved performance of Cholesky factorization and linear solve.

- Julia
Published by algebraicjuliabot 7 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.9.2

CliqueTrees v1.9.2

Diff since v1.9.1

Non-Breaking Changes:

• Performance improvements to function cholesky. Also, got it working with complex matrices.

- Julia
Published by algebraicjuliabot 7 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.9.1

CliqueTrees v1.9.1

Diff since v1.9.0

Non-Breaking Changes:

• Significantly reduced memory use of function cholesky.

Closed issues: - Performance of pure-julia BLAS in Cholesky (#11)

- Julia
Published by algebraicjuliabot 7 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.9.0

CliqueTrees v1.9.0

Diff since v1.8.0

Non-Breaking Changes:

• Implemented sparse Cholesky factorization algorithm.

- Julia
Published by algebraicjuliabot 7 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.8.0

CliqueTrees v1.8.0

Diff since v1.7.5

Non-Breaking Changes:

• Improved performance of function cliquetree.
• Added a parameter tao to algorithms SafeRules and SafeSeparators.

- Julia
Published by algebraicjuliabot 7 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.7.5

CliqueTrees v1.7.5

Diff since v1.7.4

Non-Breaking Changes:

Improved performance of algorithms - RCMGL - RCMMD - ConnectedComponents

- Julia
Published by algebraicjuliabot 7 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.7.4

CliqueTrees v1.7.4

Diff since v1.7.3

Non-Breaking Changes:

• Improved performance of functions
  • treewidth
  • treefill

- Julia
Published by algebraicjuliabot 8 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.7.3

CliqueTrees v1.7.3

Diff since v1.7.2

Non-Breaking Changes:

• Significantly improved performance of algorithms
  • MMW
  • SafeRules
  • SimplicialRule

- Julia
Published by algebraicjuliabot 8 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.7.2

CliqueTrees v1.7.2

Diff since v1.7.1

Non-Breaking Changes:

• More informative error messages.

- Julia
Published by algebraicjuliabot 8 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.7.1

CliqueTrees v1.7.1

Diff since v1.7.0

Non-Breaking Changes:

• Fix bug in algorithm MF.

- Julia
Published by algebraicjuliabot 8 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.7.0

CliqueTrees v1.7.0

Diff since v1.6.0

Non-Breaking Changes:

• Added dissection algorithm KaHyParND.
• Added parameter imbalance to algorithm ND.
• Added algorithm SimplicialRule.

Breaking Changes:

• Changed name of parameter limit to width in algorithm ND.

Merged pull requests: - Reduce memory consumption of algorithm ND. (#7) (@samuelsonric)

- Julia
Published by algebraicjuliabot 8 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.6.0

CliqueTrees v1.6.0

Diff since v1.5.1

Non-Breaking Changes:

• Added elimination algorithm ND.

Breaking Changes:

N/A

- Julia
Published by algebraicjuliabot 9 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.5.1

CliqueTrees v1.5.1

Diff since v1.5.0

Non-Breaking Changes:

• Fixed bug in function lowerbound: the function failed to terminate on graphs with self-loops.

Breaking Changes:

N/A

- Julia
Published by algebraicjuliabot 10 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.5.0

CliqueTrees v1.5.0

Diff since v1.4.2

Non-Breaking Changes:

• Improved performance of algorithm SafeRules.

Breaking Changes:

N/A

- Julia
Published by algebraicjuliabot 10 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.4.2

CliqueTrees v1.4.2

Diff since v1.4.1

Non-Breaking Changes:

• Removed large results.json file from benchmarks directory.

Breaking Changes:

N/A

- Julia
Published by algebraicjuliabot 11 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.4.1

CliqueTrees v1.4.1

Diff since v1.4.0

Non-Breaking Changes:

• Improved SAT encoding in elimination algorithm SAT.

Breaking Changes:

N/A

- Julia
Published by algebraicjuliabot 11 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.4.0

CliqueTrees v1.4.0

Diff since v1.3.1

Non-Breaking Changes:

• Renamed algorithms ComponentReduction and RuleReduction to ConnectedComponents and SafeRules (original names preserved as aliases).
• Added elimination algorithms SafeSeparators and FlowCutter.

Breaking Changes:

N/A

- Julia
Published by algebraicjuliabot 11 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.3.1

CliqueTrees v1.3.1

Diff since v1.3.0

Non-Breaking Changes:

• Added simplicial and almost-simplicial rules to elimination algorithm RuleReduction.

Breaking Changes:

N/A

- Julia
Published by algebraicjuliabot 11 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.3.0

CliqueTrees v1.3.0

Diff since v1.2.0

Non-Breaking Changes:

• Added new elimination algorithm SAT.
• Fixed buddy rule in elimination algorithm: RuleReduction.

Breaking Changes:

N/A

- Julia
Published by algebraicjuliabot 11 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.2.0

CliqueTrees v1.2.0

Diff since v1.1.1

Breaking Changes:

N/A

Non-Breaking Changes:

• Initial support for vertex-weighted graphs.

- Julia
Published by algebraicjuliabot 11 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.1.1

CliqueTrees v1.1.1

Diff since v1.1.0

Breaking Changes:

N/A

Non-Breaking Changes:

• Fixed bug in algorithm RuleReduction. The cube rule needed additional checks.

- Julia
Published by algebraicjuliabot 11 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.1.0

CliqueTrees v1.1.0

Diff since v1.0.0

Breaking Changes:

N/A

Non-Breaking Changes:

• Added elimination algorithms RuleReduction and ComponentReduction.
• Fixed bug in algorithm BT when input graph has self-edges.

Closed issues: - Documentation on SinglyLinkedList (#5)

- Julia
Published by algebraicjuliabot 11 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v1.0.0

CliqueTrees v1.0.0

Diff since v0.5.2

Breaking Changes:

N/A

Non-Breaking Changes:

• Added new elimination algorithm AMF.
• Fixed bug in function permutation when argument alg is a vector. The function was sometimes mutating its argument.
• Improved performance of elimination algorithms MCS, MCSM, LexM, and MF.

Merged pull requests: - Add approximate minimum fill algorithm. (#3) (@samuelsonric)

Closed issues: - MF algorithm fails to find cliques (#4)

- Julia
Published by algebraicjuliabot 11 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v0.5.2

CliqueTrees v0.5.2

Diff since v0.5.1

Non-Breaking Changes:

Added vertex coloring function color.

- Julia
Published by algebraicjuliabot 12 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v0.5.1

CliqueTrees v0.5.1

Diff since v0.5.0

Non-Breaking Changes:

• Added new elimination algorithm CompositeRotations.
• Fixed bug in function permutation when argument alg is a vector. The function was sometimes mutating its argument.

- Julia
Published by algebraicjuliabot 12 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v0.5.0

CliqueTrees v0.5.0

Diff since v0.4.0

Non-Breaking Changes:

• Added new elimination algorithm MinimalChordal.
• Changed default elimination algorithm: AMD → MMD.

Breaking Changes:

• Elimination algorithms AMD, SymAMD, METIS, and BT are now implemented as package extensions, requiring an additional import statement.
• Removed api functions bfs, rcm, rcmgl, rcmmd, lexbfs, lexm, mcsm, mmd, and mf.

- Julia
Published by algebraicjuliabot 12 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v0.4.0

CliqueTrees v0.4.0

Diff since v0.3.0

Non-Breaking Changes:

• Added a new elimination algorithm MF, computing the minimum-fill heuristic.
• Added parameters to elimination algorithm METIS.
• Added parameter to elimination algorithm MMD.
• The algorithm RCM and function rcm now refer to the George-Liu variant of the reverse Cuthill-Mckee algorithm.

Breaking Changes:

• Chordal completions are now constructed using the FilledGraph constructor, rather than the eliminationgraph function.
• Renamed elimination algorithm: AAMD -> AMD.
• Renamed elimination algorithm: NodeND -> METIS.

- Julia
Published by algebraicjuliabot 12 months ago

https://github.com/algebraicjulia/cliquetrees.jl - v0.3.0

CliqueTrees v0.3.0

Diff since v0.2.1

Added three elimination algorithms.

• RCMGL (George-Liu variant of reverse Cuthill-McKee)
• LexM (a minimal variant of lexicographic breadth-first search)
• MCSM (a minimal variant of maximum cardinality search)

Supporting older versions of Julia.

• v1.9 (full)
• v1.8 (partial)

Breaking Changes

N/A

- Julia
Published by algebraicjuliabot about 1 year ago

https://github.com/algebraicjulia/cliquetrees.jl - v0.2.1

CliqueTrees v0.2.1

Diff since v0.2.0

- Julia
Published by algebraicjuliabot about 1 year ago

https://github.com/algebraicjulia/cliquetrees.jl - v0.2.0

CliqueTrees v0.2.0

- Julia
Published by algebraicjuliabot about 1 year ago