The shortest even cycle problem is tractable.

Andreas Björklund Thore Husfeldt Petteri Kaski

Published in: STOC (2022)

Keyphrases

computational complexity
computational problems
shortest path
hidden markov models
np hard
multi agent systems
special case
np complete
neural network
computer vision
decision making
optimal solution