This research project aims to implement a Fixed Parameterized Complexity based algorithm for the Deletion into small Components Problem with and without heuristical improvements. The problem states that given a graph G, an integer k and an integer c, the problem checks whether there exists a deletion set D of size at most k such that every connected component in G\D has size at most c. This problem is NP complete. It has applications in testing computer network vulnerability and AI planning.
-
Notifications
You must be signed in to change notification settings - Fork 0
theBrownBug/COM3610
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Dissertation
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published