From 325651e8aa7775b8bc4ca3df054c6985d229c7f9 Mon Sep 17 00:00:00 2001 From: Thibaut Horel Date: Thu, 2 Jul 2015 16:12:16 -0700 Subject: Add README --- README.rst | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 README.rst 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 -- cgit v1.2.3-70-g09d2