Novum Testamentum Graecum

Novum Testamentum Graecum

CCeH Cologne — Marcello Perathoner <marcello@perathoner.de>

Düsseldorf — 07 Mar 2018

Graphic Stemma Editor


Expectation

  • better overview
  • less data entry errors

Most Likely Ancestors

Find the smallest set of sources that adequately explain a witness.

_images/anc-1739.png

1739 has potentially 5 ancestors. Which ones were used?

Most Likely Ancestors

81 P74 03 02 01 Agree Post Mss.
x         90% 3% 1
x x       93% 4% 2
x   x     92% 3% 2
x x x     94% 4% 3
x   x x   93% 4% 3

Most Likely Ancestors

  • Minimum Set Cover optimization is NP-hard.
  • No exact solution can be found except by trying all combinations.
  • 2 20 = 1.048.576
  • 2 30 = 1.073.741.824
  • 2 185 = 49039857307708443467467104868809893875799651909875269632