Algorithms D'approximation Pour L'ordonnancement Et

il y a 3 semaines


Grenoble, France Université Grenoble Alpes Temps plein

**Algorithms d'approximation pour l'ordonnancement et regroupement // Approximation Algorithms for Clustering and Ordering Problems**:

- Réf **ABG-123847**
**ADUM-57518**
- Sujet de Thèse- 14/05/2024- Université Grenoble Alpes- Lieu de travail- GRENOBLE Cedex 1 - France- Intitulé du sujet- Algorithms d'approximation pour l'ordonnancement et regroupement // Approximation Algorithms for Clustering and Ordering Problems- Mots clés- Algorithmique, theorie de graphes
- Algorithms, Graph theory, Mathematical programming**Description du sujet**:

- Le projet concerne la conception d'algorithmes d'approximation pour le clustering
- problèmes sur les graphiques (par exemple, clustering de corrélation) et/ou conception
- algorithmes de commande de problèmes où les objets à commander peuvent
- être des sommets d'un graphe (par exemple, un ensemble de sommets de rétroaction) ou des éléments de
- un autre domaine (par exemple, des vecteurs de grande dimension). L'objectif est de
- développer et étendre les outils et techniques récemment introduits basés sur
- relaxations pouvant être efficacement résolues, théorie de l'information et divergence
- théorie des algorithmes d'approximation.
The project concerns designing approximation algorithms for clustering
- problems on graphs (e.g. correlation clustering) and/or designing
- algorithms for ordering problems where the objects to be ordered can
- be vertices of a graph (e.g. feedback vertex set) or elements from
- another domain (e.g. high dimensional vectors). The objective is to
- develop and extend recently introduced tools and techniques based on
- efficiently solvable relaxations, information theory and discrepancy
- theory for approximation algorithms.
Début de la thèse : 01/10/2024**Nature du financement**:
**Précisions sur le financement**:

- Concours allocations**Présentation établissement et labo d'accueil**:

- Université Grenoble Alpes**Etablissement délivrant le doctorat**:

- Université Grenoble Alpes**Ecole doctorale**:

- 217 MSTII - Mathématiques, Sciences et technologies de l'information, Informatique- Une étudiante possédant de bonnes compétences en algorithmique et en mathématiques discrètes, comme le démontrent ses projets de recherche antérieurs et ses performances dans des cours connexes. L'étudiant doit avoir de bonnes compétences en résolution de problèmes ainsi que de bonnes compétences en matière de rédaction de preuves et d'autres aspects de la rédaction et de la recherche scientifiques.
- A student with good competence in algorithms and discrete math, as demonstrated by previous research projects and performance in related courses. Student should have good problem solving skills and also good skills for writing proofs and other aspects of scientific writing and research.-
- 09/06/2024



  • GRENOBLE, France STMicroelectronics Temps plein

    NOTRE FUTURE COLLABORATIONNous recherchons une personne pour notre site de Grenoble (38) en priorité, éventuellement pour notre site de Montrouge (92).Vous intégrerez une équipe dynamique, au sein du département GPM/AIS, composée de 60 personnes. Cette équipe a la responsabilité de concevoir, développer et déployer des solutions de « Machine...


  • GRENOBLE, 38000, Auvergne-Rhône-Alpes, France STMicroelectronics Temps plein

    NOTRE FUTURE COLLABORATIONNous recherchons une personne pour notre site de Grenoble (38) en priorité, éventuellement pour notre site de Montrouge (92).Vous intégrerez une équipe dynamique, au sein du département GPM/AIS, composée de 60 personnes. Cette équipe a la responsabilité de concevoir, développer et déployer des solutions de « Machine...

  • Data Scientist

    il y a 1 semaine


    Grenoble, France OpenClassrooms Temps plein

    Data Scientist - (H/F) - En alternance Apprenez un métier d’avenir en alternance avec OpenClassrooms. OpenClassrooms recherche un Data Scientist - (H/F) en contrat d’apprentissage pour un de nos partenaires dans le secteur de l'informatique, pour préparer une de ses formations diplômantes reconnues par l’État. Attention : cette offre ne...

  • Data Scientist

    il y a 7 jours


    Grenoble, France OpenClassrooms Temps plein

    Data Scientist - (H/F) - En alternance Apprenez un métier d’avenir en alternance avec OpenClassrooms. OpenClassrooms recherche un Data Scientist - (H/F) en contrat d’apprentissage pour un de nos partenaires dans le secteur de l'informatique, pour préparer une de ses formations diplômantes reconnues par l’État. Attention : cette offre ne...

  • Data Scientist

    il y a 7 jours


    Grenoble, France OpenClassrooms Temps plein

    Data Scientist - (H/F) - En alternance Apprenez un métier d’avenir en alternance avec OpenClassrooms. OpenClassrooms recherche un Data Scientist - (H/F) en contrat d’apprentissage pour un de nos partenaires dans le secteur de l'informatique, pour préparer une de ses formations diplômantes reconnues par l’État. Attention : cette offre ne...

  • Data Scientist

    il y a 1 semaine


    Grenoble, Isère, France OpenClassrooms Temps plein

    Data Scientist - (H/F) - En alternance Apprenez un métier d’avenir en alternance avec OpenClassrooms. OpenClassrooms recherche un Data Scientist - (H/F) en contrat d’apprentissage pour un de nos partenaires dans le secteur de l'informatique, pour préparer une de ses formations diplômantes reconnues par l’État. Attention : cette offre ne...

  • Data Scientist

    il y a 2 jours


    Grenoble, France OpenClassrooms Temps plein

    Apprenez un métier d’avenir en alternance avec OpenClassrooms. OpenClassrooms recherche un Data Scientist (H/F) en contrat d’apprentissage pour un de nos partenaires dans le secteur de la technologie, pour préparer une de ses formations diplômantes reconnues par l’État Attention : cette offre ne s’adresse qu’aux candidats à l’alternance...

  • Data Scientist

    il y a 2 jours


    Grenoble, France OpenClassrooms Temps plein

    Apprenez un métier d’avenir en alternance avec OpenClassrooms. OpenClassrooms recherche un Data Scientist (H/F) en contrat d’apprentissage pour un de nos partenaires dans le secteur de la technologie, pour préparer une de ses formations diplômantes reconnues par l’État Attention : cette offre ne s’adresse qu’aux candidats à l’alternance...

  • Alternance Bac5

    il y a 1 jour


    GRENOBLE, France bioMérieux Temps plein

    Quelle est votre mission chez bioMérieux ?Fournir une expertise technique sur des projets de mise à l'échelle et/ou à l'automatisation des processus de production afin d'assurer les volumes souhaités, augmenter la capacité ou réduire les coûts de production. Aider à définir, exécuter et contrôler la validation des processus pour...


  • GRENOBLE, France STMicroelectronics Temps plein

    NOTRE FUTURE COLLABORATIONRejoignez nos équipes d'ingénieurs à la pointe de leurs domaines et la division General Purpose Microcontrollers, au sein de notre établissement de Grenoble pour participer à l'architecture et au développement de solutions d'Intelligence Artificielle pour la nouvelle génération de circuits STM32.Votre...


  • GRENOBLE, France STMicroelectronics Temps plein

    NOTRE FUTURE COLLABORATIONRejoignez nos équipes d'ingénieurs à la pointe de leurs domaines et General Purpose Microcontrollers, au sein de notre établissement de Grenoble pour participer à l'architecture et au développement de solutions d'Intelligence Artificielle pour la nouvelle génération de circuits STM32.VOTRE MISSIONEtude et...


  • GRENOBLE, France STMicroelectronics Temps plein

    NOTRE FUTURE COLLABORATIONEn étroite collaboration avec des équipes de développement locales et internationales, vous contribuez à la création de nouvelles applicationsutilisant nos capteurs Time Of Flight (photonics-solutions/vl53l8cx) et cameras pour machine vision. Ces applications seront utilisées par nosclients pour créer de la valeur ajoutée à...


  • GRENOBLE, France Segula Technologies Temps plein

    Dans le cadre du développement de nos activités sur Grenoble, nous recherchons un Ingénieur électronique embarquée (H/F)Vous aurez la charge de la bonne mise en oeuvre des projets qui vous seront confiés dans le respect des objectifs (cahier des charges, planning d'étude, performances, coûts, délais) et techniques (nomenclature des fonctions,...


  • GRENOBLE, France STMicroelectronics Temps plein

    POURQUOI NOUS REJOINDREChez ST, nous sommes plus de 50 000 créateurs et fabricants de technologies microélectroniques.Nous collaborons avec plus de 200 000 clients et des milliers de partenaires. Avec eux, nous concevons et créons des produits et des solutions qui répondent à leurs défis et à la nécessité de contribuer à un monde plus durable. Nos...


  • GRENOBLE, France STMicroelectronics Temps plein

    POURQUOI NOUS REJOINDREChez ST, nous sommes plus de 50 000 créateurs et fabricants de technologies microélectroniques.Nous collaborons avec plus de 200 000 clients et des milliers de partenaires. Avec eux, nous concevons et créons des produits et des solutions qui répondent à leurs défis et à la nécessité de contribuer à un monde plus durable. Nos...


  • GRENOBLE, France CEA Temps plein

    Le poste est positionné en transverse sur les quatre secteurs métrologie du Laboratoire Propriétés des Matériaux et Structures (LPMS), sur les plateformes Silicium du Leti et en horaires postés 2x8 (5h-13h15 / 13h - 21h15).Au sein de ce laboratoire, vous aurez pour mission de :- Réaliser les mesures métrologiques sur les matériaux couches minces et...


  • GRENOBLE, France Alegria Temps plein

    L'entrepriseAlma (20 M€ de CA consolidé, 175 salariés dans le groupe) est impliquée dans plusieurs secteurs de l'informatique (édition de logiciels pour l'industrie et la santé, services numériques).Centrée sur l'industrie mécanique, l'activité d'édition de logiciels CFAO est spécialisée dans le pilotage des machines de...


  • GRENOBLE, 38000, Auvergne-Rhône-Alpes, France STMicroelectronics Temps plein

    NOTRE FUTURE COLLABORATIONRejoignez nos équipes d'ingénieurs à la pointe de leurs domaines et la division General Purpose Microcontrollers, au sein de notre établissement de Grenoble pour participer à l'architecture et au développement de solutions d'Intelligence Artificielle pour la nouvelle génération de circuits STM32.Votre...


  • GRENOBLE, 38000, Auvergne-Rhône-Alpes, France STMicroelectronics Temps plein

    NOTRE FUTURE COLLABORATIONRejoignez nos équipes d'ingénieurs à la pointe de leurs domaines et General Purpose Microcontrollers, au sein de notre établissement de Grenoble pour participer à l'architecture et au développement de solutions d'Intelligence Artificielle pour la nouvelle génération de circuits STM32.VOTRE MISSIONEtude et...


  • GRENOBLE, 38000, Auvergne-Rhône-Alpes, France STMicroelectronics Temps plein

    NOTRE FUTURE COLLABORATIONEn étroite collaboration avec des équipes de développement locales et internationales, vous contribuez à la création de nouvelles applicationsutilisant nos capteurs Time Of Flight (photonics-solutions/vl53l8cx) et cameras pour machine vision. Ces applications seront utilisées par nosclients pour créer de la valeur ajoutée à...