(1)
Schwartzbach, M. I.; Larsen, K. S. Optimal Detection of Query Injectivity. DPB 2002, 19.