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.

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

[enhancement] : Introducing Gabow’s Algorithm (**GRAPH**) & Commentz-Walter Algorithm (**STRING SEARCHING**) #12297

Closed
Rudrajiii opened this issue Oct 27, 2024 · 1 comment
Labels
enhancement This PR modified some existing files

Comments

@Rudrajiii
Copy link

Rudrajiii commented Oct 27, 2024

Context

Hello @darkstar @bit-man @spazm @horstjens and @Cjkjvfnby I was going through some underrated algo's in this website and randomly searched about this 2 algorithms mentioned in title but it was not there :( so i thought i can help you by adding this 2 interesting algo's , Here is the brief about this 2 algorithm

Gabow’s Algorithm :

To find all the strongly connected components in a directed graph with a time complexity of
O(V+E). Used in circuit analysis and dependency resolution.

Commentz-Walter Algorithm :

This is basically a multi-pattern matching algorithm that combines the Aho-Corasick and Boyer-Moore algorithms. It’s effective when searching for multiple patterns in a text and Used in network intrusion detection and anti-virus software.

@Rudrajiii Rudrajiii added the enhancement This PR modified some existing files label Oct 27, 2024
@Param1304
Copy link

Can I take this issue ?

Param1304 added a commit to Param1304/Python that referenced this issue Oct 27, 2024
Implemented Gabow's algorithm to find all the strongly connected components in a directed graph with a time complexity of
O(V+E) as mentioned in the issue TheAlgorithms#12297
@Rudrajiii Rudrajiii changed the title [enhancement] : Introducing Gabow’s Algorithm (**GRAPH**) & Aho-Corasick Algorithm (**STRING SEARCHING**) [enhancement] : Introducing Gabow’s Algorithm (**GRAPH**) & Commentz-Walter Algorithm (**STRING SEARCHING**) Oct 27, 2024
Param1304 added a commit to Param1304/Python that referenced this issue Oct 27, 2024
Implemented Gabow's algorithm to find all the strongly connected components in a directed graph with a time complexity of O(V+E) as mentioned in the issue TheAlgorithms#12297
@Rudrajiii Rudrajiii reopened this Oct 27, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement This PR modified some existing files
Projects
None yet
Development

No branches or pull requests

2 participants