Suivre
Pascal Ochem
Pascal Ochem
LIRMM - CNRS
Adresse e-mail validée de lirmm.fr - Page d'accueil
Titre
Citée par
Citée par
Année
Odd perfect numbers are greater than 10¹⁵⁰⁰
P Ochem, M Rao
Mathematics of Computation 81 (279), 1869-1877, 2012
952012
A generator of morphisms for infinite words
P Ochem
RAIRO-Theoretical Informatics and Applications 40 (3), 427-441, 2006
702006
Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k
OV Borodin, AO Ivanova, M Montassier, P Ochem, A Raspaud
Journal of Graph Theory 65 (2), 83-93, 2010
462010
On the acyclic choosability of graphs
M Montassier, P Ochem, A Raspaud
Journal of Graph Theory 51 (4), 281-300, 2006
402006
Oriented colorings of triangle-free planar graphs
P Ochem
Information Processing Letters 92 (2), 71-76, 2004
402004
Thue choosability of trees
F Fiorenzi, P Ochem, PO De Mendez, X Zhu
Discrete Applied Mathematics 159 (17), 2045-2049, 2011
352011
A generalization of repetition threshold
L Ilie, P Ochem, J Shallit
Theoretical computer science 345 (2-3), 359-369, 2005
352005
Homomorphisms of 2-edge-colored graphs
A Montejano, P Ochem, A Pinlou, A Raspaud, E Sopena
Discrete Applied Mathematics 158 (12), 1365-1379, 2010
322010
Planar graphs have 1-string representations
J Chalopin, D Gonçalves, P Ochem
Discrete & Computational Geometry 43 (3), 626, 2010
322010
Near-colorings: non-colorable graphs and NP-completeness
M Montassier, P Ochem
arXiv preprint arXiv:1306.0752, 2013
302013
Oriented colorings of 2-outerplanar graphs
L Esperet, P Ochem
Information Processing Letters 101 (5), 215-219, 2007
292007
A complexity dichotomy for the coloring of sparse graphs
L Esperet, M Montassier, P Ochem, A Pinlou
Journal of Graph Theory 73 (1), 85-102, 2013
282013
Planar graphs are in 1-STRING
J Chalopin, D Gonçalves, P Ochem
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007
282007
Strong edge-colouring and induced matchings
H Hocquard, P Ochem, P Valicov
Information Processing Letters 113 (19-21), 836-843, 2013
272013
Negative results on acyclic improper colorings
P Ochem
Discrete Mathematics & Theoretical Computer Science, 2005
272005
On induced-universal graphs for the class of bounded-degree graphs
L Esperet, A Labourel, P Ochem
Information Processing Letters 108 (5), 255-260, 2008
262008
Upper bound on the number of ternary square-free words
P Ochem, T Reix
Proceedings of Workshop on Words and Automata (WOWA’06)(St Petersburg, 2006
262006
Application of entropy compression in pattern avoidance
P Ochem, A Pinlou
arXiv preprint arXiv:1301.1873, 2013
242013
Islands in graphs on surfaces
L Esperet, P Ochem
SIAM Journal on Discrete Mathematics 30 (1), 206-219, 2016
232016
Locally identifying coloring of graphs
L Esperet, S Gravier, M Montassier, P Ochem, A Parreau
arXiv preprint arXiv:1010.5624, 2010
232010
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20