Collision problem: characteristics for a taxonomy

The collision problem appears within many fields. The specific characteristics that can be identified in different problems lead to the broad set of specialized algorithms that appear in the literature. This paper deals with the first step needed to address the collision problem taxonomy challenge: a survey that compiles and suggests a set of characteristics that could be used to discriminate collision problems, i.e. to generate the taxonomy.