A minute of rolling boil seems to be the maximum required.
That said, if you're traveling through places with sketchy water, bring along a filter and some Pristine or Katadyn tablets. Boiling is fine, but it doesn't filter-out particulates and leaves you with boiling water - no fun when you're thirsty. The weight of the extra fuel is far more than a few Katadyn tablets or even a small filter [on an extended trip]. Filters get rid of bacteria and particulates, but don't handle viruses. Chemicals don't deal with particulates, but kill everything ... sometimes, with cold water, you need to wait a bit. I do most of my hiking/climbing in the mountains of the Pacific NW so clean water isn't an issue, but if you're dealing with nasty water, get a filter!