It is further seen that with h( n) # 0, the value of'T] reduces much faster and j..t increases much faster as 0: is increased. This means that the heuristic search further results more optimal solution and increases the efficiency of parallel graph matching algorithm. As when the nodecount increases, the efficiency reaches a stable constant while the optimality keeps reducing constantly.