Bill Gates was a co-author on a paper on this problem once. The authors only deal with the minimum and maximum number of reversals though, not the number of bytes required...