From af32be85eeceead3b7c136a734bc9bd44ca85dc3 Mon Sep 17 00:00:00 2001
From: eugenefischer <66030419+eugenefischer@users.noreply.github.com>
Date: Sun, 9 Apr 2023 20:49:39 -0500
Subject: [PATCH] update TODO

---
 readme.md | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/readme.md b/readme.md
index f297326..dbe7a7d 100644
--- a/readme.md
+++ b/readme.md
@@ -633,7 +633,8 @@ the file of distinct cells may enable better simulated replication of this exper
 * Implement Duan and Su's maximum weight matching algorithm
     * Add controllable algorithm-type parameter?
     * This would be fun and valuable, but probably take more time than I have for a hobby project.
-* Implement an auction algorithm for maximum weight matching
+* ~~Implement an auction algorithm for maximum weight matching~~ DONE
+* Implement a forward/reverse auction algorithm for maximum weight matching
 * Implement an algorithm for approximating a maximum weight matching
   * Some of these run in linear or near-linear time
   * given that the underlying biological samples have many, many sources of error, this would probably be the most useful option in practice. It seems less mathematically elegant, though, and so less fun for me.