The Shortest Even Cycle Problem is Tractable.

Andreas Björklund Thore Husfeldt Petteri Kaski

Published in: CoRR (2021)

Keyphrases

shortest path
computational complexity
computationally tractable
np complete
addition chains
computer vision
exact computation
cooperative
preprocessing
shortest common supersequence
computational problems
probability distribution
real time
digital libraries
information systems
artificial intelligence
data mining