Dear participants, there is an interesting paper about Ramon Lull who promoted pairwise methods in the 14th century: http://www.math.uni-augsburg.de/stochastik/reports/434R.html Markus Schulze