diff options
| -rw-r--r-- | README.rst | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/README.rst b/README.rst new file mode 100644 index 0000000..a554bac --- /dev/null +++ b/README.rst @@ -0,0 +1,11 @@ +Truly linear time implementation of the greedy algorithm for set cover. + +TODO: +----- + +* clean up code, deallocate data structure at the end, check for memory leaks +* proper storing of the solutions +* add support for decoding of binary instances +* add budgeted variant +* benchmark against map-based implementation and competing implementations +* write Python wrapper |