efischer/BiGpairSEQ
1
0
Fork 0
Code Issues Pull Requests Projects Releases 13 Wiki Activity

update TODO

Browse Source
This commit is contained in:
eugenefischer
2023-04-09 20:49:39 -05:00
parent 58cdf9ae93
commit af32be85ee
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
readme.md
View File

@@ -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.