Search times with arbitrary detection constraints