[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-fr-114":3,"doc-seo-140949-114":48,"doc-detail-140949-fr":123},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,21,24,28,32,36,40,44],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},67,"Document","Général",61,"general",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},66,"Art de vivre",60,"lifestyle",{"id":11,"doc_module":4,"doc_module_name":9,"category_name":19,"show_sort_weight":16,"slug":20},"Bande dessinée","comic",{"id":16,"doc_module":4,"doc_module_name":9,"category_name":22,"show_sort_weight":16,"slug":23},"Examen","exam",{"id":25,"doc_module":4,"doc_module_name":9,"category_name":26,"show_sort_weight":16,"slug":27},59,"Littérature","literature",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":16,"slug":31},64,"Recherche & Rapport","research-report",{"id":33,"doc_module":4,"doc_module_name":9,"category_name":34,"show_sort_weight":16,"slug":35},58,"Récits & Romans","story-novel",{"id":37,"doc_module":4,"doc_module_name":9,"category_name":38,"show_sort_weight":16,"slug":39},65,"Religion & Spiritualité","religion-spirituality",{"id":41,"doc_module":4,"doc_module_name":9,"category_name":42,"show_sort_weight":16,"slug":43},63,"Santé & Soins","healthcare",{"id":45,"doc_module":4,"doc_module_name":9,"category_name":46,"show_sort_weight":16,"slug":47},62,"Technologie","technology",{"code":4,"msg":49,"data":50},"ok",{"site_id":51,"language":52,"slug":53,"title":54,"keywords":55,"description":56,"schema_data":57,"social_meta":116,"head_meta":118,"extra_data":120,"updated_unix":122},114,"fr","forced-structures-and-connectivity-problems-in-digraphs-doctoral-thesis","Forced structures and connectivity problems in digraphs - Thèse de doctorat","","Thèse de doctorat en informatique présentée à l’Université de Montpellier, au sein de l’école doctorale Information, Structures, Systèmes et de l’unité de recherche LIRMM. Le travail porte sur des problèmes de structures contraintes et sur la connectivité dans les graphes orientés (digraphes). Le manuscrit s’inscrit dans un cadre académique avec un jury et des rapporteurs, et comporte des remerciements détaillant l’accompagnement scientifique et le soutien de l’équipe de recherche durant la période de thèse.",{"@graph":58,"@context":115},[59,76,98],{"@type":60,"itemListElement":61},"BreadcrumbList",[62,67,70,73],{"item":63,"name":64,"@type":65,"position":66},"https://docshare.wps.com","Home","ListItem",1,{"item":68,"name":9,"@type":65,"position":69},"https://docshare.wps.com/fr/document/",2,{"item":71,"name":30,"@type":65,"position":72},"https://docshare.wps.com/fr/document/recherche-rapport/",3,{"item":74,"name":54,"@type":65,"position":75},"https://docshare.wps.com/fr/document/forced-structures-and-connectivity-problems-in-digraphs-doctoral-thesis/140949/",4,{"url":74,"name":54,"@type":77,"image":78,"author":83,"headline":54,"publisher":86,"fileFormat":89,"inLanguage":52,"description":56,"dateModified":90,"datePublished":91,"encodingFormat":89,"isAccessibleForFree":92,"interactionStatistic":93},"DigitalDocument",{"url":79,"@type":80,"width":81,"height":82},"https://docshare.wps.com/thumbnails/forced-structures-and-connectivity-problems-in-digraphs-doctoral-thesis/140949.png","ImageObject",300,407,{"name":84,"@type":85},"นรินทร์","Person",{"url":63,"name":87,"@type":88},"DocShare","Organization","application/pdf","2026-10-01","2026-08-25",true,{"@type":94,"interactionType":95,"userInteractionCount":97},"InteractionCounter",{"@type":96},"ViewAction",5,{"@type":99,"mainEntity":100},"FAQPage",[101,107,111],{"name":102,"@type":103,"acceptedAnswer":104},"Quel est le sujet principal de la thèse ?","Question",{"text":105,"@type":106},"La thèse traite des structures contraintes et de problèmes de connectivité dans les graphes orientés (digraphes).","Answer",{"name":108,"@type":103,"acceptedAnswer":109},"Dans quelle université et quelle unité de recherche la thèse est-elle présentée ?",{"text":110,"@type":106},"Elle est présentée à l’Université de Montpellier, au sein de l’unité de recherche LIRMM (UMR5506).",{"name":112,"@type":103,"acceptedAnswer":113},"Qui fait partie du jury mentionné dans le document ?",{"text":114,"@type":106},"Le document liste les membres du jury, dont Stéphane Bessy, Daniel Gonçalves, Alexandre Pinlous, Alantha Newman, Jean-Sébastien Sereni et d’autres examinateurs cités dans la section dédiée.","https://schema.org",{"og:url":74,"og:type":117,"og:title":54,"og:site_name":87,"og:description":56},"article",{"robots":119,"canonical":74},"index,follow",{"doc_id":121,"site_id":51},140949,1787646698,{"code":4,"msg":5,"data":124},{"doc_id":121,"user_id":125,"nickname":84,"user_avatar":126,"doc_module":4,"category_id":29,"category_name":30,"doc_title":54,"doc_description":56,"doc_content":127,"file_id":128,"file_url":129,"file_type":130,"file_size":131,"view_count":97,"is_deleted":4,"is_public":66,"is_downloadable":66,"audit_status":66,"page_count":132,"language":133,"language_code":52,"site_id":51,"html_lang":52,"table_of_contents":134,"faqs":135,"seo_title":136,"seo_description":56,"update_tm":122,"read_time":137},2336475104957,"https://ap-avatar.wpscdn.com/avatar/22000c4c6bd8a5076e1?x-image-process=image/resize,m_fixed,w_180,h_180&k=1787554080175789136","THÈSE POUR OBTENIR LE GRADE DE DOCTEUR DE L’UNIVERSITÉ DE MONTPELLIER  \nEn Informatique  \nÉcole doctorale : Information, Structures, Systèmes  \nUnité de recherche : LIRMM, UMR5506  \nForced structures and connectivity problems in digraphs  \nPrésentée par Amadeus REINALD le 12 Septembre 2025  \nDevant le jury composé de  \nStéphane BESSY  \nProfesseur, HdR, LIRMM, Université de Montpellier  \nDaniel GONÇALVES  \nChargé de recherche, HdR, LIRMM, Université de Montpellier, CNRS  \nAlexandre PINLOU  \nProfesseur, HdR, LIRMM, Université de Montpellier  \nAlantha NEWMAN  \nChargée de recherche, HdR, G-SCOP, Université Grenoble-Alpes, CNRS  \nJean-Sébastien SERENI  \nDirecteur de recherche, HdR, ICUBE, Université de Strasbourg, CNRS  \nMarthe BONAMY  \nChargée de recherche, HdR, LABRI, Université de Bordeaux, CNRS  \nPierre CHARBIT  \nMaître de conférences, HdR, IRIF, Université Paris-Cité  \nDirecteur de thèse  \nDirecteur de thèse  \nPrésident du jury  \nRapportrice  \nRapporteur  \nExaminatrice  \nInvité  \nForced structures and connectivity problems in digraphs  \nAmadeus Reinald  \n1  \nAcknowledgements  \nJe me dois d’ouvrir ces lignes en remerciant mes encadrants, Daniel et Stéphane, envers qui ma gratitude est immense. Merci pour votre investissement sans relâche du début à la fin, pour l’optimisme constant que vous reflétiez, et pour la liberté que vous m’avez laissée de toucher à tout. Merci Stéphane, pour ta pédagogie qui a su (enfin) me faire aimer les graphes dirigés, pour tes connaissances inépuisables, et pour ton intuition qui oriente encore aujourd’hui la mienne. Merci Daniel, de t’être autant consacré à ces questions étrang(èr)es, d’avoir toujours partagé tes pistes fraîches, et de m’avoir permis de prendre autant de recul à travers ta vision. Je réalise un peu plus chaque jour la chance que j’ai eue d’avoir en vous des directeurs aussi dévoués, de toujours trouver vos portes ouvertes, de pouvoir puiser de vos intuitions complémentaires, et de ressortir (ré)inspiré dechacune de nos discussions. Je vous suis infiniment reconnaissant de m’avoir permis de m’épanouir sous votre conseil, que je continuerai d’honorer au mieux.  \nJe tiens ensuite à remercier Alantha Newman et Jean-Sébastien Sereni d’avoir accepté de rapporter ma thèse avec autant d’attention. Vos retours, jusqu’aux parties les plus reculées du texte, ont grandement contribué à faire émerger ce manuscrit dans la forme que j’espérais. Merci à Alexandre Pinlou d’avoir assumé la présidence de mon jury, ainsi qu’à Marthe Bonamy et (de fait) Pierre Charbit d’avoir accepté d’être mes examinateurs. C’est un honneur pour moi que chacun d’entre vous ait porté autant d’intérêt à mon travail, et d’avoir pu défendre devant vous.  \nDurant ces trois années, j’ai eu la chance de faire partie de l’équipe AlGCo, où sur chaque tableau les traits de craie pouvaient susciter ma curiosité . Je tiens d’abord à remercier les permanents, qui m’ont accueilli dans leurs couloirs, et m’ont permis de les considérer miens : Christophe, Emeric, Ignasi, Marin, Mathieu, Matthieu, Mickael, Pascal, Petru (mult, umesc pentru sfaturi), et William (merci pour le moulin, et le café brûlé) . J’ai aussi été entouré de nombreux camarades de route, devenus amis, qui animaient mes journées (et soirées) au labo, au Charlie’s et à la grimpe. Merci à Hugo, d’être toujours (un peu trop) partant pour gribouiller sur notre tableau (ou enterrasse) ; à Gaétan pour ta joie contagieuse, parfois insouciante (mais de quand même m’avoir sauvé du Cévenol) ; à Laure pour tous les gâteaux d’anniversaire (malgré des désaccords toujours très constructifs) ; à Yann pour ta générosité (même si je n’accroche toujours pas à la chanson française) ; à Simon de m’avoir fait replonger dans l’ingénierie aéronautique ; à Giannos de nousavoir fait découvrir tous les spots de Montpellier ; and to Vagelis for our discussions about everything from life to work. Merci également à ceux que j’ai croisés plus brièvement, mais qui ont largement contribué à faire ","cbCaiukU492X224V","https://ap.wps.com/l/cbCaiukU492X224V","pdf",3895800,221,"French","# Acknowledgements\n## Remerciements aux encadrants\n## Remerciements au jury et aux rapporteurs\n## Collaboration et vie d’équipe","[{\"question\":\"Quel est le sujet principal de la thèse ?\",\"answer\":\"La thèse traite des structures contraintes et de problèmes de connectivité dans les graphes orientés (digraphes).\"},{\"question\":\"Dans quelle université et quelle unité de recherche la thèse est-elle présentée ?\",\"answer\":\"Elle est présentée à l’Université de Montpellier, au sein de l’unité de recherche LIRMM (UMR5506).\"},{\"question\":\"Qui fait partie du jury mentionné dans le document ?\",\"answer\":\"Le document liste les membres du jury, dont Stéphane Bessy, Daniel Gonçalves, Alexandre Pinlous, Alantha Newman, Jean-Sébastien Sereni et d’autres examinateurs cités dans la section dédiée.\"}]","Forced structures and connectivity problems in digraphs - Thèse de doctorat | PDF",340]