The Minnesota Vikings announced Tuesday that they have signed LB Rufus Alexander and waived safety Jeremy Burnett, LB George Hall and WR Paris Hamilton.