OP-00184 Open Deterministic polynomial-time commutative Edmonds problem NA · derandomization · OpenProblemsInNLA · polynomial identity testing · symbolic determinants
OP-00187 Open Deterministic near-quadratic matrix multiplication verification NA · derandomization · matrix multiplication · OpenProblemsInNLA
OP-00340 Open Deterministic identity testing for arithmetic circuits AC · AIM Open Applied Problems · arithmetic circuits · derandomization · polynomial identity testing
OP-00349 Open Deterministic parallel perfect matching in general graphs CO · AIM Open Applied Problems · derandomization · parallel algorithms · perfect matchings