Squashed commit of the following:

Release 3.0.0

commit 1535e52
Author: kalashnikovni <[email protected]>
Date:   Wed Oct 9 11:22:57 2024 -0300

    Squashed commit of the following:

    Release 3.0.0

    commit aabb070
    Author: kalashnikovni <[email protected]>
    Date:   Wed Oct 9 11:13:50 2024 -0300

        Updated eval interface

    commit c336451
    Merge: c912a3e 7c01077
    Author: kalashnikovni <[email protected]>
    Date:   Mon Oct 7 22:04:41 2024 -0300

        Update .gitignore

    commit c912a3e
    Author: kalashnikovni <[email protected]>
    Date:   Mon Oct 7 22:00:46 2024 -0300

        Updated test suite

    commit 7c01077
    Author: joaquin.f.fernandez <[email protected]>
    Date:   Fri Oct 4 10:40:24 2024 -0300

        [iss-32]
        Squashed commit of the following:

        commit 4a1e95d
        Author: joaquin.f.fernandez <[email protected]>
        Date:   Thu Oct 3 14:52:14 2024 -0300

            Update file versions.

        commit 0597655
        Author: joaquin.f.fernandez <[email protected]>
        Date:   Thu Oct 3 11:59:22 2024 -0300

            Updated gitignore.

        commit 13e3d56
        Author: joaquin.f.fernandez <[email protected]>
        Date:   Thu Oct 3 11:59:07 2024 -0300

            Added deploy folder.

    commit 33bab6b
    Merge: 0a9a216 d17f487
    Author: kalashnikovni <[email protected]>
    Date:   Thu Oct 3 16:15:20 2024 -0300

        Merge branch 'sb-graph-dev' of https://github.com/CIFASIS/sb-graph into sb-graph-dev

    commit 0a9a216
    Author: kalashnikovni <[email protected]>
    Date:   Thu Oct 3 16:14:32 2024 -0300

        Debugged SCC algorithm

    commit 21ac296
    Author: kalashnikovni <[email protected]>
    Date:   Thu Oct 3 16:14:13 2024 -0300

        Erased debug info (performance) + Minor fixes

    commit ad71beb
    Author: kalashnikovni <[email protected]>
    Date:   Thu Oct 3 16:13:13 2024 -0300

        Encapsulation of interval

    commit 58ec0c6
    Author: kalashnikovni <[email protected]>
    Date:   Thu Oct 3 16:05:11 2024 -0300

        Updated debugging info

CHANGELOG.md

@@ -0,0 +1,20 @@
+# Changelog
+
+## [3.0.0] - 2024-10-09
+### Added
+- Implemented Ordered Sets of one-dimensional, compact MDIs.
+- Implemented novel versions of Maximum Matching, SCC and Topological Sort of SBG algorithms.
+- Implemented Minimum Vertex Cut Set SBG algorithm for Tearing.
+- Implemented JSON output for client code.
+
+## [2.0.0] - 2023-06-05
+### Added
+- Implemented parser and pretty-printer for SBG structures.
+- Implemented Strongly Connected Components SBG algorithm for the detection of algebraic loops.
+- Implemented Topological Sort SBG algorithm for vertical equation ordering.
+
+## [1.0.0] - 2022-04-04
+### Added
+- Implemented SBG structures.
+- Implemented Connected Components SBG algorithm for model flattening.
+- Implemented Maximum Matching SBG algorithm for horizontal equation ordering.

README.md

@@ -5,18 +5,22 @@ Set-based graphs (SB-Graphs) are graphs in which the vertices and edges are grou
   * Connected Components
   * Matching
   * Strongly Connected Components (SCC)
+  * Topological Sort
+  * Minimum Vertex Cut Set
 
 This library defines data structures to represent SB-Graphs, and implements the aforementioned algorithms. The related publications can be used as documentation of the code.
 
 This new approach was used in the flatter and causalization stage of the Modelica compiler, ModelicaCC (https://github.com/CIFASIS/modelicacc). Nevertheless, many fields could benefit of its use.
 
 ## Related Publications
 
-[1] Denise Marzorati, Joaquin Fernández, Ernesto Kofman. Connected Components in Undirected Set--Based Graphs. Applications in Object--Oriented Model Manipulation Applied Mathematics and Computation, Volume 418, 2022, 126842,ISSN 0096-3003, https://doi.org/10.1016/j.amc.2021.126842.
+[1] Denise Marzorati, Joaquín Fernández, and Ernesto Kofman. 2024. Efficient Matching in Large DAE Models. ACM Trans. Math. Softw. Just Accepted (June 2024). https://doi.org/10.1145/3674831
 
-[2] Ernesto Kofman, Joaquín Fernández, Denise Marzorati. Compact sparse symbolic Jacobian computation in large systems of ODEs Applied Mathematics and Computation, Volume 403, 2021, 126181, ISSN 0096-3003, https://doi.org/10.1016/j.amc.2021.126181.
+[2] Denise Marzorati, Joaquin Fernández, Ernesto Kofman. Connected Components in Undirected Set--Based Graphs. Applications in Object--Oriented Model Manipulation Applied Mathematics and Computation, Volume 418, 2022, 126842,ISSN 0096-3003, https://doi.org/10.1016/j.amc.2021.126842.
 
-[3] Pablo Zimmermann, Joaquin Fernandez, Ernesto Kofman.
+[3] Ernesto Kofman, Joaquín Fernández, Denise Marzorati. Compact sparse symbolic Jacobian computation in large systems of ODEs Applied Mathematics and Computation, Volume 403, 2021, 126181, ISSN 0096-3003, https://doi.org/10.1016/j.amc.2021.126181.
+
+[4] Pablo Zimmermann, Joaquin Fernandez, Ernesto Kofman.
 **Set-based graph methods for fast equation sorting in large DAE systems**
  EOOLT '19: Proceedings of the 9th International Workshop on Equation-based Object-oriented Modeling Languages and Tools 2019
 
@@ -110,3 +114,12 @@ Please see the file called LICENSE.
 ## Bug Reporting
 
 Report bugs to: [email protected] or [email protected]
+
+# Changelog
+
+## [3.0.0] - 2024-10-09
+### Added
+- Implemented Ordered Sets of one-dimensional, compact MDIs.
+- Implemented novel versions of Maximum Matching, SCC and Topological Sort of SBG algorithms.
+- Implemented Cut Set SBG algorithm for Tearing.
+- Implemented JSON output for client code.