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
1202012
A generator of morphisms for infinite words
P Ochem
RAIRO-Theoretical Informatics and Applications 40 (3), 427-441, 2006
722006
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
522010
Near-colorings: non-colorable graphs and NP-completeness
M Montassier, P Ochem
arXiv preprint arXiv:1306.0752, 2013
432013
Homomorphisms of 2-edge-colored graphs
A Montejano, P Ochem, A Pinlou, A Raspaud, É Sopena
Discrete Applied Mathematics 158 (12), 1365-1379, 2010
392010
On the acyclic choosability of graphs
M Montassier, P Ochem, A Raspaud
Journal of Graph Theory 51 (4), 281-300, 2006
392006
Oriented colorings of triangle-free planar graphs
P Ochem
Information Processing Letters 92 (2), 71-76, 2004
392004
A generalization of repetition threshold
L Ilie, P Ochem, J Shallit
Theoretical computer science 345 (2-3), 359-369, 2005
362005
Thue choosability of trees
F Fiorenzi, P Ochem, PO De Mendez, X Zhu
Discrete Applied Mathematics 159 (17), 2045-2049, 2011
332011
Planar graphs have 1-string representations
J Chalopin, D Gonçalves, P Ochem
Discrete & Computational Geometry 43 (3), 626, 2010
332010
Strong edge-colouring and induced matchings
H Hocquard, P Ochem, P Valicov
Information Processing Letters 113 (19-21), 836-843, 2013
322013
Negative results on acyclic improper colorings
P Ochem
Discrete Mathematics & Theoretical Computer Science, 2005
322005
The graph parameter hierarchy
M Sorge, M Weller, F Foucaud, O Suchý, P Ochem, M Vatshelle, ...
Unpublished manuscript, 10, 2019
312019
Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs
P Ochem, A Pinlou, S Sen
Journal of Graph Theory 85 (1), 258-277, 2017
312017
The maximum clique problem in multiple interval graphs
MC Francis, D Gonçalves, P Ochem
Algorithmica 71, 812-836, 2015
302015
Locally identifying coloring of graphs
L Esperet, S Gravier, M Montassier, P Ochem, A Parreau
arXiv preprint arXiv:1010.5624, 2010
302010
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
Application of entropy compression in pattern avoidance
P Ochem, A Pinlou
arXiv preprint arXiv:1301.1873, 2013
282013
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
282008
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20