Doctorant en Informatique

il y a 2 semaines

Lyon, France CNRS Temps plein

Cette offre est disponible dans les langues suivantes:

- Français
- Anglais

Date Limite Candidature : vendredi 28 juin 2024 23:59:00 heure de Paris

**Informations générales**:
**Intitulé de l'offre **:Doctorant en informatique (H/F) - algorithmique pour problèmes d'optimisation sur les graphes dirigés**
Référence : UMR6158-FLOFOU-001
Nombre de Postes : 1
Lieu de travail : AUBIERE
Date de publication : vendredi 7 juin 2024
Type de contrat : CDD Doctorant/Contrat doctoral
Durée du contrat : 36 mois
Date de début de la thèse : 1 octobre 2024
Quotité de travail : Temps complet
Rémunération : La rémunération est de 2135,00 € bruts mensuels (environ 1650,00€ nets)
Section(s) CN : Sciences de l'information : fondements de l'informatique, calculs, algorithmes, représentations, exploitations

**Description du sujet de thèse**:
Un grand nombre de problèmes fondamentaux d'optimisation combinatoire sont NP-difficiles sur les graphes dirigés (digraphes). Cela inclut les problèmes du Directed Feedback Vertex/Arc Set [3,4], des chemins sommets/arcs disjoints [2], de la couverture par chemins [1,2], et bien d'autres. Améliorer les algorithmes d'approximation ou paramétrés pour ces problèmes, lorsque l'entrée peut être n'importe quel digraphe, constitue un problème bien connu et ouvert de longue date. Cela motive l'étude de ces problèmes sur des classes de digraphes structurés, où ils demeurent NP-difficiles, mais sont susceptibles d'admettre des algorithmes d'approximation et paramétrés non-triviaux, comme dans [1,2,3,4].
L'objectif de cette thèse de doctorat sera d'explorer le côté algorithmique des problèmes fondamentaux d'optimisation sur les digraphes. À cette fin, nous développerons de nouveaux algorithmes et des bornes inférieures pour ces problèmes sur différentes classes de digraphes structurés (tournois, digraphes semi-complets, digraphes planaires ou triangulés, etc). Nous nous concentrerons sur deux lignes de recherche:
1. Algorithmes d'approximation : l'objectif est de concevoir des algorithmes en temps polynomial pour produire des solutions d'approximation de facteur constant ou O(log n) pour des entrées de taille n.

2. Algorithmes paramétrés : l'objectif est de concevoir des algorithmes qui calculent une solution exacte de taille au plus k en temps f(k)poly(n), où f est une fonction à croissance (modérément) exponentielle de k et poly, un polynôme.

[1] M. Caceres, M. Cairo, B. Mumey, R. Rizzi, and A.I. Tomescu. Sparsifying, shrinking and splicing for minimum path cover in parameterized linear time. Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, pp. 359-376.
[2] H. Fernau, F. Foucaud, K. Mann, U. Padariya and R. Rao. Parameterizing path partitions. Proceedings of the 13th International Conference on Algorithms and Complexity (CIAC 2023), Lecture Notes in Computer Science 13898:187-201, 2023.
[3] M. Kumar and D. Lokshtanov. Faster exact and parameterized algorithm for feedback vertex set in tournaments. Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016. LIPIcs 47, pp. 49:1-49:13, 2016.
[4] D. Lokshtanov, P. Misra, J. Mukherjee, F. Panolan, G. Philip and S. Saurabh. 2-approximating Feedback Vertex Set in tournaments. ACM Transactions on Algorithms17(2): 11:1-11:14, 2021.

**Contexte de travail**:
La thèse sera dirigée par Laurent BEAUDOU (LIMOS) et co-encadrée par Florent FOUCAUD (LIMOS) et Pranabendu MISRA (Chennai Mathematical Institute, Inde). En raison de cette composante internationale, la personne recrutée devra idéalement être prête à effectuer plusieurs séjours de quelques semaines à Chennai en Inde.

La thèse aura une durée de 3 ans et sera effectuée au LIMOS (site d'Aubière, en banlieue de Clermont-Ferrand).

Le début du contrat est idéalement le 1er octobre 2024, un début un peu plus tardiv est aussi possible.

**Informations complémentaires**:
La personne recrutée devra être diplômée d'un master en informatique ou mathématiques (ou sujet connexe), et avoir des connaissances préalables en théorie des graphes et en algorithmique. De bonnes connsaissances en théorie structurelle des graphes, en graphes dirigés, en algorithmique d'approximation et/ou en algorithmique paramétrée sera un plus.

La maîtrise de l'anglais (oral et écrit) est nécessaire.

  • Post-doctorante ou Post-doctorant en Informatique

    il y a 2 semaines

    Lyon, France Ecole des Mines de Saint-Étienne Temps plein

    **MINES SAINT-ETIENNE** **LABORATOIRE D'INFORMATIQUE, DE MODELISATION ET D'OPTIMISATION DES SYSTEMES (CNRS UMR 6158)** **INSTITUT HENRI FAYOL** **POST-DOCTORANT OU POST-DOCTORANTE EN INFORMATIQUE** **CONCEPTION DE MODELES DE DONNEES SEMANTIQUES POUR LA GOUVERNANCE TERRITORIALE** **CDD 18 MOIS POTENTIELLEMENT RENOUVELABLE **ENVIRONNEMENT DU...

  • Post-doctorante / Post-doctorant en Interaction

    il y a 3 semaines

    Lyon, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mardi 18 juin 2024 **Informations générales**: **Intitulé de l'offre **:Post-doctorante / post-doctorant en Interaction Humain-Machine (H/F)** Référence : UMR5217-CELCOU-003 Nombre de Postes : 1 Lieu de travail : ST MARTIN D HERES Date de...

  • Doctorant(E) Bidisciplinaire Informatique

    il y a 1 mois

    Lyon 7e, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mardi 19 septembre 2023 **Informations générales**: **Intitulé de l'offre **:Doctorant(e) bidisciplinaire informatique - biologie (H/F)** Référence : UMR5242-FABROG-001 Nombre de Postes : 1 Lieu de travail : LYON 07 Date de publication : mardi 29...

  • Post-doctorant-e en Informatique

    Il y a 2 mois

    Lyon, France Université Grenoble Alpes Temps plein

    Type de recrutement: Poste ouvert en CDD - Quotité de travail: 100% - Niveau d'emploi: A - Chercheur - Localisation: LIG - Bâtiment IMAG Avenue Centrale 700 38400 Saint-Martin-d'Hères Présentation de la structure Le poste est à pourvoir au sein du Laboratoire LIG dans l’équipe de recherche Ingénierie de l’Interaction Humain-Machine (IIHM,...

  • Post-doctorant-e en Informatique

    Il y a 2 mois

    Lyon, France Université Grenoble Alpes Temps plein

    Type de recrutement: Poste ouvert en CDD - Quotité de travail: 100% - Niveau d'emploi: A - Chercheur - Durée du contrat: 18 mois - Localisation: LIG - Bâtiment IMAG Avenue Centrale 700 38400 Saint-Martin-d'Hères Présentation de la structure Le poste est à pourvoir au sein du Laboratoire LIG dans l’équipe de recherche Ingénierie de l’Interaction...

  • Doctorant ou Doctorante

    il y a 7 jours

    Lyon, France Institut Mines-Télécom Temps plein

    **Environnement du poste**: L’Institut Mines-Télécom est le 1er groupe public de Grandes Écoles d’ingénieur.e.s et de management de France. Constitué de huit Grandes Écoles publiques et de deux écoles filiales, l’Institut Mines-Télécom anime et développe un riche écosystème d’écoles partenaires, de partenaires économiques, académiques...

  • (H/F) Doctorant machine-learning Appliqué à La

    il y a 2 semaines

    Lyon, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mercredi 1 mai 2024 **Informations générales**: **Intitulé de l'offre **:H/F doctorant "Machine-Learning appliqué à la mécanique des fluides"** Référence : UMR5519-NATLAW-034 Nombre de Postes : 1 Lieu de travail : GIERES Date de publication :...

  • Post-doctorant ou Post-doctorante Chiffrement de

    Il y a 2 mois

    Lyon, France Institut Mines-Télécom Temps plein

    Mines Saint-Etienne est une Ecole de l’Institut Mines-Télécom (IMT), 1er groupe public d’écoles d’ingénieurs et de management de France. L’IMT est un EPSCP (grand établissement) sous la tutelle du Ministère de l’Économie, des Finances et de la Souveraineté Industrielle et Numérique. L’École Nationale Supérieure des Mines de...

  • Post-doctorant ou Post-doctorante Chiffrement de

    il y a 2 jours

    Lyon, France Institut Mines-Télécom Temps plein

    Mines Saint-Etienne est une Ecole de l’Institut Mines-Télécom (IMT), 1er groupe public d’écoles d’ingénieurs et de management de France. L’IMT est un EPSCP (grand établissement) sous la tutelle du Ministère de l’Économie, des Finances et de la Souveraineté Industrielle et Numérique. L’École Nationale Supérieure des Mines de...

  • Post-doctorant (H/F)

    Il y a 2 mois

    Lyon 7e, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mardi 20 février 2024 **Informations générales**: **Intitulé de l'offre **:Post-doctorant (H/F) en Mathématiques** Référence : UMR5669-MAGLEB-018 Nombre de Postes : 1 Lieu de travail : LYON 07 Date de publication : mardi 30 janvier 2024 Type de...

  • Post-doctorant (H/F)

    il y a 2 jours

    Lyon 7e, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mardi 20 février 2024 **Informations générales**: **Intitulé de l'offre **:Post-doctorant (H/F) en Mathématiques** Référence : UMR5669-MAGLEB-018 Nombre de Postes : 1 Lieu de travail : LYON 07 Date de publication : mardi 30 janvier 2024 Type de...

  • Thèse en Informatique

    il y a 4 heures

    Lyon, Auvergne-Rhône-Alpes, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes:- Français- AnglaisDate Limite Candidature : mercredi 8 mai 2024**Informations générales**:**Intitulé de l'offre **:Thèse en informatique (H/F) : Conception de solutions de collecte de données SHS sur les parcours de vie**Référence : UMR5217-MARVIL-006Nombre de Postes : 1Lieu de travail : ST...

  • Post-doctorant (H/F)

    il y a 6 heures

    Lyon 7e Arrondissement, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes:- Français- AnglaisDate Limite Candidature : mardi 20 février 2024**Informations générales**:**Intitulé de l'offre **:Post-doctorant (H/F) en Mathématiques**Référence : UMR5669-MAGLEB-018Nombre de Postes : 1Lieu de travail : LYON 07Date de publication : mardi 30 janvier 2024Type de contrat : CDD...

  • Post Doctorant

    il y a 10 heures

    Lyon 7e Arrondissement, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes:- Français- AnglaisDate Limite Candidature : jeudi 13 juin 2024**Informations générales**:**Intitulé de l'offre **:POST DOCTORANT H/F - 18 mois de Post Doc dans le cadre du Projet ANR "CoREACT"**Référence : UMR5668-MARNAR-012Nombre de Postes : 1Lieu de travail : LYON 07Date de publication : jeudi 23...

  • Thèse en Informatique

    il y a 1 semaine

    Lyon, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : mercredi 8 mai 2024 **Informations générales**: **Intitulé de l'offre **:Thèse en informatique (H/F) : Conception de solutions de collecte de données SHS sur les parcours de vie** Référence : UMR5217-MARVIL-006 Nombre de Postes : 1 Lieu de travail...

  • Chercheur Post-doctorant

    il y a 1 mois

    Lyon 7e, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : lundi 11 décembre 2023 **Informations générales**: **Intitulé de l'offre **:Chercheur post-doctorant (H/F) en bio informatique** Référence : UMR5239-ISASER-027 Nombre de Postes : 1 Lieu de travail : LYON 07 Date de publication : lundi 20 novembre...

  • Chercheur Post-doctorant en Modélisation

    Il y a 2 mois

    Lyon 7e, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : jeudi 22 février 2024 **Informations générales**: **Intitulé de l'offre **:Chercheur post-doctorant en modélisation moléculaire (H/F)** Référence : UMR5239-ISASER-031 Nombre de Postes : 1 Lieu de travail : LYON 07 Date de publication : jeudi 1...

  • Chercheur Post-doctorant en Modélisation

    il y a 19 heures

    Lyon 7e, France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes: - Français - Anglais Date Limite Candidature : jeudi 22 février 2024 **Informations générales**: **Intitulé de l'offre **:Chercheur post-doctorant en modélisation moléculaire (H/F)** Référence : UMR5239-ISASER-031 Nombre de Postes : 1 Lieu de travail : LYON 07 Date de publication : jeudi 1...

  • Post-doctorante ou Post-doctorant en Sciences de

    il y a 1 semaine

    Lyon, France Institut Mines-Télécom Temps plein

    **ENVIRONNEMENT DU POSTE**: L’Institut Mines-Télécom est le 1er groupe public de Grandes Écoles d’ingénieur.e.s et de management de France. Constitué de huit Grandes Écoles publiques et de deux écoles filiales, l’Institut Mines-Télécom anime et développe un riche écosystème d’écoles partenaires, de partenaires économiques, académiques...

  • Post-doctorante ou Post-doctorant en Sciences de

    il y a 9 heures

    Lyon, Auvergne-Rhône-Alpes, France Institut Mines-Télécom Temps plein

    **ENVIRONNEMENT DU POSTE**:L'Institut Mines-Télécom est le 1er groupe public de Grandes Écoles d'ingénieur.e.s et de management de France. Constitué de huit Grandes Écoles publiques et de deux écoles filiales, l'Institut Mines-Télécom anime et développe un riche écosystème d'écoles partenaires, de partenaires économiques, académiques et...