We elaborate on basic properties of generalized Killing-Yano tensors which
naturally extend Killing-Yano symmetry in the presence of skew-symmetric
torsion. In particular, we discuss their relationship to Killing tensors and
the separability of various field equations. We further demonstrate that the
Kerr-Sen black hole spacetime of heterotic string theory, as well as its
generalization to all dimensions, possesses a generalized closed conformal
Killing-Yano 2-form with respect to a torsion identified with the 3-form
occuring naturally in the theory. Such a 2-form is responsible for complete
integrability of geodesic motion as well as for separability of the scalar and
Dirac equations in these spacetimes.Comment: 33 pages, no figure