Change one edge of the MST

What is the best algorithm for finding MST in a new graph G '(E, V, w') where we increase the weight of one edge in graph G (an edge may or may not be in the original MST).

I read that it can be done in sqrt (E), but I haven't found an algorithm.

Thank...