Fifty years after Algeria won independence, France’s new president, Francois Hollande, finally appears ready to express regret over one of the bloodiest episodes in its colonial history. The trauma of the 1954-1962 Algerian war, in which hundreds of thousands were killed or uprooted, left