"Dog is man's best friend" - Based on archaeological remains in Alaska, a new study shows that people and the ancestors of today's dogs began forming close relationships as early as 12,000 years ago – about 2,000 years earlier than previously recorded in the Americas.