(AP) – A homeless man has been sentenced to more than 13 years in prison for beating another homeless man to death over cigarettes.

Forty-one-year-old Patrick R. Perkins was sentenced Thursday for involuntary manslaughter and robbery in the death of 41-year-old Marshall K. Hauschulz.

Police say the beating occurred as Perkins was robbing Hauschulz of cigarettes in December 2011.

State prison records show Perkins was paroled from prison six weeks before he killed Hauschulz. He had served time for a Reno County aggravated battery conviction and also had a 1994 Saline County conviction for aggravated robbery.