Deformed Fomin-Kirillov Algebras and Applications