Uwe Schöning
Uwe Schöning (* 28. Dezember 1955 in Ulm) ist ein deutscher Informatiker. Er war zuletzt Professor für theoretische Informatik an der Universität Ulm und ist Autor von Fachpublikationen und Lehrbüchern.
Schöning studierte von 1975 bis 1980 Informatik (mit dem Vertiefungsgebiet theoretische Informatik) und Elektrotechnik (Nebenfach) an der Universität Stuttgart. 1981 folgte die Promotion. 1985 schloss er seine Habilitation in Stuttgart ab und erhielt einen Ruf auf eine Professur an der Universität Koblenz.<ref>Kurzbiographie in: Ingo Wegener (Hrsg.): Highlights aus der Informatik. Springer, Berlin 1996, S. 331 (online).</ref> 1989 bis zu seinem Ruhestand 2021 hatte Schöning eine C4-Professur an der Universität Ulm inne.<ref>Einstieg-Informatik.de Prof. Dr. Uwe Schöning</ref> Schöning wurde am 15. Januar 1999 der Landeslehrpreis Baden-Württemberg des Jahres 1998 verliehen.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:UUI Nr.226 Januar 1999|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=UUI Nr.226 Januar 1999}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=UUI Nr.226 Januar 1999}}}}|[{{#invoke:URLutil|getNormalized|1=https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=UUI Nr.226 Januar 1999}}}}]}}{{#if:| ({{{format}}}{{#if:2012-01-16{{#if: 2024-04-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| )
| {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ;
| )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5}}%7C%7C}}}}{{#if:UUI Nr.226 Januar 1999|{{#if:{{#invoke:WLink|isValidLinktext|1=UUI Nr.226 Januar 1999|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: 2012-01-16|,|{{#if: 2024-04-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: 2012-01-16| {{#if:{{#invoke:DateTime|format|2012-01-16|noerror=1}}
|{{#invoke:DateTime|format|2012-01-16|T._Monat JJJJ}}
|{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2012-01-16|class=Zitationswartung}} }}{{#if: |,|{{#if: 2024-04-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2024-04-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2012-01-16|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:2443834||(?)}}}}}}{{#if: 2024-04-10|;}}}}{{#if: 2024-04-10| {{#if:2012-01-16{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2024-04-10 |ISO|noerror=1}} }}
|4=im Jahr
|7=im
|10=am
|#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2024-04-10|class=Zitationswartung}} }} {{#invoke:DateTime|format|2024-04-10|T._Monat JJJJ}}
| {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:2012-01-16{{#if: 2024-04-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
| (
| {{#if: | | (}}
}}{{#ifeq:{{#if:de|de|de}}|de||
{{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2012-01-16{{#if: 2024-04-10 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
#if:
| „{{
#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| Vorlage:Str trim
| {{#invoke:Vorlage:lang|flat}}
}}“
| {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
| „Vorlage:Str trim“
| {{#invoke:Text|quote
|1={{#if:
| {{#invoke:Vorlage:lang|flat}}
| {{#invoke:Vorlage:lang|flat}} }}
|2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
|3=1}} }}
}}{{#if:
| (<templatestyles src="Person/styles.css" />{{#if: | : }}{{#if: | , deutsch: „“ }})
| {{#if:
| ({{#if: | , deutsch: „“ }})
| {{#if: | (deutsch: „“) }}
}}
}}{{#if: {{{zitat}}}
| {{#if:
| {{#if: {{{zitat}}}
| Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
| Vorlage:": Text= fehlt }}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
| Vorlage:": Ungültiger Wert: ref=
| {{{ref}}} }}
}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 | {{#if: | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 | {{#if:{{#invoke:URLutil|isWebURL|https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 | {{#if:{{#invoke:URLutil|isWebURL|https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: deadurl |checked|deadurl|= |#default= {{#if: || }} }}[https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 }}|{{#switch: |0|=Vorlage:Toter Link/Core{{#if: https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 | {{#if: | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 | {{#if:{{#invoke:URLutil|isWebURL|https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5}} || {{#if: || }} }} | {{#if: | {{#if: || }} | {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if: | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 | {{#if:{{#invoke:URLutil|isWebURL|https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5}} || {{#if: || }} }} }}{{#if: | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[https://web.archive.org/web/20120116041227/http://www.uni-ulm.de/uui/1999/nr226.htm#5 }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}
}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref><ref>{{#switch:
|0|=Vorlage:Toter Link/Core{{#if: http://mwk.baden-wuerttemberg.de/fileadmin/pdf/studium/UEbersicht_Landeslehrpreise_Uni_2007.pdf | {{#if: Landeslehrpreis an Universitäten 1993-2007 | Landeslehrpreis an Universitäten 1993-2007 }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: 2019-05 | , festgestellt im {{#invoke:DateTime|format|2019-05|F Y}} }}. Suche im Internet Archive ){{#if: 2019-05-20 19:57:30 InternetArchiveBot | {{#if: | | Vorlage:Toter Link/archivebot }} }} | (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: 2019-05 | , festgestellt im {{#invoke:DateTime|format|2019-05|F Y}} }}.) }}{{#switch: |no|0|= |#default={{#if: || }} }}{{#invoke:TemplatePar|check |opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://mwk.baden-wuerttemberg.de/fileadmin/pdf/studium/UEbersicht_Landeslehrpreise_Uni_2007.pdf | {{#if:{{#invoke:URLutil|isWebURL|http://mwk.baden-wuerttemberg.de/fileadmin/pdf/studium/UEbersicht_Landeslehrpreise_Uni_2007.pdf}} || {{#if: || }} }} | {{#if: Landeslehrpreis an Universitäten 1993-2007 | {{#if: || }} | {{#if: || }} }} }}{{#if: 2019-05 | {{#if:{{#invoke:DateTime|format|2019-05|F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://mwk.baden-wuerttemberg.de/fileadmin/pdf/studium/UEbersicht_Landeslehrpreise_Uni_2007.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: 2019-05 | , festgestellt im {{#invoke:DateTime|format|2019-05|F Y}} }}. (Suche im Internet Archive. ) {{#if: 2019-05-20 19:57:30 InternetArchiveBot | {{#if: | | Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch: |no|0|= |#default= {{#if: || }} }}{{#invoke:TemplatePar|check |all = inline= url= |opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked= |cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link |errNS = 0 |template = Vorlage:Toter Link |format = |preview = 1 }}{{#if: http://mwk.baden-wuerttemberg.de/fileadmin/pdf/studium/UEbersicht_Landeslehrpreise_Uni_2007.pdf | {{#if:{{#invoke:URLutil|isWebURL|http://mwk.baden-wuerttemberg.de/fileadmin/pdf/studium/UEbersicht_Landeslehrpreise_Uni_2007.pdf}} || {{#if: || }} }} }}{{#if: 2019-05 | {{#if:{{#invoke:DateTime|format|2019-05|F Y|noerror=1}} || {{#if: || }} }} }}{{#switch: |checked|deadurl|= |#default= {{#if: || }} }}[http://mwk.baden-wuerttemberg.de/fileadmin/pdf/studium/UEbersicht_Landeslehrpreise_Uni_2007.pdf }} (PDF; 55 kB)</ref> 1999 erfand er einen häufig zitierten, randomisierten SAT-Algorithmus.
Schriften
- Complexity and Structure. Lecture Notes in Computer Science 211. Springer-Verlag, Berlin 1986, ISBN 3-540-16079-5, {{#invoke:Vorlage:Handle|f|scheme=doi|class=plainlinks|parProblem=Problem|errCat=Wikipedia:Vorlagenfehler/Parameter:DOI|errClasses=error editoronly|errHide=1|errNS=0 4 10 100}}.
- Logik für Informatiker. Bibl. Institut Wissenschaftsverlag, 1987, ISBN 3-411-03164-6.
- Logic for Computer Scientists. Birkhäuser Verlag, Boston, 1989, ISBN 3-7643-3453-3, {{#invoke:Vorlage:Handle|f|scheme=doi|class=plainlinks|parProblem=Problem|errCat=Wikipedia:Vorlagenfehler/Parameter:DOI|errClasses=error editoronly|errHide=1|errNS=0 4 10 100}}.
- Theoretische Informatik – kurz gefasst. Bibl. Institut Wissenschaftsverlag, 1992, ISBN 3-411-15641-4.
- hrsg. mit Klaus Ambos-Spies, Steven Homer: Complexity Theory: Current Research. Cambridge University Press, 1993.
- Johannes Köbler, Uwe Schöning, Jacobo Torán: The Graph Isomorphism Problem: Its Structural Complexity. Birkhäuser Verlag, Boston 1993, ISBN 3-7643-3680-3.
- Perlen der Theoretischen Informatik. Bibl. Institut Wissenschaftsverlag, 1995, ISBN 3-411-17331-9.
- Algorithmen – kurz gefasst. Spektrum Akademischer Verlag, 1997.
- mit Randall J. Pruim: Gems of Theoretical Computer Science, Springer-Verlag, 1998, ISBN 3-540-64425-3 (englische Übersetzung der Perlen der Theoretischen Informatik).
- Algorithmik. Spektrum Akademischer Verlag, 2001, ISBN 3-8274-1092-4.
- Ideen der Informatik. Oldenbourg Verlag, 2002, ISBN 3-486-25899-0.
- mit Hans A. Kestler: Mathe-Toolbox: Mathematische Notationen, Grundbegriffe und Beweismethoden. Lehmanns Media, 2010, ISBN 978-3-86541-369-7.
Einzelnachweise
<references />
Weblinks
{{#ifeq: p | p | | {{#if: 110028740n/85/187110108228765 | |
}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 110028740 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 110028740 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/85/187110 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/85/187110 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 108228765 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 108228765 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung
{{#if: Schöning, Uwe | {{#if: | {{#if: deutscher Informatiker und Hochschullehrer | {{#if: 28. Dezember 1955 | {{#if: Ulm | {{#if: | {{#if: || Personendaten | |
|---|---|
| NAME | Schöning, Uwe
}} |
| ALTERNATIVNAMEN |
}} |
| KURZBESCHREIBUNG | deutscher Informatiker und Hochschullehrer
}} |
| GEBURTSDATUM | 28. Dezember 1955
}} |
| GEBURTSORT | Ulm
}} |
| STERBEDATUM |
}} |
| STERBEORT |
}} |
- Wikipedia:Vorlagenfehler/Parameter:URL
- Wikipedia:Vorlagenfehler/Parameter:Linktext
- Wikipedia:Vorlagenfehler/Parameter:Datum
- Wikipedia:Vorlagenfehler/Vorlage:"
- Wikipedia:Weblink offline fix-attempted
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link
- Wikipedia:Vorlagenfehler/Vorlage:Toter Link/URL fehlt
- Wikipedia:GND fehlt
- Wikipedia:Normdaten-TYP falsch oder fehlend
- Wikipedia:GND in Wikipedia fehlt, in Wikidata vorhanden
- Wikipedia:GND in Wikipedia vorhanden, fehlt jedoch in Wikidata
- Wikipedia:LCCN in Wikipedia fehlt, in Wikidata vorhanden
- Wikipedia:LCCN in Wikipedia vorhanden, fehlt jedoch in Wikidata
- Wikipedia:VIAF in Wikipedia fehlt, in Wikidata vorhanden
- Wikipedia:VIAF in Wikipedia vorhanden, fehlt jedoch in Wikidata
- Informatiker
- Hochschullehrer (Universität Ulm)
- Absolvent der Universität Stuttgart
- Deutscher
- Geboren 1955
- Mann