Periodic Reporting for period 1 - POCOCOP (Polynomial-time Computation: Opening the Blackboxes in Constraint Problems)

The overall goal of POCOCOP is the systematic understanding of polynomial-time computation: ways to solve computational problems so that the number of steps required in the worst case before obtaining a solution grows only polynomially with the size of instances of the problem...