The article doesn't mention any of this research, but DNA evidence seems to suggest that dogs were first domesticated in China 11,000 to 16,000 years ago:

http://www.nytimes.com/2009/09/08/science/08dogs.html

http://www.archaeology.org/1009/dogs/