Noé, F. and Oswald, M. and Reinelt, G. (2007) Optimization in Graphs with Limited Information on the Edge Weights. Operations Research Proceedings 2007. Editors: J. Kalcsics and S. Nickel . pp. 435-440.