Figure 1
From: Application of permanents of square matrices for DNA identification in multiple-fatality cases
An example of output of the permanent method. The matrix on the left represents a matrix Q. The bipartite graph on the right corresponds to assignment indicated by the matrix Q. The grey cells in matrix Q indicate assigned pairs at v = 0.999, and the solid lines connect the assigned pairs. For example, the probability of the identity of b1 being m1, or q1,1, is 0.9999, and therefore, b1 is assigned to m1. The identity of b1 cannot be m2 or m3, and it can be m4 but not probable. Note that values in a column and row in the matrix Q add up to 1; the matrix Q is a doubly stochastic matrix. Because all four bodies are successfully assigned to missing persons, this example obtained a perfect match.