OP-00558 Open Polynomial-time solution of simple stochastic games OC · AIM Open Applied Problems · computational complexity · simple stochastic games · stochastic games
OP-00728 Solution claimed Exact complexity of unit-job precedence scheduling on three processors OC · AIM Open Applied Problems · computational complexity · makespan · precedence-constrained scheduling