Authorities have announced the arrest of a registered sex offender in connection with the murder of a Buffalo woman.