Constantine is the capital of Constantine Province in north-eastern Algeria