Periodic Reporting for period 3 - UncertainENV (The Power of Randomization in Uncertain Environments)

Much of the research on the foundations of graph algorithms is carried out under the assumption that the algorithm has full knowledge of the input data.In spite of the theoretical appeal and simplicity of this setting, the assumption that the algorithm has full knowledge does...