The Giants and Tim Lincecum are trying to work out a long-term deal for the two-time Cy Young Award winner, but there is a sizable gap in what the team is offering and what Lincecum is willing to accept, Jon Heyman of CBSSports.com reported Wednesday.