Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

39 résultats
Image document

Regular simplices and periodic billiard orbits

Nicolas Bedaride , Michael Rao
Proceedings of the American Mathematical Society, 2014, ⟨10.1090/S0002-9939-2014-12076-4⟩
Article dans une revue hal-01219084v1

Distances on rhombus tilings

Olivier Bodini , Thomas Fernique , Michael Rao , Éric Rémila
Theoretical Computer Science, 2011, 412 (36), pp.4787-- 4794. ⟨10.1016/j.tcs.2011.04.015⟩
Article dans une revue hal-01146174v1
Image document

Preuves aidées par ordinateur en combinatoire des mots

Michaël Rao
Informatique [cs]. ENS de Lyon, 2017
HDR tel-02157167v1
Image document

NLC-2 graph recognition and isomorphism

Vincent Limouzy , Fabien de Montgolfier , Michael Rao
WG'07, 33rd International Workshop on Graph-Theoretic Concepts in Computer Science, 2007, Jena, Germany
Communication dans un congrès hal-00159700v1

On Shuffling of Infinite Square-Free Words

Mike Müller , Svetlana Puzynina , Michael Rao
The Electronic Journal of Combinatorics, 2015, 22, pp.1-55
Article dans une revue hal-01993481v1

Solving Some NP-Complete Problems using Split Decomposition

Michaël Rao
Discrete Applied Mathematics, 2008, 156 (14), pp.2768-2780. ⟨10.1016/j.dam.2007.11.013⟩
Article dans une revue lirmm-00324549v1

Directed Rank-Width and Displit Decomposition

Mamadou Moustapha Kanté , Michaël Rao
35th International Workshop on Theoretic-Concepts in Computer Science, Jun 2009, Montpellier, France. pp.220-230
Communication dans un congrès hal-00400815v1
Image document

Bipartitive families and the bi-join decomposition

Fabien de Montgolfier , Michael Rao
2005
Pré-publication, Document de travail hal-00132862v1
Image document

A Note On Computing Set Overlap Classes

Pierre Charbit , Michel Habib , Vincent Limouzy , Fabien de Montgolfier , Mathieu Raffinot , et al.
2007
Pré-publication, Document de travail hal-00192579v1

How Many Square Occurrences Must a Binary Sequence Contain?

Gregory Kucherov , Pascal Ochem , Michael Rao
The Electronic Journal of Combinatorics, 2003, 10, pp.R12
Article dans une revue hal-00307205v1

Odd Perfect Numbers are Greater than 10^1500

Pascal Ochem , Michael Rao
Mathematics of Computation, 2012, 81 (279), pp.1869-1877. ⟨10.1090/S0025-5718-2012-02563-4⟩
Article dans une revue lirmm-00739245v1

Another remark on the radical of an ODD perfect number

Pascal Ochem , Michaël Rao
The Fibonacci Quarterly, 2014, 52 (3), pp.215-217
Article dans une revue lirmm-01349855v1

On the number of prime factors of an odd perfect number

Pascal Ochem , Michael Rao
Mathematics of Computation, 2014, 83 (289), pp.2435-2439. ⟨10.1090/S0025-5718-2013-02776-7⟩
Article dans une revue lirmm-01263897v1

Tree-representation of set families and applications to combinatorial decompositions

Binh-Minh Bui-Xuan , Michel Habib , Michaël Rao
European Journal of Combinatorics, 2012, 33 (5), pp.688-711. ⟨10.1016/j.ejc.2011.09.032⟩
Article dans une revue hal-00555520v1

A Note on Computing Set Overlap Classes

Pierre Charbit , Michel Habib , Vincent Limouzy , Fabien de Montgolfier , Mathieu Raffinot , et al.
Information Processing Letters, 2008, 108 (4), pp.186-191. ⟨10.1016/j.ipl.2008.05.005⟩
Article dans une revue lirmm-00325371v1

Representing Partitive Crossing Families and Union-Difference Families, with Application to Sesquimodular Decomposition

Binh-Minh Bui-Xuan , Michel Habib , Michaël Rao
RR-07031, 2007
Rapport lirmm-00199916v1
Image document

NLC-2 graph recognition and isomorphism

Vincent Limouzy , Fabien de Montgolfier , Michaël Rao
Graph-Theoretic Concepts in Computer Science 33rd International Workshop, WG 2007, Dornburg, Germany, June 21-23, 2007., Jun 2007, Dornburg, Germany. pp.86-98, ⟨10.1007/978-3-540-74839-7_9⟩
Communication dans un congrès hal-00134605v1

How many square occurrences must a binary sequence contain?

Gregory Kucherov , Pascal Ochem , Michael Rao
The Electronic Journal of Combinatorics, 2003, 10 (1), 11 p. ⟨10.37236/1705⟩
Article dans une revue inria-00099596v1
Image document

An aperiodic set of 11 Wang tiles

Emmanuel Jeandel , Michael Rao
Advances in Combinatorics, 2021, ⟨10.19086/aic.18614⟩
Article dans une revue hal-01166053v4

Avoiding Two Consecutive Blocks of Same Size and Same Sum over $\mathbb{Z}^2$

Michael Rao , Matthieu Rosenfeld
SIAM Journal on Discrete Mathematics, 2018, 32 (4), pp.2381-2397
Article dans une revue hal-01993498v1
Image document

Décompositions de graphes et algorithmes efficaces

Michaël Rao
Autre [cs.OH]. Université Paul Verlaine - Metz, 2006. Français. ⟨NNT : 2006METZ007S⟩
Thèse tel-01752468v1

Clique-Width and the Speed of Hereditary Properties

Peter Allen , Vadim Lozin , Michaël Rao
The Electronic Journal of Combinatorics, 2009, 16 (1), pp.11. ⟨10.37236/124⟩
Article dans une revue lirmm-00808010v1

On cardinalities of k-abelian equivalence classes

Juhani Karhumaki , Svetlana Puzynina , Michael Rao , Markus Whiteland
Theoretical Computer Science, 2017, 658, pp.190-204
Article dans une revue hal-01993169v1

Avoidability of long $k$-abelian repetitions

Michael Rao , Matthieu Rosenfeld
Mathematics of Computation, 2016, 85 (302), pp.3051-3060
Article dans une revue hal-01993427v1

Well-Quasi-Order of Relabel Functions

Jean Daligault , Michael Rao , Stéphan Thomassé
Order, 2010, 27, pp.301-315. ⟨10.1007/s11083-010-9174-0⟩
Article dans une revue lirmm-00806804v1

Avoiding 2-binomial squares and cubes

Michael Rao , Michel Rigo , Pavel Salimov
Theoretical Computer Science, 2015, 572, pp.83-91
Article dans une revue hal-01993439v1
Image document

Diamond-Free Circle Graphs are Helly Circle

Jean Daligault , Daniel Gonçalves , Michaël Rao
Discrete Mathematics, 2010, 310 (4), pp.845-849. ⟨10.1016/j.disc.2009.09.022⟩
Article dans une revue lirmm-00432897v1
Image document

Testing Balanced Splitting Cycles in Complete Triangulations

Vincent Despré , Michaël Rao , Stéphan Thomassé
Canadian Conference on Computational Geometry (CCCG 2020), Aug 2020, Saskatchewan/Online, Canada. ⟨10.4230/LIPIcs⟩
Communication dans un congrès hal-03059811v1

Avoiding or limiting regularities in words

Pascal Ochem , Michaël Rao , Matthieu Rosenfeld
Sequences, Groups and Number Theory, pp.177-212, 2018, 978-3-319-69151-0. ⟨10.1007/978-3-319-69152-7_5⟩
Chapitre d'ouvrage lirmm-02083655v1
Image document

New decompositions of 2-structures

Michael Rao
2007
Pré-publication, Document de travail hal-00141480v2