DUBAI, Sept 10 – Algeria decided to sever diplomatic relations with the United Arab Emirates after what it described as the “exhaustion of all means to preserve bilateral ties”, Algerian state media said on Thursday, without giving details of the reason for the move.