Periodic Reporting for period 4 - CUTACOMBS (Cuts and decompositions: algorithms and combinatorial properties)

From the point of view of algorithm design and complexity theory, it is of primary importance to understand the computational complexity of a given task. For example, computing shortest path between two given points can be done efficiently (as witnessed by navigation apps such...