A man arrested last week in connection with the killing of a German tourist in San Francisco in 2010 pleaded not guilty today to a…