The shortest even cycle problem is tractable

Mathematics

• Cycles 100%
• Graph 83%
• Polynomial 66%
• Algorithm 50%
• Finite Field 50%
• Polynomial Time 50%
• Number 33%
• Characteristics 33%
• Determinant 33%
• Control 16%
• Vertex 16%
• Fast Algorithm 16%
• Rings 16%
• Finite Ring 16%
• Commutative Ring 16%
• Positive Definite 16%
• Finite Commutative Ring 16%
• Path Problem 16%

Computer Science

• Directed Graphs 66%
• Design 33%
• Generating Polynomial 33%
• Polynomial Time Algorithm 33%
• Contexts 16%
• Representation 16%
• Algorithms 16%
• Standards 16%
• Control 16%
• Testing 16%
• Computation 16%
• Algorithm Design 16%
• Polynomial Time 16%
• Fast Algorithm 16%
• Positive Definite 16%