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 Karger's Algorithm for partitioning a graph. #240

Open
ZigRazor opened this issue Oct 11, 2022 · 5 comments · May be fixed by #422
Open

add Karger's Algorithm for partitioning a graph. #240

ZigRazor opened this issue Oct 11, 2022 · 5 comments · May be fixed by #422
Labels
core something about core development Development of new Functionalities enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest issue
Milestone
Partition Algorit...

Comments

@ZigRazor
Copy link
Owner

Please add An implementation of Karger's Algorithm for partitioning a graph.
@ZigRazor ZigRazor added enhancement New feature or request good first issue Good for newcomers development Development of new Functionalities core something about core hacktoberfest hacktoberfest issue labels Oct 11, 2022
@yogesh-9999
Copy link

Hey @ZigRazor assign me this issue

@ZigRazor
Copy link
Owner Author

Sure! @yogesh-9999

@ZigRazor ZigRazor linked a pull request Oct 14, 2022 that will close this issue
added Krager's_algo #245
Closed
@ZigRazor
Copy link
Owner Author

deassigned due to inactivity @yogesh-9999

@alexanderaziz
Copy link

Hey @ZigRazor can I work on this? Also, how would you prefer to introduce randomization to this algorithm, with rand() and srand(current time) or some other way?

@ZigRazor
Copy link
Owner Author

ZigRazor commented Feb 6, 2024

Yes,you can work on this.
For randomization is better use srand

Saj18 added a commit to Saj18/CXXGraph that referenced this issue Apr 30, 2024
@Saj18
Add Karger's Algorithm for partitioning a graph
40ff2b3 
Issue: ZigRazor#240
@Saj18 Saj18 linked a pull request Apr 30, 2024 that will close this issue
Open
@ZigRazor ZigRazor linked a pull request Apr 30, 2024 that will close this issue
Issue: #419, Issue: #238, and Issue: #240 #422
Open
@alexanderaziz alexanderaziz removed their assignment Sep 17, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
core something about core development Development of new Functionalities enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest issue
Projects
None yet
Milestone
Partition Algorithm Implementation
3 participants
@ZigRazor @yogesh-9999 @alexanderaziz