Angelika Steger

mathématicienne et informaticienne allemande
Angelika Steger
Angelika Steger à Oberwolfach en 2011.
Biographie
Naissance
Voir et modifier les données sur Wikidata (61 ans)
MunichVoir et modifier les données sur Wikidata
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Hans Jürgen Prömel (d)Voir et modifier les données sur Wikidata

Angelika Steger (née en 1962)[1] est une mathématicienne et informaticienne allemande dont les intérêts de recherche incluent la théorie des graphes, les algorithmes probabilistes et les algorithmes d'approximation. Elle est professeure à l'ETH Zurich [2].

Formation et carrière modifier

 
Organisateurs d'un atelier à l'Institut de recherches mathématiques d'Oberwolfach en 2011 sur la combinatoire, de gauche à droite : Jeff Kahn, Benjamin Sudakov, Angelika Steger.

Après des études antérieures à l'université de Fribourg-en-Brisgau et à l'université de Heidelberg, Steger a obtenu une maîtrise à l'université d'État de New York à Stony Brook en 1985[2]. Elle a obtenu un doctorat de l'université de Bonn en 1990, sous la direction de Hans Jürgen Prömel, avec une thèse sur les structures combinatoires aléatoires (Die Kleitman-Rothschild Methode)[3], et a obtenu son habilitation à Bonn en 1994 (Asymptotic properties of H-free graphs). Après un poste de visiteur à l'université de Kiel, elle est devenue professeure à l'université de Duisburg en 1995, a déménagé à l'université technique de Munich en 1996, et a de nouveau déménagé à l'ETH Zurich en 2003[2]. En 2005 elle est membre du Conseil national de la recherche du Fonds national suisse de la recherche scientifique.

Travaux modifier

Les travaux d'Angelika Steger se concentrent sur les mathématiques discrètes et sur les bases de l'informatique. Les questions probabilistes y occupent une place centrale. Ses contributions essentielles sont le développement de méthodes pour l'analyse d'éléments typiques de classes combinatoires avec des contraintes structurelles. Des applications dans le domaine de l'informatique se trouvent dans ses travaux sur l'équilibrage de charge et l'analyse de cas moyens d'algorithmes. Outre les questions théoriques, Angelika Steger s'occupe du développement d'algorithmes efficaces pour résoudre des problèmes pratiques particulièrement difficiles. Elle a ainsi développé à l'université technique de Munich un prototype pour la reconstruction de documents déchirés de la Staatssicherheit de la RDA.

Reconnaissance modifier

En 1984-85, elle bénéficie d'une bourse Fulbright. Steger a été élue à l'Académie des Sciences Leopoldina en 2007[4]. Elle a été conférencière invitée au Congrès international des mathématiciens en 2014, avec une conférence intitulée « The determinism of randomness and its use in combinatorics »[5]. De 2009 à 2016 elle est membre du Collegium Helveticum (de).

Publications modifier

Steger est l'auteure d'un manuel de langue allemande sur la combinatoire, Diskrete Strukturen 1: Kombinatorik, Graphentheorie, Algebra (Springer, 2007) [6] et, avec Prömel, d'une monographie sur le problème de l'arbre de Steiner, The Steiner tree problem: a tour à travers les graphes, les algorithmes et la complexité (Vieweg, 2002)[7].

  • « Diskrete Strukturen 1: Kombinatorik, Graphentheorie, Algebra », Springer, 2001, 2. éd 2007
  • avec T. Schickinger: « Diskrete Strukturen 2. Wahrscheinlichkeitstheorie und Statistik », Springer 2001
  • avec Hans Jürgen Prömel: « The Steiner tree problem: a tour through graphs, algorithms, and complexity », Vieweg, 2002
  • avec E.W. Mayr, H.J. Prömel (éd.), « Lectures on Proof Verification and Approximation Algorithms », Lecture Notes in Computer Science Vol. 1367, Springer Verlag, 1998.

Références modifier

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Angelika Steger » (voir la liste des auteurs).
  1. Date de naissance d'après German National Library catalog entry, retrieved 2018-12-02.
  2. a b et c Faculty profile, ETHZ, retrieved 2016-07-03.
  3. (en) « Angelika Steger », sur le site du Mathematics Genealogy Project
  4. Member profile, Academy of Sciences Leopoldina, retrieved 2016-07-03.
  5. ICM Plenary and Invited Speakers since 1897, Union mathématique internationale, retrieved 2016-07-03.
  6. Review of Diskrete Strukturen by Markus Mathys, Spektrum der Wissenschaft (in German).
  7. Review of The Steiner tree problem by Ding-Zhu Du (2003), lien Math Reviews

Liens externes modifier