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

Graph coloring and MIS #4211

Merged
merged 26 commits into from
Mar 12, 2024
Merged

Graph coloring and MIS #4211

merged 26 commits into from
Mar 12, 2024

Conversation

naimnv
Copy link
Contributor

@naimnv naimnv commented Mar 4, 2024 •
edited by ChuckHastings
Loading

This PR implements

  • MNMG Graph Coloring
  • MNMG MIS for general graphs

Closes #4230
Closes #4231

@naimnv naimnv requested review from a team as code owners March 4, 2024 16:28
@copy-pr-bot copy-pr-bot
Copy link

copy-pr-bot bot commented Mar 4, 2024

This pull request requires additional validation before any workflows can run on NVIDIA's runners.

Pull request vetters can view their responsibilities here.

Contributors can view more details about this message here.

@naimnv naimnv marked this pull request as draft March 4, 2024 16:28
@naimnv naimnv changed the title graph coloring Graph coloring and MIS Mar 7, 2024
@naimnv naimnv marked this pull request as ready for review March 7, 2024 20:20
@naimnv
Copy link
Contributor Author

naimnv commented Mar 7, 2024

/okay to test

@naimnv naimnv added feature request New feature or request non-breaking Non-breaking change labels Mar 7, 2024
@naimnv
Copy link
Contributor Author

naimnv commented Mar 7, 2024

/okay to test

@naimnv
Copy link
Contributor Author

naimnv commented Mar 8, 2024

/okay to test

@naimnv
Copy link
Contributor Author

naimnv commented Mar 8, 2024

/okay to test

@naimnv
Copy link
Contributor Author

naimnv commented Mar 8, 2024

/okay to test

@naimnv
Copy link
Contributor Author

naimnv commented Mar 8, 2024

/okay to test

seunghwak
seunghwak reviewed Mar 11, 2024
View reviewed changes
cpp/include/cugraph/algorithms.hpp Outdated Show resolved Hide resolved
cpp/src/community/detail/maximal_independent_moves.cuh Show resolved Hide resolved
cpp/src/community/detail/maximal_independent_moves.cuh Show resolved Hide resolved
cpp/src/components/coloring_impl.cuh Outdated Show resolved Hide resolved
cpp/tests/CMakeLists.txt Show resolved Hide resolved
@naimnv
Copy link
Contributor Author

naimnv commented Mar 12, 2024

/okay to test

@naimnv
Copy link
Contributor Author

naimnv commented Mar 12, 2024

/okay to test

@naimnv
Copy link
Contributor Author

naimnv commented Mar 12, 2024

/okay to test

@naimnv
Copy link
Contributor Author

naimnv commented Mar 12, 2024

/okay to test

seunghwak
seunghwak approved these changes Mar 12, 2024
View reviewed changes
Copy link
Contributor

@seunghwak seunghwak left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@ChuckHastings
Copy link
Collaborator

/merge

@rapids-bot rapids-bot bot merged commit a4eab99 into rapidsai:branch-24.04 Mar 12, 2024
137 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@seunghwak seunghwak seunghwak approved these changes

@ChuckHastings ChuckHastings ChuckHastings approved these changes

@jnke2016 jnke2016 Awaiting requested review from jnke2016

Assignees

@naimnv naimnv

Labels
CMake cuGraph feature request New feature or request non-breaking Non-breaking change
Projects
None yet
Milestone
24.04
Development

Successfully merging this pull request may close these issues.

Maximal Independent Set Graph Coloring
4 participants
@naimnv @ChuckHastings @seunghwak @jnke2016