At KI 2015 in Dresden we will organize a workshop on qualitative spatial and temporal reasoning: complexity and algorithms. The workshop is jointly organized by Manuel Bodirsky (TU Dresden), Peter Jonsson (U Linköping), and Diedrich Wolter (U Bamberg).