Fiodor Vladimirovitch Fomine (en russe : , orthographe anglaise : Fedor Fomin) est un professeur d'informatique à l'université de Bergen. Il est connu pour ses contributions à l'algorithmique et à la théorie des graphes.
Carrière
Fiodor Fomine obtient sa maîtrise (1992) et son doctorat (1997) à l'université d'État de Saint-Pétersbourg sous la supervision de Nikolaï Nikolaïevitch Petrov.. Il est professeur assistant à l'université d'État de Saint-Pétersbourg (chaire de recherche opérationnelle) jusqu'en 1999. Il est chercheur postdoctoral au Chili (Centro de Modelamiento Matemático de l'Universidad de Chile), en République tchèque (Institute for Theoretical Computer Science de l'université Charles de Prague, en Allemagne (université de Paderborn). Depuis 2002, Fomine est professeur d'algorithmique au département d'informatique de l'université de Bergen.
En 2011-2016, il dirige un projet ERC (Advanced Investigator Grant) intitulé Rigorous Theory of Preprocessing. Il dirige également un projet financé par la Russie sur les Algorithms and complexity beyond polynomial time, qui a pour objectif de créer l'infrastructure de recherche en informatique théorique au département de l'Institut Steklov.
Travaux Fomine travaille principalement dans les domaines de l'algorithmique et de la combinatoire. Il contribue principalement en complexité paramétréePar exemple : . , kernelisation, algorithmes exacts en temps exponentiel, algorithmes de théorie des graphes, et notamment mineurs de graphes , coloration de graphes et ses variantes, graphes avec paramètres de largeur (largeur arborescente, largeur de branchement, largeur de clique), et des problèmes de poursuite-évasion et de recherche dans un graphe.
Fomine est connu par ses publications sur la bidimensionnalité, sur laquelle il travaille depuis 2004, et qu'il présente notamment dans l'article de synthèse .
Fomine est coauteur de deux livres :
Honneurs et récompenses Fiodor Fomine a reçu en 2004 le Young Investigator Award du Conseil norvégien de la recherche. Il a reçu deux fois le prix IPEC Nerode attribué par l'European Association for Theoretical Computer Science : une première fois en 2015, avec ses coauteurs Erik D. Demaine, Mohammad Hajiaghayi et Dimitrios M. Thilikos, pour leur article : . une deuxième fois en 2017, avec ses coauteurs Fabrizio Grandoni et Dieter Kratsch :
Notes et références
Liens externes Page personnelle de Fomine à l'université de Bergen Publications de Fomine sur DBLP Google Scholar
Catégorie:Naissance en mars 1968 Catégorie:Personnalité norvégienne de l'informatique Catégorie:Personnalité russe de l'informatique Catégorie:Personnalité en théorie des graphes Catégorie:Professeur à l'université de Bergen