AUBURN, Wash. — The King County Sheriff's Office recovered a body Tuesday afternoon from the Green River and are now investigating this as a homicide, deputies said.