Citation: 2C_819/2016 E. 4

Nach dem Gesagten ist die Beschwerde gutzuheissen, der Entscheid des Appellationsgerichts des Kantons Basel-Stadt als Verwaltungsgericht vom 12. August 2016 aufzuheben und dem Rekurs an das Justiz- und Sicherheitsdepartement die aufschiebende Wirkung zu erteilen. Dem Verfahrensausgang entsprechend werden keine Kosten erhoben (Art. 66 Abs. 1 und 4 BGG). Der Kanton Basel hat den Beschwerdeführer für das bundesgerichtliche Verfahren angemessen zu entschädigen (Art. 68 Abs. 2 BGG). Das Gesuch um unentgeltliche Rechtspflege wird damit gegenstandslos.