On the k-Independence Required by Linear Probing and Minwise Independence Mihai P ă trașcuMikkel Thorup ICALP10.