HABIB Michel
Onglets principaux
michel.habib@resodys.org
Equipe(s) de recherche
Musique, langage et écriture
Publications
http://api.archives-ouvertes.fr/search/?&fq=authLastNameFirstName_s:%28%22Habib+Michel%22%29&fl=LastNameFirstName_s,title_s,en_title_s,publicationDateY_i,authjournalTitle_s,docid,label_s,en_label_s,docType_s,authIdHal_s,halId_s,structId_i,uri_s,keyword_s,en_keyword_s,abstract_s,en_abstract_s
&sort=publicationDate_s+desc
- Guillaume Ducoffe, Michel Habib, François Pitois, Laurent Feuilloley. Pattern detection in ordered graphs. 2023. ⟨hal-04003273⟩
- Guillaume Ducoffe, Michel Habib, Laurent Viennot. Diameter, eccentricities and distance oracle computations on H-minor free graphs and graphs of bounded (distance) VC-dimension. SIAM Journal on Computing, 2022, 51 (5), pp.1506-1534. ⟨10.1137/20M136551X⟩. ⟨hal-03841015⟩
- Abderaouf Gacem, Mohammed Haddad, Hamida Seba, Gaetan Berthe, Michel Habib. Guiding Random Walks by Effective Resistance for Effective Node Embedding. ICPRAI 2022 - 3rd International Conference on Pattern Recognition and Artificial Intelligence, Jun 2022, Paris, France. pp.665-676, ⟨10.1007/978-3-031-09037-0_54⟩. ⟨hal-03701161⟩
- Laurent Feuilloley, Michel Habib. Classifying grounded intersection graphs via ordered forbidden patterns. 2022. ⟨hal-03663668⟩
- Pierre Bergé, Guillaume Ducoffe, Michel Habib. Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs. 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), Mar 2022, Marseille, France. ⟨10.4230/LIPIcs.STACS.2022.9⟩. ⟨hal-03603802⟩
- Pierre Bergé, Guillaume Ducoffe, Michel Habib. Subquadratic-time algorithm for the diameter and all eccentricities on median graphs. 2021. ⟨hal-03369938⟩
- Guillaume Ducoffe, Michel Habib, Laurent Viennot. Fast Diameter Computation within Split Graphs. Discrete Mathematics and Theoretical Computer Science, 2021, ⟨10.46298/dmtcs.6422⟩. ⟨hal-02307397v4⟩
- Sarah Palmis, Elie Fabiani, Jérémy Danna, Michel Habib, Jean-Luc Velay, et al.. Corrélats cérébraux de l’écriture manuscrite chez l’adulte et l’enfant. Approche neuropsychologique des apprentissages chez l'enfant, 2021. ⟨hal-03284749⟩
- Sarah Palmis, Jean-Luc Velay, Michel Habib, Jean‐luc Anton, Bruno Nazarian, et al.. The handwriting brain in middle-childhood. Developmental Science, 2020, ⟨10.1111/desc.13046⟩. ⟨hal-02983854⟩
- Guillaume Ducoffe, Michel Habib, Laurent Viennot. Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension. SODA 2020 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2020, Salt Lake City, United States. ⟨hal-02340382⟩
- Guillaume Ducoffe, Michel Habib, Laurent Viennot. Fast Diameter Computation within Split Graphs. COCOA 2019 - 13th Annual International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China. ⟨hal-03373614⟩
- Michel Habib, Fabien de Montgolfier, Lalla Mouatadid, Mengchuan Zou. A General Algorithmic Scheme for Modular Decompositions of Hypergraphs and Applications. IWOCA 2019 - 30th International Workshop on Combinatorial Algorithms, Jul 2019, Pise, Italy. ⟨10.1007/978-3-030-25005-8_21⟩. ⟨hal-02423508⟩
- Nargues Ghareghani, Michel Habib, Mohammad Reza Hooshmandasl, Reza Naserasr, Pouyeh Sharifani. When an optimal dominating set with given constraints exists. Theoretical Computer Science, 2019, ⟨10.1016/j.tcs.2019.02.012⟩. ⟨hal-02423707⟩
- Aline Frey, Clément François, Julie Chobert, Jean-Luc Velay, Michel Habib, et al.. Music Training Positively Influences the Preattentive Perception of Voice Onset Time in Children with Dyslexia: A Longitudinal Study. Brain Sciences, 2019, 9 (4), pp.91. ⟨10.3390/brainsci9040091⟩. ⟨hal-02108125⟩
- Sarah Palmis, Jean-Luc Velay, Elie Fabiani, Bruno Nazarian, Jean-Luc Anton, et al.. The impact of spelling regularity on handwriting production: A coupled fMRI and kinematics study. Cortex, 2019, 113, pp.111-127. ⟨10.1016/j.cortex.2018.11.024⟩. ⟨hal-02060970⟩
- Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed. Fast approximation of eccentricities and distances in hyperbolic graphs. Journal of Graph Algorithms and Applications, 2019, 23 (2), pp.393-433. ⟨10.7155/jgaa.00496⟩. ⟨hal-02268468⟩
- Laurent Feuilloley, Michel Habib. Graph classes and forbidden patterns on three vertices. 2018. ⟨hal-01958194⟩
- Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed. Fast Approximation of Centrality and Distances in Hyperbolic Graphs. COCOA 2018 - 12th Annual International Conference on Combinatorial Optimization and Applications, Dec 2018, Atlanta, United States. pp.1-23, ⟨10.1007/978-3-540-27836-8_101⟩. ⟨hal-01955263⟩
- Michel Habib, Lhouari Nourine. Representation of lattices via set-colored posets. Discrete Applied Mathematics, 2018, 249, pp.64-73. ⟨10.1016/j.dam.2018.03.068⟩. ⟨hal-01955233⟩
- Feodor F. Dragan, Michel Habib, Laurent Viennot. Revisiting Radius, Diameter, and all Eccentricity Computation in Graphs through Certificates. [Research Report] Inria Paris; Université paris diderot; Kent State University. 2018. ⟨hal-01729748⟩
- Pierre Charbit, Michel Habib, Lalla Mouatadid, Reza Naserasr. A New Graph Parameter to Measure Linearity. COCOA 2017 - 11th Annual International Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.154-168, ⟨10.1007/978-3-319-71147-8_11⟩. ⟨hal-01672521⟩
- Michel Habib, Lalla Mouatadid. Maximum Induced Matching Algorithms via Vertex Ordering Characterizations. ISAAC 2017 - 28th International Symposium on Algorithms and Computation, Dec 2017, Phuket, Thailand. pp.1-12, ⟨10.4230/LIPIcs.ISAAC.2017.43⟩. ⟨hal-01672520⟩
- Jérémie Dusart, Michel Habib, Derek G. Corneil. Maximal cliques structure for cocomparability graphs and applications. 2016. ⟨hal-01393927⟩
- Finn Völkel, Eric Bapteste, Michel Habib, Philippe Lopez, Chloe Vigliotti. Read networks and k-laminar graphs. 2016. ⟨hal-01282715⟩
- Michel Habib, Chloé Lardy, Tristan Desiles, Céline Commeiras, Julie Chobert, et al.. Music and Dyslexia: A New Musical Training Method to Improve Reading and Related Disorders. Frontiers in Psychology, 2016, 1, pp.26 - 26. ⟨10.3389/fpsyg.2016.00026⟩. ⟨hal-01383992⟩
- Derek G. Corneil, Jérémie Dusart, Michel Habib, Antoine Mamcarz, Fabien de Montgolfier. A tie-break model for graph search. Discrete Applied Mathematics, 2016, 199, pp.89-100. ⟨10.1016/j.dam.2015.06.011⟩. ⟨hal-01255055⟩
- Vincent Cohen-Addad, Michel Habib, Fabien de Montgolfier. Algorithmic aspects of switch cographs. Discrete Applied Mathematics, 2016, 200, pp.23 - 42. ⟨10.1016/j.dam.2015.07.008⟩. ⟨hal-01423053⟩
- Michele Borassi, Pierluigi Crescenzi, Michel Habib. Into the Square: On the Complexity of Some Quadratic-time Solvable Problems. Electronic Notes in Theoretical Computer Science, 2016, 322, pp.51-67. ⟨10.1016/j.entcs.2016.03.005⟩. ⟨hal-01390131⟩
- Derek G. Corneil, Jérémie Dusart, Michel Habib, Ekkerhard Köhler. On the power of graph searching for cocomparability graphs. SIAM Journal on Discrete Mathematics, 2016. ⟨hal-01273687⟩
- Jérémie Dusart, Michel Habib. A new LBFS-based algorithm for cocomparability graph recognition. Discrete Mathematics, 2016, To A. Brandstädt, ⟨10.1016/j.dam.2015.07.016⟩. ⟨hal-01274023⟩
