SArnab's Algorithm Implementations

I have contributed 2 implementations!

Visit Github Profile
  • gale shapely

    php

    In mathematics, economics, and computer science, the stable marriage problem (also stable matching problem or SMP) is the problem of finding a stable matching between two equally sized sets of elements given an ordering of preferences for each element. ...

  • levenshtein distance

    matlab

    In information theory and computer science, the Levenshtein distance is a string metric for measuring the difference between two sequences. Informally, the Levenshtein distance between two words is the minimum number of single-character edits (i.e. ...