Who is Eddard Stark from A Storm of Swords and what is their importance?

Eddard Stark is the late husband of Catelyn Stark and the former Lord of Winterfell. When he discovers Cersie and Jaime's incestuous affair, Cersei charges him with treason and has him beheaded.