Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}
2C_1089/2012

Urteil vom 22. November 2012
II. öffentlich-rechtliche Abteilung

Besetzung
Bundesrichter Zünd, Präsident,
Bundesrichterin Aubry Girardin,
Bundesrichter Kneubühler,
Gerichtsschreiberin Hänni.

Verfahrensbeteiligte
X.________, zzt. Ausschaffungsgefängnis,
Beschwerdeführer,
vertreten durch Advokat Guido Ehrler,

gegen

Migrationsamt des Kantons Basel-Stadt.

Gegenstand
Verlängerung der Durchsetzungshaft,

Beschwerde gegen das Urteil des Appellationsgerichts des Kantons Basel-Stadt als Verwaltungsgericht, Einzelrichterin für Zwangsmassnahmen im Ausländerrecht, vom 10. Oktober 2012.

Sachverhalt:

A.
X.________ (geb. 1984) stammt aus Algerien. Nach einem erfolglos durchlaufenen Asylverfahren (2004/2005) reiste er im Jahr 2006 erneut in die Schweiz ein und erhielt eine Aufenthaltsbewilligung im Familiennachzug (Verbleib bei seiner Gattin). Seine Aufenthaltsbewilligung wurde mit Verfügung vom 12. November 2010 nicht mehr verlängert und X.________ wurde rechtskräftig weggewiesen. Er weigerte sich allerdings, das Land zu verlassen. Am 10. November 2011 scheiterte eine Rückführung nach Algerien an seinem Widerstand, freiwillig auszureisen. Zwangsrückführungen nach Algerien sind derzeit nicht möglich.

B.
Nebst dem Strafvollzug befindet sich X.________ in ausländerrechtlich begründeter Haft, und zwar vom 3. Mai bis am 14. Juli 2011 (73 Tage) bzw. vom 3. Oktober bis zum 16. November 2011 (45 Tage) in Ausschaffungshaft und seit dem 17. November 2011 (knapp ein Jahr) in Durchsetzungshaft. Mit Verfügung vom 12. September 2012 verlängerte das Migrationsamt des Kantons Basel-Stadt die bis zum 1. Oktober 2012 bestätigte Durchsetzungshaft um weitere zwei Monate bis zum 1. Dezember 2012. Mit Eingabe vom 19. September 2012 verlangte X.________ beim Appellationsgericht Basel-Stadt seine Entlassung; am 8. Oktober 2012 gelangte er mit dem Vorbringen an die Vorinstanz, er befinde sich seit dem 2. Oktober 2012 ohne gerichtliche Genehmigung in Haft.

Mit Urteil vom 10. Oktober 2012 bestätigte die Einzelrichterin für Zwangsmassnahmen des Appellationsgerichts Basel-Stadt die von der Migrationsbehörde verlangte Verlängerung Durchsetzungshaft bis zum 1. Dezember 2012.
C. Mit Eingabe vom 2. November 2012 beantragt X.________, es sei das Urteil der Einzelrichterin vom 10. Oktober 2012 aufzuheben. Er sei infolge schwerer Verfahrensfehler umgehend aus der Haft zu entlassen. X.________ ersucht um unentgeltliche Prozessführung und Verbeiständung.

Das Appellationsgericht Basel-Stadt beantragt, die Beschwerde abzuweisen. Das Bundesamt für Migration hat darauf verzichtet, sich vernehmen zu lassen. X.________ hält an seinen Anträgen fest. Ein Gesuch von X.________ um Anordnung einer vorsorglichen Haftentlassung (aufschiebende Wirkung) wurde vom Präsidenten mit Verfügung vom 5. November 2012 abgewiesen.

Erwägungen:

1.
Gegen letztinstanzliche kantonale richterliche Entscheide betreffend die Zwangsmassnahmen im Ausländerrecht steht die Beschwerde in öffentlich-rechtlichen Angelegenheiten offen, soweit der Betroffene am vorinstanzlichen Verfahren teilgenommen hat, durch den angefochtenen Entscheid besonders berührt ist und an der Beurteilung seiner Eingabe ein aktuelles praktisches Interesse hat (Art. 86 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 86 Vorinstanzen im Allgemeinen - 1 Die Beschwerde ist zulässig gegen Entscheide:
1    Die Beschwerde ist zulässig gegen Entscheide:
a  des Bundesverwaltungsgerichts;
b  des Bundesstrafgerichts;
c  der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
d  letzter kantonaler Instanzen, sofern nicht die Beschwerde an das Bundesverwaltungsgericht zulässig ist.
2    Die Kantone setzen als unmittelbare Vorinstanzen des Bundesgerichts obere Gerichte ein, soweit nicht nach einem anderen Bundesgesetz Entscheide anderer richterlicher Behörden der Beschwerde an das Bundesgericht unterliegen.
3    Für Entscheide mit vorwiegend politischem Charakter können die Kantone anstelle eines Gerichts eine andere Behörde als unmittelbare Vorinstanz des Bundesgerichts einsetzen.
und 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 86 Vorinstanzen im Allgemeinen - 1 Die Beschwerde ist zulässig gegen Entscheide:
1    Die Beschwerde ist zulässig gegen Entscheide:
a  des Bundesverwaltungsgerichts;
b  des Bundesstrafgerichts;
c  der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
d  letzter kantonaler Instanzen, sofern nicht die Beschwerde an das Bundesverwaltungsgericht zulässig ist.
2    Die Kantone setzen als unmittelbare Vorinstanzen des Bundesgerichts obere Gerichte ein, soweit nicht nach einem anderen Bundesgesetz Entscheide anderer richterlicher Behörden der Beschwerde an das Bundesgericht unterliegen.
3    Für Entscheide mit vorwiegend politischem Charakter können die Kantone anstelle eines Gerichts eine andere Behörde als unmittelbare Vorinstanz des Bundesgerichts einsetzen.
, Art. 89 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 89 Beschwerderecht - 1 Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
1    Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat;
b  durch den angefochtenen Entscheid oder Erlass besonders berührt ist; und
c  ein schutzwürdiges Interesse an dessen Aufhebung oder Änderung hat.
2    Zur Beschwerde sind ferner berechtigt:
a  die Bundeskanzlei, die Departemente des Bundes oder, soweit das Bundesrecht es vorsieht, die ihnen unterstellten Dienststellen, wenn der angefochtene Akt die Bundesgesetzgebung in ihrem Aufgabenbereich verletzen kann;
b  das zuständige Organ der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals;
c  Gemeinden und andere öffentlich-rechtliche Körperschaften, wenn sie die Verletzung von Garantien rügen, die ihnen die Kantons- oder Bundesverfassung gewährt;
d  Personen, Organisationen und Behörden, denen ein anderes Bundesgesetz dieses Recht einräumt.
3    In Stimmrechtssachen (Art. 82 Bst. c) steht das Beschwerderecht ausserdem jeder Person zu, die in der betreffenden Angelegenheit stimmberechtigt ist.
BGG; vgl. Urteil 2C_10/2009 vom 5. Februar 2009 E. 2, nicht publiziert in BGE 135 II 94; Urteil 2C_624/2011 vom 12. September 2011 E. 1.2). Der Beschwerdeführer ist zweifelsohne zum Rechtsmittel legitimiert: Er befindet sich gestützt auf den hier angefochtenen Entscheid in Haft und hat demnach ein aktuelles Interesse, entlassen zu werden. Ein Ausschlussgrund ist nicht ersichtlich (Art. 83
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
BGG). Auf die frist- und formgerecht eingereichte Beschwerde ist demnach einzutreten.

2.
2.1 Hat eine ausländische Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so darf sie in Durchsetzungshaft genommen werden, um der Ausreisepflicht Nachachtung zu verschaffen, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist oder keine andere, mildere Massnahme zum Ziel führt (Art. 78 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG).

Die Haft ist erstmals für einen Monat möglich; sie kann hernach mit der Zustimmung der zuständigen kantonalen gerichtlichen Behörde (vgl. Art. 78 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG) jeweils um zwei Monate verlängert werden, sofern die ausländische Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Die Haft wird gemäss Art. 78 Abs. 6
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG beendet, wenn eine selbstständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist (lit. a), oder die Schweiz weisungsgemäss verlassen (lit. b), die Ausschaffungshaft angeordnet (lit. c) oder einem Haftentlassungsgesuch entsprochen wird (lit. d).

2.2 Zweck der Durchsetzungshaft ist es, die ausreisepflichtige Person in jenen Fällen zu einer Verhaltensänderung zu bewegen, in denen nach Ablauf der Ausreisefrist der Vollzug der rechtskräftig gegen sie angeordneten Weg- oder Ausweisung - trotz entsprechender behördlicher Bemühungen - ohne ihre Kooperation nicht (mehr) möglich erscheint. Der damit verbundene Freiheitsentzug stützt sich auf Art. 5 Ziff. 1 lit. f
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
EMRK (Haft zur Sicherung eines schwebenden Ausweisungsverfahrens) und dient in diesem Rahmen der Erzwingung einer durch das Gesetz vorgeschriebenen Verpflichtung (Art. 5 Ziff. 1 lit. b
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
EMRK). Die Durchsetzungshaft bildet das letzte Mittel, wenn und soweit keine andere Massnahme (mehr) zum Ziel führt, den illegal anwesenden Ausländer auch gegen seinen Willen in seine Heimat verbringen zu können. Sie darf - zusammen mit der bereits verbüssten Ausschaffungs- bzw. Vorbereitungshaft - maximal 18 Monate dauern (Art. 78 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
i.V.m. Art. 79
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 79 Maximale Haftdauer - 1 Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
1    Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
2    Die maximale Haftdauer kann mit Zustimmung der kantonalen richterlichen Behörde um eine bestimmte Dauer, jedoch höchstens um zwölf Monate, für Minderjährige zwischen 15 und 18 Jahren um höchstens sechs Monate verlängert werden, wenn:
a  die betroffene Person nicht mit der zuständigen Behörde kooperiert;
b  sich die Übermittlung der für die Ausreise erforderlichen Unterlagen durch einen Staat, der kein Schengen-Staat ist, verzögert.
AuG), muss aber in jedem Fall verhältnismässig sein. Innerhalb dieser Höchstdauer ist jeweils aufgrund der Umstände im Einzelfall zu prüfen, ob die ausländerrechtliche Festhaltung insgesamt (noch) geeignet bzw. erforderlich erscheint und nicht gegen das Übermassverbot verstösst (vgl. BGE 135
II 105
E. 2.2.1 S. 107; 134 II 201 E. 2 S. 204 ff.; 134 I 92 E. 2.3 S. 96 ff.; Urteil 2C_639/2011 vom 16. September 2011 E. 3.1; 2C_624/2011 vom 12. September 2011 E. 2.1; 2C_936/2010 vom 24. Dezember 2010 E. 1.2).

2.3 Bei dieser Beurteilung ist dem Verhalten des Betroffenen, den die Papierbeschaffung allenfalls erschwerenden objektiven Umständen (ehemalige Bürgerkriegsregion usw.) sowie dem Umfang der von den Behörden bereits getroffenen Abklärungen Rechnung zu tragen und zu berücksichtigen, wieweit der Ausländer es tatsächlich in der Hand hat, die Festhaltung zu beenden, indem er seiner Mitwirkungs- bzw. Ausreisepflicht nachkommt. Von Bedeutung können zudem seine familiären Verhältnisse sein sowie der Umstand, dass er allenfalls wegen seines Alters oder Gesundheitszustands als besonders schutzbedürftig gelten muss. Das mutmassliche künftige Verhalten des Betroffenen ist jeweils aufgrund sämtlicher Umstände abzuschätzen. Dabei kommt dem Haftgericht wegen der Unmittelbarkeit der Kontakte mit dem Betroffenen ein gewisser Beurteilungsspielraum zu. Ein erklärtes, konsequent unkooperatives Verhalten bildet in diesem Rahmen nur einen - allenfalls aber gewichtigen - Gesichtspunkt unter mehreren. Je länger die ausländerrechtlich motivierte Festhaltung dauert und je weniger die Ausschaffung absehbar erscheint, desto strengere Anforderungen sind an die fortbestehende Hängigkeit des Ausweisungsverfahrens im Sinne von Art. 5 Ziff. 1 lit. f
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
EMRK zu
stellen und desto kritischer ist die jeweilige Haftverlängerung zu hinterfragen (vgl. BGE 135 II 105 E. 2.2.2 S. 107 f.; 134 II 201 E. 2 S. 204 ff.; 134 I 92 E. 2.3 S. 96 ff.; Urteil 2C 639/2011 vom 16. September 2011 E. 3.1; 2C_624/2011 vom 12. September 2011 E. 2.1; 2C_936/2010 vom 24. Dezember 2010 E. 1.3).

3.
3.1 Der Beschwerdeführer bringt vor, vom 2. bis zum 10. Oktober 2012 ohne Zustimmung einer gerichtlichen Behörde in Haft gehalten worden zu sein, womit Art. 78
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG und Art. 5 Abs. 4
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
EMRK (Anspruch auf rechtzeitige gerichtliche Überprüfung des Freiheitsentzugs) verletzt worden seien. Das Appellationsgericht Basel-Stadt stellt sich demgegenüber auf den Standpunkt, Art. 78
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG sei nicht verletzt worden; die Verfügung des Migrationsamtes sei von der Haftrichterin gemäss Art. 78 Abs. 4
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG innerhalb von acht Arbeitstagen zu überprüfen gewesen; mit dem Genehmigungsentscheid am 10. Oktober 2012 sei diese Frist gewahrt worden.

3.2 Die Ausführungen des Appellationsgerichts Basel-Stadt treffen nicht zu:
3.2.1 Der gerichtliche Genehmigungsentscheid zur Verlängerung der Haft ergeht grundsätzlich in einem schriftlichen Verfahren (Art. 78 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG). In dieser Bestimmung wird zwar keine Frist explizit erwähnt; gemäss dem Wortlaut ist die Verlängerung der Durchsetzungshaft jedoch nur mit der Zustimmung der kantonalen gerichtlichen Behörde möglich, mit anderen Worten muss die erforderliche Zustimmung durch die gerichtliche Behörde vor Ablauf der bereits genehmigten Haftdauer vorliegen. Diese Interpretation legt nicht nur der Wortlaut nahe, sondern sie ergibt sich auch aus den verfassungs- und völkerrechtlichen Vorgaben (Art. 31 Abs. 4
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 31 Freiheitsentzug - 1 Die Freiheit darf einer Person nur in den vom Gesetz selbst vorgesehenen Fällen und nur auf die im Gesetz vorgeschriebene Weise entzogen werden.
1    Die Freiheit darf einer Person nur in den vom Gesetz selbst vorgesehenen Fällen und nur auf die im Gesetz vorgeschriebene Weise entzogen werden.
2    Jede Person, der die Freiheit entzogen wird, hat Anspruch darauf, unverzüglich und in einer ihr verständlichen Sprache über die Gründe des Freiheitsentzugs und über ihre Rechte unterrichtet zu werden. Sie muss die Möglichkeit haben, ihre Rechte geltend zu machen. Sie hat insbesondere das Recht, ihre nächsten Angehörigen benachrichtigen zu lassen.
3    Jede Person, die in Untersuchungshaft genommen wird, hat Anspruch darauf, unverzüglich einer Richterin oder einem Richter vorgeführt zu werden; die Richterin oder der Richter entscheidet, ob die Person weiterhin in Haft gehalten oder freigelassen wird. Jede Person in Untersuchungshaft hat Anspruch auf ein Urteil innert angemessener Frist.
4    Jede Person, der die Freiheit nicht von einem Gericht entzogen wird, hat das Recht, jederzeit ein Gericht anzurufen. Dieses entscheidet so rasch wie möglich über die Rechtmässigkeit des Freiheitsentzugs.
BV; Art. 5 Abs. 4
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
EMRK): Der Anspruch auf (rechtzeitige) gerichtliche Überprüfung stellt die zentrale prozessuale Garantie dar, welche vor willkürlichem Entzug der Freiheit schützen soll und für die Interpretation entsprechender Verfahrensbestimmungen massgeblich sein muss (vgl. BGE 137 I 23 E. 2.5 S. 29; 128 II 241 E. 3.5 S. 245; 121 II 105 E. 2c S. 109; Urteil 2C_936/2010 vom 24. Dezember 2010 E. 2.2 f.; vgl. THOMAS HUGI YAR, § 10 Zwangsmassnahmen im Ausländerrecht, in: Uebersax/Rudin/Hugi Yar/Geiser [Hrsg.], Ausländerrecht, 2. Aufl. 2009, N. 10.14 und N. 10.44 ff.).
Um Art. 78 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG nicht zu verletzen, muss die Ausländerbehörde somit rechtzeitig um die Haftverlängerung nachsuchen. Erfolgt die gerichtliche Genehmigung nicht innerhalb des ursprünglich genehmigten Zeitraums, ist der Betroffene aus der Haft zu entlassen (vgl. HUGI YAR, a.a.O., N. 10.38; MINH SON NGUYEN, Les renvois et leur exécution en droit suisse, in: AMARELLE/NGUYEN (Hrsg.), Les renvois et leur exécution, 2011, S. 115 ff., S. 181).
3.2.2 Art. 78 Abs. 4
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG besagt demgegenüber, dass eine Haftverlängerung nur auf Gesuch des Betroffenen hin an einer mündlichen Verhandlung überprüft werden muss. Im Unterschied zur Ausschaffungshaft ist demnach eine mündliche Verhandlung zur Verlängerung der Durchsetzungshaft dann erforderlich, wenn der Betroffene eine solche verlangt; diese hat dann innerhalb von acht Arbeitstagen nach Gesuchseinreichung zu erfolgen (Art. 78 Abs. 4
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG; vgl. ANDREAS ZÜND, N. 6 zu Art. 78, in: Spescha/Thür/Zünd/Bolzli [Hrsg.], Migrationsrecht, 3. Aufl., 2012; HUGI YAR, a.a.O., N. 10.125). Dabei kann die mündliche Verhandlung, je nach dem Datum des Gesuchseingangs, auch nach Ablauf der zuvor genehmigten Haft erfolgen; in solchen Fällen liegt regelmässig bereits eine schriftliche Zustimmung des kantonalen Haftgerichts vor, die dann an der mündlichen Verhandlung bestätigt wird oder nicht (HUGI YAR, a.a.O., N. 10.125). Ersucht der Betroffene nicht um eine mündliche Verhandlung, so kommt entgegen der Ansicht der Vorinstanz zum Vornherein nicht Art. 78 Abs. 4
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG zur Anwendung. Vielmehr ergeht der Genehmigungsentscheid schriftlich nach den Vorgaben von Art. 78 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG.

Die vorinstanzliche Interpretation von Art. 78 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
und 4
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG (vgl. oben E. 3.1) hätte zur Folge, dass der Freiheitsentzug im Falle der Haftverlängerung bis zur gerichtlichen Genehmigung mit acht Arbeitstagen mehr als doppelt so lange dauern dürfte als bei der erstmaligen Anordnung der Haft (96 Stunden), obwohl bei Letzterer eine vorherige gerichtliche Überprüfung nicht möglich ist. Keinesfalls kann sich jedoch eine gerichtliche Behörde, welche über die Genehmigung der Verlängerung der Durchsetzungshaft zu befinden hat, auf eine Frist berufen, die zur Beschleunigung des Verfahrens zugunsten des Inhaftierten bei der Durchführung einer mündlichen Verhandlung dient (Art. 78 Abs. 4
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG), um ihrerseits mit dem erforderlichen Genehmigungsentscheid zuzuwarten und damit das Verfahren zu verzögern.
3.2.3 Im vorliegenden Verfahren hat der Beschwerdeführer mit Eingabe vom 19. September 2012 ausdrücklich auf eine mündliche Verhandlung für den gerichtlichen Genehmigungsentscheid zur Verlängerung der Durchsetzungshaft verzichtet. Die Haft wäre gemäss Art. 78 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG mit vorgängiger Zustimmung der kantonalen gerichtlichen Behörde um zwei Monate zu verlängern gewesen. Dies bedeutet, dass der Genehmigungsentscheid vor dem 1. Oktober 2012 und nicht erst am 10. Oktober 2012 hätte vorliegen müssen. Der Beschwerdeführer ist somit (auf eine zu genehmigende Verlängerungsdauer von 2 Monaten) mehr als eine Woche ohne Bestätigungsentscheid festgehalten worden. Seine zentrale prozessuale Garantie auf rechtzeitige gerichtliche Prüfung ist in gravierender Weise missachtet worden. Das Appellationsgericht des Kantons Basel-Stadt hat demnach Art. 78 Abs. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
AuG, Art. 31 Abs. 4
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 31 Freiheitsentzug - 1 Die Freiheit darf einer Person nur in den vom Gesetz selbst vorgesehenen Fällen und nur auf die im Gesetz vorgeschriebene Weise entzogen werden.
1    Die Freiheit darf einer Person nur in den vom Gesetz selbst vorgesehenen Fällen und nur auf die im Gesetz vorgeschriebene Weise entzogen werden.
2    Jede Person, der die Freiheit entzogen wird, hat Anspruch darauf, unverzüglich und in einer ihr verständlichen Sprache über die Gründe des Freiheitsentzugs und über ihre Rechte unterrichtet zu werden. Sie muss die Möglichkeit haben, ihre Rechte geltend zu machen. Sie hat insbesondere das Recht, ihre nächsten Angehörigen benachrichtigen zu lassen.
3    Jede Person, die in Untersuchungshaft genommen wird, hat Anspruch darauf, unverzüglich einer Richterin oder einem Richter vorgeführt zu werden; die Richterin oder der Richter entscheidet, ob die Person weiterhin in Haft gehalten oder freigelassen wird. Jede Person in Untersuchungshaft hat Anspruch auf ein Urteil innert angemessener Frist.
4    Jede Person, der die Freiheit nicht von einem Gericht entzogen wird, hat das Recht, jederzeit ein Gericht anzurufen. Dieses entscheidet so rasch wie möglich über die Rechtmässigkeit des Freiheitsentzugs.
BV und Art. 5
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
EMRK verletzt. Es liegt ein schwerwiegender Verfahrensfehler vor.

4.
4.1 Den verfahrensrechtlichen Garantien kommt bei den Zwangsmassnahmen im Ausländerrecht grundsätzliche Bedeutung zu; das Bundesgericht achtet besonders streng auf deren Einhaltung (vgl. oben E. 3.2.1 und 3.2.3; BGE 137 I 23 E. 2.5 S. 29; 128 II 241 E. 3.5 S. 245; 121 II 105 E. 2c S. 109; Urteil 2C_936/2010 vom 24. Dezember 2010 E. 2.3; HUGI YAR, a.a.O., N. 10.14 und N. 10.44 ff.). Gleichwohl führt eine Verletzung von Verfahrensvorschriften nicht immer zu einer Haftentlassung: Nach der Rechtsprechung kommt es vielmehr einerseits darauf an, welche Bedeutung den verletzten Vorschriften für die Wahrung der Rechte des Betroffenen zukommt, andererseits kann das Anliegen einer reibungslosen Durchsetzung der Ausschaffung der Freilassung entgegenstehen, wenn der Ausländer die öffentliche Sicherheit oder Ordnung gefährdet (vgl. BGE 121 II 105 E. 2c S. 109, 110 E. 2a S. 113; 121 II 110 E. 2 S. 113 ff.; 122 II 154 E. 3 S. 158 f.; Urteil 2C_936/2010 vom 24. Dezember 2010 E. 2.3; 2C_60/2007 vom 10. April 2007 E. 2.3.3).

4.2 Zu prüfen ist demnach, ob allfällige öffentliche Interessen (öffentliche Ordnung und Sicherheit) am Fortbestehen der Durchsetzungshaft den gravierenden Verfahrensmangel vorliegend tatsächlich aufzuwiegen vermögen. Der Beschwerdeführer hat Delikte begangen (Verurteilungen u.a. wegen gewerbsmässigen Diebstahls und geringfügigen Übertretungen gegen das Betäubungsmittelgesetz [regelmässiger Kauf und Konsum von Cannabis; 50 Gramm]), welche die öffentliche Ordnung beeinträchtigt haben, und ein entsprechendes Verhalten ist auch weiterhin nicht auszuschliessen. Jedoch liegt ein besonders schwerwiegender Verfahrensfehler vor, indem der Beschwerdeführer während mehr als einer Woche widerrechtlich festgehalten wurde (vgl. E. 3.2.3). Die vom Beschwerdeführer begangenen Delikte haben nicht das Gewicht, diesen Verfahrensmangel aufzuwiegen.
Dies gilt umso mehr, als sich der Beschwerdeführer bereits sehr lange in ausländerrechtlich begründeter Haft befindet. Er war im Jahr 2011 rund vier Monate in Ausschaffungshaft und zuletzt ein Jahr in Durchsetzungshaft, sodass die ausländerrechtlich motivierte Festhaltung bereits 16 Monate andauert und die gesetzlich zulässige Höchstdauer von 18 Monaten (Art. 78
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
i.V.m. 79 Abs. 1 und 2 AuG) in Kürze erreicht sein wird.

5.
Der Beschwerdeführer ist demnach unverzüglich aus der Haft zu entlassen. Unbenommen ist es der Behörde allerdings, gegenüber dem Beschwerdeführer eine Eingrenzung anzuordnen (Art. 74 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 74 Ein- und Ausgrenzung - 1 Die zuständige kantonale Behörde kann einer Person die Auflage machen, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten, wenn:
1    Die zuständige kantonale Behörde kann einer Person die Auflage machen, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten, wenn:
a  sie keine Kurzaufenthalts-, Aufenthalts- oder Niederlassungsbewilligung besitzt und sie die öffentliche Sicherheit und Ordnung stört oder gefährdet; diese Massnahme dient insbesondere der Bekämpfung des widerrechtlichen Betäubungsmittelhandels; oder
b  ein rechtskräftiger Weg- oder Ausweisungsentscheid vorliegt und konkrete Anzeichen befürchten lassen, dass die betroffene Person nicht innerhalb der Ausreisefrist ausreisen wird, oder sie die ihr angesetzte Ausreisefrist nicht eingehalten hat;
c  die Ausschaffung aufgeschoben wurde (Art. 69 Abs. 3).
1bis    Die zuständige kantonale Behörde macht einer Person, die in einem besonderen Zentrum nach Artikel 24a AsylG185 untergebracht wird, die Auflage, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten.186
2    Diese Massnahmen werden von der Behörde des Kantons angeordnet, der für den Vollzug der Weg- oder Ausweisung zuständig ist. Für Personen, welche sich in den Zentren des Bundes aufhalten, ist der Standortkanton zuständig. Das Verbot, ein bestimmtes Gebiet zu betreten, kann auch von der Behörde des Kantons erlassen werden, in dem dieses Gebiet liegt.187
3    Gegen die Anordnung dieser Massnahmen kann bei einer kantonalen richterlichen Behörde Beschwerde geführt werden. Die Beschwerde hat keine aufschiebende Wirkung.
AuG). Zweck dieser Massnahme ist es, den Verbleib der ausländischen Person zu kontrollieren sowie ihre Verfügbarkeit für die Vorbereitung und Durchführung der Ausschaffung weiterhin sicherzustellen (ZÜND, a.a.O., N. 5 zu Art. 74
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 74 Ein- und Ausgrenzung - 1 Die zuständige kantonale Behörde kann einer Person die Auflage machen, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten, wenn:
1    Die zuständige kantonale Behörde kann einer Person die Auflage machen, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten, wenn:
a  sie keine Kurzaufenthalts-, Aufenthalts- oder Niederlassungsbewilligung besitzt und sie die öffentliche Sicherheit und Ordnung stört oder gefährdet; diese Massnahme dient insbesondere der Bekämpfung des widerrechtlichen Betäubungsmittelhandels; oder
b  ein rechtskräftiger Weg- oder Ausweisungsentscheid vorliegt und konkrete Anzeichen befürchten lassen, dass die betroffene Person nicht innerhalb der Ausreisefrist ausreisen wird, oder sie die ihr angesetzte Ausreisefrist nicht eingehalten hat;
c  die Ausschaffung aufgeschoben wurde (Art. 69 Abs. 3).
1bis    Die zuständige kantonale Behörde macht einer Person, die in einem besonderen Zentrum nach Artikel 24a AsylG185 untergebracht wird, die Auflage, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten.186
2    Diese Massnahmen werden von der Behörde des Kantons angeordnet, der für den Vollzug der Weg- oder Ausweisung zuständig ist. Für Personen, welche sich in den Zentren des Bundes aufhalten, ist der Standortkanton zuständig. Das Verbot, ein bestimmtes Gebiet zu betreten, kann auch von der Behörde des Kantons erlassen werden, in dem dieses Gebiet liegt.187
3    Gegen die Anordnung dieser Massnahmen kann bei einer kantonalen richterlichen Behörde Beschwerde geführt werden. Die Beschwerde hat keine aufschiebende Wirkung.
AuG). Sie ist milderes Mittel zum ausländerrechtlich begründeten Freiheitsentzug und kann und darf analog diesem auch eine gewisse Druckwirkung zur Durchsetzung der Ausreisepflicht entfalten. Die Missachtung einer Ein- oder Ausgrenzung kann mit Freiheitsstrafe bis zu drei Jahren oder einer Geldstrafe geahndet werden (Art. 119
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 119 Missachtung der Ein- oder Ausgrenzung - 1 Wer eine Ein- oder Ausgrenzung (Art. 74) nicht befolgt, wird mit Freiheitsstrafe bis zu drei Jahren oder Geldstrafe bestraft.
1    Wer eine Ein- oder Ausgrenzung (Art. 74) nicht befolgt, wird mit Freiheitsstrafe bis zu drei Jahren oder Geldstrafe bestraft.
2    Von der Strafverfolgung, der Überweisung an das Gericht oder der Bestrafung kann abgesehen werden, wenn die betroffene Person:
a  sofort ausgeschafft werden kann;
b  sich in Vorbereitungs- oder Ausschaffungshaft befindet.
AuG; vgl. Urteil 2C_1044/2012 vom 5. November 2012 E. 3.1).

6.
6.1 Die Beschwerde ist demnach gutzuheissen, der angefochtene Entscheid des Appellationsgerichts des Kantons Basel-Stadt als Verwaltungsgericht, Einzelrichterin für Zwangsmassnahmen im Ausländerrecht, ist aufzuheben.

6.2 Dem Verfahrensausgang entsprechend werden keine Kosten erhoben (Art. 66 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
und 4
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
BGG). Mit der Gutheissung der Beschwerde wird das Gesuch um unentgeltliche Rechtspflege und Verbeiständung gegenstandslos. Der Kanton Basel-Stadt wird entschädigungspflichtig (Art. 68
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
BGG).

Demnach erkennt das Bundesgericht:

1.
Die Beschwerde wird gutgeheissen und das Urteil des Appellationsgerichts des Kantons Basel-Stadt als Verwaltungsgericht, Einzelrichterin für Zwangsmassnahmen im Ausländerrecht, wird aufgehoben. Der Beschwerdeführer ist unverzüglich aus der Haft zu entlassen.

2.
2.1 Es werden keine Kosten erhoben.

2.2 Der Kanton Basel-Stadt hat den Beschwerdeführer für das bundesgerichtliche Verfahren mit Fr. 2'000.-- zu entschädigen.

2.3 Das Gesuch um unentgeltliche Rechtspflege und Verbeiständung wird als gegenstandslos abgeschrieben.

3.
Dieses Urteil wird den Verfahrensbeteiligten, dem Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht, Einzelrichterin für Zwangsmassnahmen im Ausländerrecht, und dem Bundesamt für Migration schriftlich mitgeteilt.

Lausanne, 22. November 2012

Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts

Der Präsident: Zünd

Die Gerichtsschreiberin: Hänni
Entscheidinformationen   •   DEFRITEN
Dokument : 2C_1089/2012
Datum : 22. November 2012
Publiziert : 13. Dezember 2012
Quelle : Bundesgericht
Status : Unpubliziert
Sachgebiet : Bürgerrecht und Ausländerrecht
Gegenstand : Verlängerung der Durchsetzungshaft


Gesetzesregister
AuG: 74 
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 74 Ein- und Ausgrenzung - 1 Die zuständige kantonale Behörde kann einer Person die Auflage machen, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten, wenn:
1    Die zuständige kantonale Behörde kann einer Person die Auflage machen, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten, wenn:
a  sie keine Kurzaufenthalts-, Aufenthalts- oder Niederlassungsbewilligung besitzt und sie die öffentliche Sicherheit und Ordnung stört oder gefährdet; diese Massnahme dient insbesondere der Bekämpfung des widerrechtlichen Betäubungsmittelhandels; oder
b  ein rechtskräftiger Weg- oder Ausweisungsentscheid vorliegt und konkrete Anzeichen befürchten lassen, dass die betroffene Person nicht innerhalb der Ausreisefrist ausreisen wird, oder sie die ihr angesetzte Ausreisefrist nicht eingehalten hat;
c  die Ausschaffung aufgeschoben wurde (Art. 69 Abs. 3).
1bis    Die zuständige kantonale Behörde macht einer Person, die in einem besonderen Zentrum nach Artikel 24a AsylG185 untergebracht wird, die Auflage, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten.186
2    Diese Massnahmen werden von der Behörde des Kantons angeordnet, der für den Vollzug der Weg- oder Ausweisung zuständig ist. Für Personen, welche sich in den Zentren des Bundes aufhalten, ist der Standortkanton zuständig. Das Verbot, ein bestimmtes Gebiet zu betreten, kann auch von der Behörde des Kantons erlassen werden, in dem dieses Gebiet liegt.187
3    Gegen die Anordnung dieser Massnahmen kann bei einer kantonalen richterlichen Behörde Beschwerde geführt werden. Die Beschwerde hat keine aufschiebende Wirkung.
78 
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB212 oder Artikel 49a oder 49abis MStG213 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.214
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.215
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.216
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
79 
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 79 Maximale Haftdauer - 1 Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
1    Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
2    Die maximale Haftdauer kann mit Zustimmung der kantonalen richterlichen Behörde um eine bestimmte Dauer, jedoch höchstens um zwölf Monate, für Minderjährige zwischen 15 und 18 Jahren um höchstens sechs Monate verlängert werden, wenn:
a  die betroffene Person nicht mit der zuständigen Behörde kooperiert;
b  sich die Übermittlung der für die Ausreise erforderlichen Unterlagen durch einen Staat, der kein Schengen-Staat ist, verzögert.
119
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 119 Missachtung der Ein- oder Ausgrenzung - 1 Wer eine Ein- oder Ausgrenzung (Art. 74) nicht befolgt, wird mit Freiheitsstrafe bis zu drei Jahren oder Geldstrafe bestraft.
1    Wer eine Ein- oder Ausgrenzung (Art. 74) nicht befolgt, wird mit Freiheitsstrafe bis zu drei Jahren oder Geldstrafe bestraft.
2    Von der Strafverfolgung, der Überweisung an das Gericht oder der Bestrafung kann abgesehen werden, wenn die betroffene Person:
a  sofort ausgeschafft werden kann;
b  sich in Vorbereitungs- oder Ausschaffungshaft befindet.
BGG: 66 
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
68 
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
83 
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
86 
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 86 Vorinstanzen im Allgemeinen - 1 Die Beschwerde ist zulässig gegen Entscheide:
1    Die Beschwerde ist zulässig gegen Entscheide:
a  des Bundesverwaltungsgerichts;
b  des Bundesstrafgerichts;
c  der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
d  letzter kantonaler Instanzen, sofern nicht die Beschwerde an das Bundesverwaltungsgericht zulässig ist.
2    Die Kantone setzen als unmittelbare Vorinstanzen des Bundesgerichts obere Gerichte ein, soweit nicht nach einem anderen Bundesgesetz Entscheide anderer richterlicher Behörden der Beschwerde an das Bundesgericht unterliegen.
3    Für Entscheide mit vorwiegend politischem Charakter können die Kantone anstelle eines Gerichts eine andere Behörde als unmittelbare Vorinstanz des Bundesgerichts einsetzen.
89
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 89 Beschwerderecht - 1 Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
1    Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat;
b  durch den angefochtenen Entscheid oder Erlass besonders berührt ist; und
c  ein schutzwürdiges Interesse an dessen Aufhebung oder Änderung hat.
2    Zur Beschwerde sind ferner berechtigt:
a  die Bundeskanzlei, die Departemente des Bundes oder, soweit das Bundesrecht es vorsieht, die ihnen unterstellten Dienststellen, wenn der angefochtene Akt die Bundesgesetzgebung in ihrem Aufgabenbereich verletzen kann;
b  das zuständige Organ der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals;
c  Gemeinden und andere öffentlich-rechtliche Körperschaften, wenn sie die Verletzung von Garantien rügen, die ihnen die Kantons- oder Bundesverfassung gewährt;
d  Personen, Organisationen und Behörden, denen ein anderes Bundesgesetz dieses Recht einräumt.
3    In Stimmrechtssachen (Art. 82 Bst. c) steht das Beschwerderecht ausserdem jeder Person zu, die in der betreffenden Angelegenheit stimmberechtigt ist.
BV: 31
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 31 Freiheitsentzug - 1 Die Freiheit darf einer Person nur in den vom Gesetz selbst vorgesehenen Fällen und nur auf die im Gesetz vorgeschriebene Weise entzogen werden.
1    Die Freiheit darf einer Person nur in den vom Gesetz selbst vorgesehenen Fällen und nur auf die im Gesetz vorgeschriebene Weise entzogen werden.
2    Jede Person, der die Freiheit entzogen wird, hat Anspruch darauf, unverzüglich und in einer ihr verständlichen Sprache über die Gründe des Freiheitsentzugs und über ihre Rechte unterrichtet zu werden. Sie muss die Möglichkeit haben, ihre Rechte geltend zu machen. Sie hat insbesondere das Recht, ihre nächsten Angehörigen benachrichtigen zu lassen.
3    Jede Person, die in Untersuchungshaft genommen wird, hat Anspruch darauf, unverzüglich einer Richterin oder einem Richter vorgeführt zu werden; die Richterin oder der Richter entscheidet, ob die Person weiterhin in Haft gehalten oder freigelassen wird. Jede Person in Untersuchungshaft hat Anspruch auf ein Urteil innert angemessener Frist.
4    Jede Person, der die Freiheit nicht von einem Gericht entzogen wird, hat das Recht, jederzeit ein Gericht anzurufen. Dieses entscheidet so rasch wie möglich über die Rechtmässigkeit des Freiheitsentzugs.
EMRK: 5
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 5 Recht auf Freiheit und Sicherheit - (1) Jede Person hat das Recht auf Freiheit und Sicherheit. Die Freiheit darf nur in den folgenden Fällen und nur auf die gesetzlich vorgeschriebene Weise entzogen werden:
a  rechtmässiger Freiheitsentzug nach Verurteilung durch ein zuständiges Gericht;
b  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug wegen Nichtbefolgung einer rechtmässigen gerichtlichen Anordnung oder zur Erzwingung der Erfüllung einer gesetzlichen Verpflichtung;
c  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Vorführung vor die zuständige Gerichtsbehörde, wenn hinreichender Verdacht besteht, dass die betreffende Person eine Straftat begangen hat, oder wenn begründeter Anlass zu der Annahme besteht, dass es notwendig ist, sie an der Begehung einer Straftat oder an der Flucht nach Begehung einer solchen zu hindern;
d  rechtmässiger Freiheitsentzug bei Minderjährigen zum Zweck überwachter Erziehung oder zur Vorführung vor die zuständige Behörde;
e  rechtmässiger Freiheitsentzug mit dem Ziel, eine Verbreitung ansteckender Krankheiten zu verhindern, sowie bei psychisch Kranken, Alkohol- oder Rauschgiftsüchtigen und Landstreichern;
f  rechtmässige Festnahme oder rechtmässiger Freiheitsentzug zur Verhinderung der unerlaubten Einreise sowie bei Personen, gegen die ein Ausweisungs- oder Auslieferungsverfahren im Gange ist.
BGE Register
121-II-105 • 121-II-110 • 122-II-154 • 128-II-241 • 134-I-92 • 134-II-201 • 135-II-105 • 135-II-94 • 137-I-23
Weitere Urteile ab 2000
2C_639/2011 • 2C_10/2009 • 2C_1044/2012 • 2C_1089/2012 • 2C_60/2007 • 2C_624/2011 • 2C_639/2011 • 2C_936/2010
Stichwortregister
Sortiert nach Häufigkeit oder Alphabet
aktuelles interesse • algerien • asylverfahren • aufenthaltsbewilligung • aufschiebende wirkung • ausführung • ausgrenzung • ausreise • ausschaffung • ausschaffungshaft • basel-stadt • bedingte entlassung • berufliche vorsorge • beschwerde in öffentlich-rechtlichen angelegenheiten • betroffene person • beurteilung • bewilligung oder genehmigung • bundesamt für migration • bundesgericht • cannabis • dauer • definitive freilassung • diebstahl • durchsetzungshaft • eingrenzung • entscheid • familiennachzug • freiheitsstrafe • frist • geldstrafe • gesundheitszustand • gewicht • haftentlassung des ausländers • innerhalb • konsum • lausanne • mildere massnahme • mitwirkungspflicht • monat • planungsziel • prozessvertretung • rechtsmittel • richterliche behörde • richtlinie • sachverhalt • schriftliches verfahren • schutzmassnahme • schweizer bürgerrecht • stelle • straf- und massnahmenvollzug • tag • treffen • unentgeltliche rechtspflege • verfahrensbeteiligter • verfahrensmangel • verfassung • verhalten • verurteilung • vorbereitungshaft • vorinstanz • vorläufige freilassung • weisung • wille • zweck