„Michael Fellows“ – Versionsunterschied

[ungesichtete Version][gesichtete Version]
Inhalt gelöscht Inhalt hinzugefügt
→‎Biografie: Satz passt jetzt auf alle geehrten; doppelte Verneinung entfernt; Quelle präzisiert
Weblink
 
(20 dazwischenliegende Versionen von 8 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
'''Michael Ralph Fellows''' (* [[15. Juni]] [[1952]] in [[Upland (Kalifornien)|Upland]], [[Kalifornien]]) ist ein [[Vereinigte Staaten|US-amerikanischer]] [[Mathematiker]] und [[Informatiker]].
'''Michael Ralph Fellows''' (* [[15. Juni]] [[1952]] in [[Upland (Kalifornien)|Upland]], [[Kalifornien]]) ist ein [[Vereinigte Staaten|US-amerikanisch]]-[[Australien|australisch]]-[[Kanada|kanadischer]] [[Mathematiker]] und [[Informatiker]].


== Biografie ==
== Biografie ==
Michael Fellows studierte [[Mathematik]] an der [[Sonoma State University]] mit dem [[Bachelor]]-Abschluss und erwarb seinen [[Master]]-Abschluss an der [[University of California, San Diego]], an der er 1985 bei Michael Fredman promoviert wurde (''Encoding graphs in graphs'').<ref>{{MathGenealogyProject|id=72015}}</ref> Er war Professor an der [[Victoria University of Wellington]] und der [[Charles Darwin University]] in [[Melbourne]] und ist seit 2016 Professor an der [[Universität Bergen]].
Fellows studierte [[Mathematik]] an der [[Sonoma State University]] mit dem [[Bachelor]]-Abschluss und erwarb seinen [[Master]]-Abschluss an der [[University of California, San Diego|University of California]] in [[San Diego]], an der er 1985 bei Michael Fredman [[Promotion (Doktor)|promoviert]] wurde (''Encoding graphs in graphs'').<ref>{{MathGenealogyProject|id=72015}}</ref> Er war ab 1985 Assistant Professor an der [[Washington State University]], ab 1986 Assistant Professor an der [[University of New Mexico]] und ab 1987 Associate Professor an der [[University of Idaho]]. 1990 wurde er Associate Professor und 1995 Professor an der [[University of Victoria]] und 1999 [[Reader]] für theoretische Informatik an der [[Victoria University of Wellington]]. 2001 bis 2010 war er Professor für Informatik an der [[University of Newcastle]] und 2010 bis 2015 Professor (''Australian Professoral Fellow'') an der [[Charles Darwin University]] und ist seit 2016 Professor an der [[Universität Bergen]] (''Elite Professor'' für Informatik).


2014 wurde er Fellow der [[European Association for Theoretical Computer Science]]. 2007 erhielt er einen [[Humboldt-Forschungspreis]], mit dem er bei [[Rolf Niedermeier]] in Jena war. 2007 wurde er Fellow des Institute for Advanced Study in Durham. Er ist Honorary Fellow der [[Royal Society of New Zealand]].
2014 wurde er Fellow der [[European Association for Theoretical Computer Science]]. 2007 erhielt er einen [[Humboldt-Forschungspreis]], mit dem er bei [[Rolf Niedermeier]] in Jena war. 2007 wurde er Fellow des Institute for Advanced Study in Durham. Er ist Honorary Fellow der [[Royal Society of New Zealand]].


Er befasst sich insbesondere mit [[Komplexitätstheorie]] und begründete mit [[Rod Downey]] das Gebiet der [[Parametrisierter Algorithmus|''parametrisierten Komplexität'']] und parametrisierter Algorithmen, die er auf Big Data Probleme anwendet. Er veröffentlichte auch über Didaktik der Informatik.
Er befasst sich insbesondere mit [[Komplexitätstheorie]] und begründete mit [[Rod Downey]] das Gebiet der [[Parametrisierter Algorithmus|''parametrisierten Komplexität'']] und parametrisierter Algorithmen, die er auf Big Data Probleme anwendet. Er veröffentlichte auch über Didaktik der Informatik. Als Mathematiker befasste er sich mit [[Minor (Graphentheorie)|Graph-Minoren]] und er befasste sich mit [[Neal Koblitz]] mit [[Kryptographie]], darunter ''Kid Krypto''<ref>Fellows, Koblitz, Kid Krypto, Crypto 92</ref> für Unterricht von Kindern basierend auf verschiedenen kombinatorischen Problemen.


2014 erhielt er mit Hans Bodlaender, Rod Downey, Danny Hermelin, [[Lance Fortnow]] und Rahul Santhanam den Nerode Prize der European Association for Theoretical Computer Science. In den beiden ausgezeichneten Arbeiten zeigen die Autoren, dass eine große Klasse von FPT-Problemen keinen polynomiellen Kern besitzen.<ref>[http://eatcs.org/index.php/component/content/article/20-eatcs-awards/1874-eatcs-ipec-nerode-prize-2014-laudatio, 2014 EATCS-IPEC Nerode Prize]</ref>
2014 erhielt er mit Hans Bodlaender, Rod Downey, Danny Hermelin, [[Lance Fortnow]] und Rahul Santhanam den Nerode Prize der European Association for Theoretical Computer Science. In den beiden ausgezeichneten Arbeiten zeigen die Autoren, dass eine große Klasse von FPT-Problemen keinen polynomiellen Kern besitzen.<ref>[https://eatcs.org/index.php/component/content/article/20-eatcs-awards/1874-eatcs-ipec-nerode-prize-2014-laudatio, 2014 EATCS-IPEC Nerode Prize]</ref> 2018 wurde er zum Mitglied der [[Academia Europaea]] gewählt.<ref>[https://www.ae-info.org/ae/Member/Fellows_Michael Eintrag] auf der Internetseite der Academia Europaea</ref>


1999 heiratete er die Informatikerin [[Frances A. Rosamond]].
1999 heiratete Michael Fellows die Informatikerin [[Frances A. Rosamond]].

Neben der [[Staatsbürgerschaft der Vereinigten Staaten|US-amerikanischen Staatsbürgerschaft]] hat er die von Australien und [[Kanadische Staatsangehörigkeit|Kanada]].


== Schriften ==
== Schriften ==
*mit Rod Downey: ''Parametrized Complexity'', Springer, Monographs in Computer Science 1999
* mit Rod Downey: ''Parametrized Complexity'', Springer, Monographs in Computer Science 1999
*mit R. Downey: ''Fixed-parameter tractability and completeness'', 4 Teile, Teil 1 (Basic Results), SIAM Journal on Computing, Band 24, 1995, S. 873–921, Teil 2 (The completeness for W[1]), Theoretical Computer Science, Band141, 1995, S. 109–131, Teil 3 (Some structural aspects of the W-Hierarchy) in: K. Ambos-Spies, S. Homer, U. Schoning (Hrsg.), Complexity theory. Current Research, Cambridge University Press 1993, S. 166–191, Teil 4 (On Completeness for W[P] and PSPACE analogues) mit Abrahamson, Annals of Pure and Applied Logic, Band 73, 1995, S. 235–276
* mit R. Downey: ''Fixed-parameter tractability and completeness'', 4 Teile, Teil 1 (Basic Results), SIAM Journal on Computing, Band 24, 1995, S. 873–921, Teil 2 (The completeness for W[1]), Theoretical Computer Science, Band 141, 1995, S. 109–131, Teil 3 (Some structural aspects of the W-Hierarchy) in: K. Ambos-Spies, S. Homer, U. Schoning (Hrsg.), Complexity theory. Current Research, Cambridge University Press 1993, S. 166–191, Teil 4 (On Completeness for W[P] and PSPACE analogues) mit Abrahamson, Annals of Pure and Applied Logic, Band 73, 1995, S. 235–276
*mit Nancy Casey: ''This is MEGA-Mathematics'', Los Alamos National Labs 1992
* mit Nancy Casey: ''This is MEGA-Mathematics'', Los Alamos National Labs 1992
*mit Tim Bell, Ian Witten: ''Computer Science Unplugged ... offline activities and games for all ages'', 1996 (es gibt auch eine Teachers Edition), [https://classic.csunplugged.org/wp-content/uploads/2015/01/unplugged-book-v1.pdf pdf], [https://classic.csunplugged.org/wp-content/uploads/2015/03/CSUnplugged_OS_2015_v3.1.pdf Version 2015, pdf]
* mit Tim Bell, Ian Witten: ''Computer Science Unplugged ... offline activities and games for all ages'', 1996 (es gibt auch eine Teachers Edition), [https://classic.csunplugged.org/wp-content/uploads/2015/01/unplugged-book-v1.pdf pdf], [https://classic.csunplugged.org/wp-content/uploads/2015/03/CSUnplugged_OS_2015_v3.1.pdf Version 2015, pdf]


== Literatur ==
== Literatur ==
*The Multivariate Algorithmic Revolution and Beyond, Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday, Lecture Notes in Computer Science, Vol. 7370 Subseries: Theoretical Computer Science and General Issues (Bodlaender, H.L.; Downey, R.; Fomin, F.V.; Marx, D. (Eds.)), Springer 2012
* The Multivariate Algorithmic Revolution and Beyond, Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday, Lecture Notes in Computer Science, Vol. 7370 Subseries: Theoretical Computer Science and General Issues (Bodlaender, H.L.; Downey, R.; Fomin, F.V.; Marx, D. (Eds.)), Springer 2012


== Weblinks ==
== Weblinks ==
* [http://www.mrfellows.net/ Homepage]
* {{Webarchiv |url=http://www.mrfellows.net |text=Homepage |wayback=20220331014722}}
* [https://zbmath.org/authors/fellows.michael-r Michael Ralph Fellows] in der Datenbank [[zbMATH]]


== Einzelnachweise ==
== Einzelnachweise ==
Zeile 33: Zeile 36:
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Informatiker]]
[[Kategorie:Informatiker]]
[[Kategorie:Hochschullehrer (Bergen, Norwegen)]]
[[Kategorie:Hochschullehrer (Universität Bergen)]]
[[Kategorie:Hochschullehrer (University of Newcastle)]]
[[Kategorie:Hochschullehrer (Darwin, Northern Territory)]]
[[Kategorie:Hochschullehrer (Victoria University of Wellington)]]
[[Kategorie:Hochschullehrer (University of Victoria)]]
[[Kategorie:Hochschullehrer (University of Idaho)]]
[[Kategorie:Hochschullehrer (Albuquerque)]]
[[Kategorie:Mitglied der Academia Europaea]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Australier]]
[[Kategorie:Kanadier]]
[[Kategorie:Geboren 1952]]
[[Kategorie:Geboren 1952]]
[[Kategorie:Mann]]
[[Kategorie:Mann]]
Zeile 41: Zeile 53:
|NAME=Fellows, Michael
|NAME=Fellows, Michael
|ALTERNATIVNAMEN=Fellows, Michael Ralph (vollständiger Name)
|ALTERNATIVNAMEN=Fellows, Michael Ralph (vollständiger Name)
|KURZBESCHREIBUNG=US-amerikanischer Informatiker und Mathematiker
|KURZBESCHREIBUNG=US-amerikanisch-australisch-kanadischer Informatiker und Mathematiker
|GEBURTSDATUM=15. Juni 1952
|GEBURTSDATUM=15. Juni 1952
|GEBURTSORT=[[Upland (Kalifornien)|Upland]], [[Kalifornien]]
|GEBURTSORT=[[Upland (Kalifornien)|Upland]], [[Kalifornien]]

Aktuelle Version vom 23. März 2024, 10:43 Uhr

Michael Ralph Fellows (* 15. Juni 1952 in Upland, Kalifornien) ist ein US-amerikanisch-australisch-kanadischer Mathematiker und Informatiker.

Biografie

Fellows studierte Mathematik an der Sonoma State University mit dem Bachelor-Abschluss und erwarb seinen Master-Abschluss an der University of California in San Diego, an der er 1985 bei Michael Fredman promoviert wurde (Encoding graphs in graphs).[1] Er war ab 1985 Assistant Professor an der Washington State University, ab 1986 Assistant Professor an der University of New Mexico und ab 1987 Associate Professor an der University of Idaho. 1990 wurde er Associate Professor und 1995 Professor an der University of Victoria und 1999 Reader für theoretische Informatik an der Victoria University of Wellington. 2001 bis 2010 war er Professor für Informatik an der University of Newcastle und 2010 bis 2015 Professor (Australian Professoral Fellow) an der Charles Darwin University und ist seit 2016 Professor an der Universität Bergen (Elite Professor für Informatik).

2014 wurde er Fellow der European Association for Theoretical Computer Science. 2007 erhielt er einen Humboldt-Forschungspreis, mit dem er bei Rolf Niedermeier in Jena war. 2007 wurde er Fellow des Institute for Advanced Study in Durham. Er ist Honorary Fellow der Royal Society of New Zealand.

Er befasst sich insbesondere mit Komplexitätstheorie und begründete mit Rod Downey das Gebiet der parametrisierten Komplexität und parametrisierter Algorithmen, die er auf Big Data Probleme anwendet. Er veröffentlichte auch über Didaktik der Informatik. Als Mathematiker befasste er sich mit Graph-Minoren und er befasste sich mit Neal Koblitz mit Kryptographie, darunter Kid Krypto[2] für Unterricht von Kindern basierend auf verschiedenen kombinatorischen Problemen.

2014 erhielt er mit Hans Bodlaender, Rod Downey, Danny Hermelin, Lance Fortnow und Rahul Santhanam den Nerode Prize der European Association for Theoretical Computer Science. In den beiden ausgezeichneten Arbeiten zeigen die Autoren, dass eine große Klasse von FPT-Problemen keinen polynomiellen Kern besitzen.[3] 2018 wurde er zum Mitglied der Academia Europaea gewählt.[4]

1999 heiratete Michael Fellows die Informatikerin Frances A. Rosamond.

Neben der US-amerikanischen Staatsbürgerschaft hat er die von Australien und Kanada.

Schriften

  • mit Rod Downey: Parametrized Complexity, Springer, Monographs in Computer Science 1999
  • mit R. Downey: Fixed-parameter tractability and completeness, 4 Teile, Teil 1 (Basic Results), SIAM Journal on Computing, Band 24, 1995, S. 873–921, Teil 2 (The completeness for W[1]), Theoretical Computer Science, Band 141, 1995, S. 109–131, Teil 3 (Some structural aspects of the W-Hierarchy) in: K. Ambos-Spies, S. Homer, U. Schoning (Hrsg.), Complexity theory. Current Research, Cambridge University Press 1993, S. 166–191, Teil 4 (On Completeness for W[P] and PSPACE analogues) mit Abrahamson, Annals of Pure and Applied Logic, Band 73, 1995, S. 235–276
  • mit Nancy Casey: This is MEGA-Mathematics, Los Alamos National Labs 1992
  • mit Tim Bell, Ian Witten: Computer Science Unplugged ... offline activities and games for all ages, 1996 (es gibt auch eine Teachers Edition), pdf, Version 2015, pdf

Literatur

  • The Multivariate Algorithmic Revolution and Beyond, Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday, Lecture Notes in Computer Science, Vol. 7370 Subseries: Theoretical Computer Science and General Issues (Bodlaender, H.L.; Downey, R.; Fomin, F.V.; Marx, D. (Eds.)), Springer 2012

Einzelnachweise

  1. Michael Fellows im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Fellows, Koblitz, Kid Krypto, Crypto 92
  3. 2014 EATCS-IPEC Nerode Prize
  4. Eintrag auf der Internetseite der Academia Europaea