A much debated ancient human skull from Mongolia has been dated and genetically analyzed, showing that it is the earliest modern human yet found in the region, according to new research.