Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

C implementation of the Bron Kerbosch #313

Merged
merged 35 commits into from
Sep 17, 2020
Merged

C implementation of the Bron Kerbosch #313

merged 35 commits into from
Sep 17, 2020

Commits on Feb 7, 2020

  1. add: initial set up for implementing Bron Kerbosch algorithm

    @jjonusas
    jjonusas committed Feb 7, 2020
    Configuration menu
    Copy the full SHA
    6ba6627 View commit details
    Browse the repository at this point in the history

Commits on Mar 3, 2020

  1. add: implemented BronKerbosch with pivoting

    @jjonusas
    jjonusas committed Mar 3, 2020
    Configuration menu
    Copy the full SHA
    b1d113c View commit details
    Browse the repository at this point in the history

Commits on Mar 19, 2020

  1. add: BronKerboch now uses a pivot

    @jjonusas
    jjonusas committed Mar 19, 2020
    Configuration menu
    Copy the full SHA
    21e6ab6 View commit details
    Browse the repository at this point in the history

  2. add: only use the symmetric part of the graph in the search cliques

    @jjonusas
    jjonusas committed Mar 19, 2020
    Configuration menu
    Copy the full SHA
    4ceb7d4 View commit details
    Browse the repository at this point in the history

Commits on Mar 25, 2020

  1. add: implemented the use of the addional parameters -- limit, max, size.

    @jjonusas
    jjonusas committed Mar 25, 2020
    Configuration menu
    Copy the full SHA
    754db7c View commit details
    Browse the repository at this point in the history

Commits on Apr 3, 2020

  1. add: using the automorphism group in the computation

    @jjonusas
    jjonusas committed Apr 3, 2020
    Configuration menu
    Copy the full SHA
    a95a2c7 View commit details
    Browse the repository at this point in the history

Commits on Apr 6, 2020

  1. add: now uses include parameter correctly

    @jjonusas
    jjonusas committed Apr 6, 2020
    Configuration menu
    Copy the full SHA
    c364380 View commit details
    Browse the repository at this point in the history

Commits on Apr 22, 2020

  1. add: first draft

    @jjonusas
    jjonusas committed Apr 22, 2020
    Configuration menu
    Copy the full SHA
    21611e5 View commit details
    Browse the repository at this point in the history

Commits on Apr 23, 2020

  1. doc: added descriptions of the arguments of the main function

    @jjonusas
    jjonusas committed Apr 23, 2020
    Configuration menu
    Copy the full SHA
    b704a30 View commit details
    Browse the repository at this point in the history

Commits on Apr 29, 2020

  1. add: fixed small bug and now discard gens which act on the isolated 

    vertices.
    @jjonusas
    jjonusas committed Apr 29, 2020
    Configuration menu
    Copy the full SHA
    36f6cc4 View commit details
    Browse the repository at this point in the history

Commits on May 4, 2020

  1. add: CliqueFinder uses C code when possible

    @jjonusas
    jjonusas committed May 4, 2020
    Configuration menu
    Copy the full SHA
    7d94589 View commit details
    Browse the repository at this point in the history

Commits on May 13, 2020

  1. add: implemented suggested technical changes

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    53ec307 View commit details
    Browse the repository at this point in the history

  2. add: initial set up for implementing Bron Kerbosch algorithm

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    7cc4ab2 View commit details
    Browse the repository at this point in the history

  3. add: implemented BronKerbosch with pivoting

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    7ba60bf View commit details
    Browse the repository at this point in the history

  4. add: BronKerboch now uses a pivot

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    0d732c8 View commit details
    Browse the repository at this point in the history

  5. add: only use the symmetric part of the graph in the search cliques

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    bbb70b2 View commit details
    Browse the repository at this point in the history

  6. add: implemented the use of the addional parameters -- limit, max, size.

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    110cc14 View commit details
    Browse the repository at this point in the history

  7. add: using the automorphism group in the computation

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    b4776b2 View commit details
    Browse the repository at this point in the history

  8. add: now uses include parameter correctly

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    0d9135f View commit details
    Browse the repository at this point in the history

  9. add: first draft

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    59f33fd View commit details
    Browse the repository at this point in the history

  10. doc: added descriptions of the arguments of the main function

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    12de3df View commit details
    Browse the repository at this point in the history

  11. add: fixed small bug and now discard gens which act on the isolated 

    vertices.
    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    2fd6fa1 View commit details
    Browse the repository at this point in the history

  12. add: CliqueFinder uses C code when possible

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    f154029 View commit details
    Browse the repository at this point in the history

  13. add: implemented suggested technical changes

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    ff2a268 View commit details
    Browse the repository at this point in the history

  14. Merge branch 'c-cliques' of github.com:jjonusas/Digraphs into c-cliques

    @jjonusas
    jjonusas committed May 13, 2020
    Configuration menu
    Copy the full SHA
    18f4ded View commit details
    Browse the repository at this point in the history

Commits on May 26, 2020

  1. fix: fixed an issue with limit not being used correctly

    @jjonusas
    jjonusas committed May 26, 2020
    Configuration menu
    Copy the full SHA
    7da9791 View commit details
    Browse the repository at this point in the history

  2. formating/linting

    @jjonusas
    jjonusas committed May 26, 2020
    Configuration menu
    Copy the full SHA
    2f76d12 View commit details
    Browse the repository at this point in the history

  3. more formatting

    @jjonusas
    jjonusas committed May 26, 2020
    Configuration menu
    Copy the full SHA
    39a028b View commit details
    Browse the repository at this point in the history

  4. add: improved code coverage for DigraphsCliqueFinder

    @jjonusas
    jjonusas committed May 26, 2020
    Configuration menu
    Copy the full SHA
    94c2dbd View commit details
    Browse the repository at this point in the history

Commits on May 27, 2020

  1. Even more linting and code coverage

    @jjonusas
    jjonusas committed May 27, 2020
    Configuration menu
    Copy the full SHA
    3547812 View commit details
    Browse the repository at this point in the history

Commits on Jun 27, 2020

  1. Merge branch 'master' into c-cliques

    @james-d-mitchell
    james-d-mitchell authored Jun 27, 2020
    Configuration menu
    Copy the full SHA
    a84a30b View commit details
    Browse the repository at this point in the history

Commits on Aug 14, 2020

  1. Merge branch 'master' into c-cliques

    @james-d-mitchell
    james-d-mitchell authored Aug 14, 2020
    Configuration menu
    Copy the full SHA
    53161ba View commit details
    Browse the repository at this point in the history

Commits on Sep 3, 2020

  1. fix memory leaks and assertion failure

    @MT-resource-bot @jjonusas
    MT-resource-bot authored and jjonusas committed Sep 3, 2020
    Configuration menu
    Copy the full SHA
    4f73cb9 View commit details
    Browse the repository at this point in the history

Commits on Sep 16, 2020

  1. Merge branch 'master' into c-cliques

    @flsmith
    flsmith authored Sep 16, 2020
    Configuration menu
    Copy the full SHA
    27f5c08 View commit details
    Browse the repository at this point in the history

Commits on Sep 17, 2020

  1. Merge branch 'master' into c-cliques

    @flsmith
    flsmith authored Sep 17, 2020
    Configuration menu
    Copy the full SHA
    007f384 View commit details
    Browse the repository at this point in the history