The shortest even cycle problem is tractable.

Andreas Bjrklund, Thore Husfeldt, Petteri Kaski

Browse the full STOC paper archive.