Revision as of 17:58, 30 January 2022 edit Citation bot (talk \| contribs) Bots 5,863,861 edits Alter: template type. \| Use this bot. Report bugs. \| Suggested by AManWithNoPlan \| #UCB_webform 1667/1776 ← Previous edit		Revision as of 08:40, 12 July 2022 edit undo Erel Segal (talk \| contribs) Extended confirmed users, IP block exemptions 14,576 edits →Previous mentions Tag: Visual edit Next edit →
Line 97: == Previous mentions == An algorithm equivalent to the Karmarkar-Karp differencing heuristic is mentioned in ancient Jewish legal texts by [[Nachmanides]] and [[Joseph ibn Habib]]. The algorithm is used to combine different testimonies about the same loan.<ref>{{Cite journal\|last=Ron Adin and Yuval Roichman\|date=2015\|title=Combining witnesses: mathematical aspects\|url=https://u.cs.biu.ac.il/~tsaban/Pdf/AdinRoichman.pdf\|journal=BDD\|language=he\|publisher=[[Bar-Ilan University]]\|volume=30\|pages=7–20}}</ref> == Implementations == * '''Python''': The [https://github.com/erelsgl/prtpy prtpy library] contains implementations of the [https://github.com/erelsgl/prtpy/blob/main/prtpy/partitioning/karmarkar_karp_sy.py Karmarkar-Karp algorithm] and [https://github.com/erelsgl/prtpy/blob/main/prtpy/partitioning/complete_karmarkar_karp_sy.py complete Karmarkar-Karp algorithm]. == References ==

Largest differencing method: Difference between revisions