Largest differencing method: Difference between revisions

Revision as of 20:20, 20 March 2021

Revision as of 01:30, 31 March 2021

Line 85:

== 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 testimoinestestimonies 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>

== References ==