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

Add "saturation first" and "independent set" greedy node coloring strategies #1138

Merged
merged 43 commits into from
May 30, 2024
Merged

Add "saturation first" and "independent set" greedy node coloring strategies #1138

merged 43 commits into from
May 30, 2024

Commits on Mar 10, 2024

  1. initial commit

    @alexanderivrii
    alexanderivrii committed Mar 10, 2024
    Configuration menu
    Copy the full SHA
    d286722 View commit details
    Browse the repository at this point in the history

  2. fix and test

    @alexanderivrii
    alexanderivrii committed Mar 10, 2024
    Configuration menu
    Copy the full SHA
    3b837da View commit details
    Browse the repository at this point in the history

  3. python formatting

    @alexanderivrii
    alexanderivrii committed Mar 10, 2024
    Configuration menu
    Copy the full SHA
    5994216 View commit details
    Browse the repository at this point in the history

  4. creating enums

    @alexanderivrii
    alexanderivrii committed Mar 10, 2024
    Configuration menu
    Copy the full SHA
    9f947e9 View commit details
    Browse the repository at this point in the history

Commits on Mar 11, 2024

  1. also passing greedy strategy to edge coloring functions; improving do… 

    …cstrings
    @alexanderivrii
    alexanderivrii committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    2191398 View commit details
    Browse the repository at this point in the history

  2. release notes'

    @alexanderivrii
    alexanderivrii committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    ca55aea View commit details
    Browse the repository at this point in the history

  3. python test

    @alexanderivrii
    alexanderivrii committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    6a34c51 View commit details
    Browse the repository at this point in the history

  4. reno fix

    @alexanderivrii
    alexanderivrii committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    525755a View commit details
    Browse the repository at this point in the history

  5. reno fix

    @alexanderivrii
    alexanderivrii committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    78316d4 View commit details
    Browse the repository at this point in the history

  6. minor cleanup

    @alexanderivrii
    alexanderivrii committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    6a815a4 View commit details
    Browse the repository at this point in the history

  7. small rust cleanup

    @alexanderivrii
    alexanderivrii committed Mar 11, 2024
    Configuration menu
    Copy the full SHA
    0ad270e View commit details
    Browse the repository at this point in the history

Commits on Mar 12, 2024

  1. adding greedy node coloring using maximal independent set + reworked … 

    …tests
    @alexanderivrii
    alexanderivrii committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    e9b763b View commit details
    Browse the repository at this point in the history

  2. updating top-level source, tests and docs

    @alexanderivrii
    alexanderivrii committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    9bd2a47 View commit details
    Browse the repository at this point in the history

  3. docs

    @alexanderivrii
    alexanderivrii committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    68a74e3 View commit details
    Browse the repository at this point in the history

Commits on Apr 30, 2024

  1. Merge branch 'main' into more-greedy-color

    @alexanderivrii
    alexanderivrii authored Apr 30, 2024
    Configuration menu
    Copy the full SHA
    2ea2820 View commit details
    Browse the repository at this point in the history

  2. applying fix from code review

    @alexanderivrii
    alexanderivrii committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    5dd96d2 View commit details
    Browse the repository at this point in the history

  3. adding IndependentSet to pyi as well

    @alexanderivrii
    alexanderivrii committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    0874242 View commit details
    Browse the repository at this point in the history

  4. Adding a table that describes greedy strategies available

    @alexanderivrii
    alexanderivrii committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    d227ad9 View commit details
    Browse the repository at this point in the history

Commits on May 5, 2024

  1. converting table to sphinx-style

    @alexanderivrii
    alexanderivrii committed May 5, 2024
    Configuration menu
    Copy the full SHA
    b6eb143 View commit details
    Browse the repository at this point in the history

  2. fix reference to footnotes

    @alexanderivrii
    alexanderivrii committed May 5, 2024
    Configuration menu
    Copy the full SHA
    7f733f5 View commit details
    Browse the repository at this point in the history

Commits on May 6, 2024

  1. docs improvements

    @alexanderivrii
    alexanderivrii committed May 6, 2024
    Configuration menu
    Copy the full SHA
    8a54755 View commit details
    Browse the repository at this point in the history

  2. another attempt

    @alexanderivrii
    alexanderivrii committed May 6, 2024
    Configuration menu
    Copy the full SHA
    7322ead View commit details
    Browse the repository at this point in the history

Commits on May 7, 2024

  1. attempt to extend API with preset_color_fn for edges

    @alexanderivrii
    alexanderivrii committed May 7, 2024
    Configuration menu
    Copy the full SHA
    787193d View commit details
    Browse the repository at this point in the history

  2. minor

    @alexanderivrii
    alexanderivrii committed May 7, 2024
    Configuration menu
    Copy the full SHA
    4ed0704 View commit details
    Browse the repository at this point in the history

  3. finally compiling

    @alexanderivrii
    alexanderivrii committed May 7, 2024
    Configuration menu
    Copy the full SHA
    8c8238d View commit details
    Browse the repository at this point in the history

  4. fixing pyi API and edding python tests

    @alexanderivrii
    alexanderivrii committed May 7, 2024
    Configuration menu
    Copy the full SHA
    7ec8200 View commit details
    Browse the repository at this point in the history

  5. adding rustworkx-core tests

    @alexanderivrii
    alexanderivrii committed May 7, 2024
    Configuration menu
    Copy the full SHA
    c65ddf7 View commit details
    Browse the repository at this point in the history

  6. adding arguments to docstrings

    @alexanderivrii
    alexanderivrii committed May 7, 2024
    Configuration menu
    Copy the full SHA
    da1f90f View commit details
    Browse the repository at this point in the history

  7. expanding release note

    @alexanderivrii
    alexanderivrii committed May 7, 2024
    Configuration menu
    Copy the full SHA
    4b61264 View commit details
    Browse the repository at this point in the history

  8. another docs fix

    @alexanderivrii
    alexanderivrii committed May 7, 2024
    Configuration menu
    Copy the full SHA
    f2fd4e5 View commit details
    Browse the repository at this point in the history

Commits on May 15, 2024

  1. Update releasenotes/notes/saturation-greedy-color-109d40f189590d3a.yaml 

    Co-authored-by: Matthew Treinish <[email protected]>
    @alexanderivrii @mtreinish
    alexanderivrii and mtreinish authored May 15, 2024
    Configuration menu
    Copy the full SHA
    294f1d9 View commit details
    Browse the repository at this point in the history

Commits on May 22, 2024

  1. a round of renaming

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    298e0d8 View commit details
    Browse the repository at this point in the history

  2. restoring greedy_node_coloring API for backwards compatibility

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    e040aad View commit details
    Browse the repository at this point in the history

  3. restoring greedy_edge_coloring API for backwards compatibility

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    c107433 View commit details
    Browse the repository at this point in the history

  4. fix to rustworkx coloring

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    d7b0ab5 View commit details
    Browse the repository at this point in the history

  5. changing return type of new rustworkx-core functions to be Result

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    2f698ab View commit details
    Browse the repository at this point in the history

  6. black

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    ba52a73 View commit details
    Browse the repository at this point in the history

  7. removing NodeIndexable in node coloring functions

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    b1ec8c9 View commit details
    Browse the repository at this point in the history

  8. and from edge coloring functions

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    9295808 View commit details
    Browse the repository at this point in the history

  9. suggestions from code review

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    b480be6 View commit details
    Browse the repository at this point in the history

  10. suggestions from code review

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    a999b83 View commit details
    Browse the repository at this point in the history

  11. release note update

    @alexanderivrii
    alexanderivrii committed May 22, 2024
    Configuration menu
    Copy the full SHA
    3e84085 View commit details
    Browse the repository at this point in the history

Commits on May 29, 2024

  1. Merge branch 'main' into more-greedy-color

    @mtreinish
    mtreinish authored May 29, 2024
    Configuration menu
    Copy the full SHA
    7101d83 View commit details
    Browse the repository at this point in the history