Uttar Pradesh Deputy Chief Minister Keshav Prasad Maurya on Wednesday paid tribute to former Prime Minister Atal Bihari Vajpayee on his 100th birth anniversary.