The Minnesota Vikings have signed 2006 Pro Bowl DT Pat Williams to a 3-year contract extension. Terms of the deal were not disclosed. Williams enters his 3rd season with the Vikings and his 11th in the NFL.