Y
Hacker News
new
|
ask
|
show
|
jobs
by
zem
600 days ago
most recently, maximum matching over a graph (edmond's blossom algorithm)
2 comments
flymaipie
600 days ago
That actually sounds like a perfect use case for a Rust NIF in Elixir, since graph matching can be a performance issue
link
biorach
600 days ago
> maximum matching over a graph (edmond's blossom algorithm)
Ruby/Rails has this?
link
zem
600 days ago
ruby does indeed, as do python and javascript. here's the ruby library:
https://github.com/jaredbeck/graph_matching
link