×

zbMATH — the first resource for mathematics

Ochem, Pascal

Compute Distance To:
Author ID: ochem.pascal Recent zbMATH articles by "Ochem, Pascal"
Published as: Ochem, P.; Ochem, Pascal
Documents Indexed: 82 Publications since 2003

Publications by Year

Citations contained in zbMATH

62 Publications have been cited 337 times in 230 Documents Cited by Year
Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most \(k\). Zbl 1209.05177
Borodin, O. V.; Ivanova, A. O.; Montassier, M.; Ochem, P.; Raspaud, A.
24
2010
A generator of morphisms for infinite words. Zbl 1110.68122
Ochem, Pascal
24
2006
On the acyclic choosability of graphs. Zbl 1107.05036
Montassier, Mickaël; Ochem, Pascal; Raspaud, André
20
2006
Near-colorings: non-colorable graphs and NP-completeness. Zbl 1308.05052
Montassier, M.; Ochem, P.
18
2015
Oriented colorings of triangle-free planar graphs. Zbl 1173.68593
Ochem, Pascal
12
2004
A generalization of repetition threshold. Zbl 1079.68082
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey
11
2005
Homomorphisms of 2-edge-colored triangle-free planar graphs. Zbl 1365.05097
Ochem, Pascal; Pinlou, Alexandre; Sen, Sagnik
10
2017
Doubled patterns are 3-avoidable. Zbl 1335.68191
Ochem, Pascal
10
2016
A complexity dichotomy for the coloring of sparse graphs. Zbl 1264.05049
Esperet, Louis; Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre
10
2013
Thue choosability of trees. Zbl 1239.05064
Fiorenzi, Francesca; Ochem, Pascal; De Mendez, Patrice Ossona; Zhu, Xuding
10
2011
Homomorphisms of 2-edge-colored graphs. Zbl 1221.05156
Montejano, Amanda; Ochem, Pascal; Pinlou, Alexandre; Raspaud, André; Sopena, Éric
10
2010
Oriented colorings of partial 2-trees. Zbl 1189.05063
Ochem, Pascal; Pinlou, Alexandre
10
2008
Negative results on acyclic improper colorings. Zbl 1192.05056
Ochem, Pascal
10
2005
On star and caterpillar arboricity. Zbl 1228.05127
Gonçalves, Daniel; Ochem, Pascal
9
2009
Application of entropy compression in pattern avoidance. Zbl 1299.68046
Ochem, Pascal; Pinlou, Alexandre
8
2014
On induced-universal graphs for the class of bounded-degree graphs. Zbl 1189.05162
Esperet, Louis; Labourel, Arnaud; Ochem, Pascal
8
2008
Odd perfect numbers are greater than \(10^{1500}\). Zbl 1263.11005
Ochem, Pascal; Rao, Michaël
7
2012
On the oriented chromatic index of oriented graphs. Zbl 1147.05032
Ochem, Pascal; Pinlou, Alexandre; Sopena, Éric
7
2008
Oriented colorings of 2-outerplanar graphs. Zbl 1185.05059
Esperet, Louis; Ochem, Pascal
7
2007
Letter frequency in infinite repetition-free words. Zbl 1115.68124
Ochem, Pascal
7
2007
How many square occurrences must a binary sequence contain? Zbl 1011.05007
Kucherov, Gregory; Ochem, Pascal; Rao, Michaël
7
2003
Locally identifying coloring of graphs. Zbl 1252.05061
Esperet, Louis; Gravier, Sylvain; Montassier, Mickaël; Ochem, Pascal; Parreau, Aline
6
2012
Exponential domination in subcubic graphs. Zbl 1353.05093
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
5
2016
Strong edge-colouring and induced matchings. Zbl 1284.68281
Hocquard, Hervé; Ochem, Pascal; Valicov, Petru
5
2013
Some further results on squarefree arithmetic progressions in infinite words. Zbl 1436.68276
Currie, James; Harju, Tero; Ochem, Pascal; Rampersad, Narad
4
2019
Bounds on the exponential domination number. Zbl 1351.05167
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
4
2017
Islands in graphs on surfaces. Zbl 1329.05105
Esperet, Louis; Ochem, Pascal
4
2016
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs. Zbl 1298.05131
Ochem, Pascal; Pinlou, Alexandre
4
2014
On maximal repetitions of arbitrary exponent. Zbl 1209.68300
Kolpakov, Roman; Kucherov, Gregory; Ochem, Pascal
4
2010
A generalization of repetition threshold. Zbl 1097.68110
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey
4
2004
Avoidability of circular formulas. Zbl 1393.68142
Gamard, Guilhem; Ochem, Pascal; Richomme, Gwenaël; Séébold, Patrice
3
2018
Avoidability of formulas with two variables. Zbl 1374.68359
Ochem, Pascal; Rosenfeld, Matthieu
3
2017
The maximum clique problem in multiple interval graphs. Zbl 1325.68107
Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal
3
2015
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs. Zbl 1268.05081
Ochem, Pascal; Pinlou, Alexandre
3
2011
Dejean’s conjecture and letter frequency. Zbl 1147.68612
Chalopin, Jérémie; Ochem, Pascal
3
2008
The complexity of partitioning into disjoint cliques and a triangle-free graph. Zbl 1358.05226
Bougeret, Marin; Ochem, Pascal
2
2017
A short proof that shuffle squares are 7-avoidable. Zbl 1353.68224
Guégan, Guillaume; Ochem, Pascal
2
2016
Characterization of some binary words with few squares. Zbl 1353.68220
Badkobeh, Golnaz; Ochem, Pascal
2
2015
Binary patterns in binary cube-free words: avoidability and growth. Zbl 1302.68228
Mercaş, Robert; Ochem, Pascal; Samsonov, Alexey V.; Shur, Arseny M.
2
2014
On the number of prime factors of an odd perfect number. Zbl 1370.11009
Ochem, Pascal; Rao, Michaël
2
2014
Vertex partitions of graphs into cographs and stars. Zbl 1280.05104
Dorbec, Paul; Montassier, Mickael; Ochem, Pascal
2
2014
Repetition thresholds for subdivided graphs and trees. Zbl 1247.68211
Ochem, Pascal; Vaslet, Elise
2
2012
Sieve methods for odd perfect numbers. Zbl 1268.11004
Fletcher, S. Adam; Nielsen, Pace P.; Ochem, Pascal
2
2012
Planar graphs have 1-string representations. Zbl 1221.05074
Chalopin, Jérémie; Gonçalves, Daniel; Ochem, Pascal
2
2010
Binary words avoiding the pattern AABBCABBA. Zbl 1184.68377
Ochem, Pascal
2
2010
Avoiding approximate squares. Zbl 1155.68068
Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey
2
2008
Strong oriented chromatic number of planar graphs without short cycles. Zbl 1153.05027
Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre
2
2008
Oriented vertex and arc colorings of partial 2-trees. Zbl 1341.05087
Ochem, Pascal; Pinlou, Alexandre
2
2007
Avoiding approximate squares. Zbl 1202.68296
Krieger, Dalia; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey
2
2007
Dejean’s conjecture and letter frequency. Zbl 1291.68300
Chalopin, Jérémie; Ochem, Pascal
2
2007
On the interval number of special graphs. Zbl 1046.05039
Balogh, József; Ochem, Pascal; Pluhár, András
2
2004
Oriented cliques and colorings of graphs with low maximum degree. Zbl 1435.05073
Dybizbański, Janusz; Ochem, Pascal; Pinlou, Alexandre; Szepietowski, Andrzej
1
2020
New results on pseudosquare avoidance. Zbl 1444.68154
Ng, Tim; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey
1
2019
On some interesting ternary formulas. Zbl 1419.68070
Ochem, Pascal; Rosenfeld, Matthieu
1
2019
Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms. Zbl 1405.05120
Ochem, Pascal; Movarraei, Nazanin
1
2017
Avoidability of formulas with two variables. Zbl 1436.68285
Ochem, Pascal; Rosenfeld, Matthieu
1
2016
On interval representations of graphs. Zbl 1330.05112
Braga de Queiroz, Aquiles; Garnero, Valentin; Ochem, Pascal
1
2016
Complexity dichotomy for oriented homomorphism of planar graphs with large girth. Zbl 1328.68092
Guégan, Guillaume; Ochem, Pascal
1
2015
Another remark on the radical of an odd perfect number. Zbl 1364.11012
Ochem, Pascal; Rao, Michaël
1
2014
Bounds for the generalized repetition threshold. Zbl 1232.68097
Fiorenzi, Francesca; Ochem, Pascal; Vaslet, Elise
1
2011
On circle graphs with girth at least five. Zbl 1229.05165
Esperet, Louis; Ochem, Pascal
1
2009
On some arboricities in planar graphs. Zbl 1200.05054
Gonçalves, Daniel; Ochem, Pascal
1
2005
Oriented cliques and colorings of graphs with low maximum degree. Zbl 1435.05073
Dybizbański, Janusz; Ochem, Pascal; Pinlou, Alexandre; Szepietowski, Andrzej
1
2020
Some further results on squarefree arithmetic progressions in infinite words. Zbl 1436.68276
Currie, James; Harju, Tero; Ochem, Pascal; Rampersad, Narad
4
2019
New results on pseudosquare avoidance. Zbl 1444.68154
Ng, Tim; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey
1
2019
On some interesting ternary formulas. Zbl 1419.68070
Ochem, Pascal; Rosenfeld, Matthieu
1
2019
Avoidability of circular formulas. Zbl 1393.68142
Gamard, Guilhem; Ochem, Pascal; Richomme, Gwenaël; Séébold, Patrice
3
2018
Homomorphisms of 2-edge-colored triangle-free planar graphs. Zbl 1365.05097
Ochem, Pascal; Pinlou, Alexandre; Sen, Sagnik
10
2017
Bounds on the exponential domination number. Zbl 1351.05167
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
4
2017
Avoidability of formulas with two variables. Zbl 1374.68359
Ochem, Pascal; Rosenfeld, Matthieu
3
2017
The complexity of partitioning into disjoint cliques and a triangle-free graph. Zbl 1358.05226
Bougeret, Marin; Ochem, Pascal
2
2017
Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms. Zbl 1405.05120
Ochem, Pascal; Movarraei, Nazanin
1
2017
Doubled patterns are 3-avoidable. Zbl 1335.68191
Ochem, Pascal
10
2016
Exponential domination in subcubic graphs. Zbl 1353.05093
Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter
5
2016
Islands in graphs on surfaces. Zbl 1329.05105
Esperet, Louis; Ochem, Pascal
4
2016
A short proof that shuffle squares are 7-avoidable. Zbl 1353.68224
Guégan, Guillaume; Ochem, Pascal
2
2016
Avoidability of formulas with two variables. Zbl 1436.68285
Ochem, Pascal; Rosenfeld, Matthieu
1
2016
On interval representations of graphs. Zbl 1330.05112
Braga de Queiroz, Aquiles; Garnero, Valentin; Ochem, Pascal
1
2016
Near-colorings: non-colorable graphs and NP-completeness. Zbl 1308.05052
Montassier, M.; Ochem, P.
18
2015
The maximum clique problem in multiple interval graphs. Zbl 1325.68107
Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal
3
2015
Characterization of some binary words with few squares. Zbl 1353.68220
Badkobeh, Golnaz; Ochem, Pascal
2
2015
Complexity dichotomy for oriented homomorphism of planar graphs with large girth. Zbl 1328.68092
Guégan, Guillaume; Ochem, Pascal
1
2015
Application of entropy compression in pattern avoidance. Zbl 1299.68046
Ochem, Pascal; Pinlou, Alexandre
8
2014
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs. Zbl 1298.05131
Ochem, Pascal; Pinlou, Alexandre
4
2014
Binary patterns in binary cube-free words: avoidability and growth. Zbl 1302.68228
Mercaş, Robert; Ochem, Pascal; Samsonov, Alexey V.; Shur, Arseny M.
2
2014
On the number of prime factors of an odd perfect number. Zbl 1370.11009
Ochem, Pascal; Rao, Michaël
2
2014
Vertex partitions of graphs into cographs and stars. Zbl 1280.05104
Dorbec, Paul; Montassier, Mickael; Ochem, Pascal
2
2014
Another remark on the radical of an odd perfect number. Zbl 1364.11012
Ochem, Pascal; Rao, Michaël
1
2014
A complexity dichotomy for the coloring of sparse graphs. Zbl 1264.05049
Esperet, Louis; Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre
10
2013
Strong edge-colouring and induced matchings. Zbl 1284.68281
Hocquard, Hervé; Ochem, Pascal; Valicov, Petru
5
2013
Odd perfect numbers are greater than \(10^{1500}\). Zbl 1263.11005
Ochem, Pascal; Rao, Michaël
7
2012
Locally identifying coloring of graphs. Zbl 1252.05061
Esperet, Louis; Gravier, Sylvain; Montassier, Mickaël; Ochem, Pascal; Parreau, Aline
6
2012
Repetition thresholds for subdivided graphs and trees. Zbl 1247.68211
Ochem, Pascal; Vaslet, Elise
2
2012
Sieve methods for odd perfect numbers. Zbl 1268.11004
Fletcher, S. Adam; Nielsen, Pace P.; Ochem, Pascal
2
2012
Thue choosability of trees. Zbl 1239.05064
Fiorenzi, Francesca; Ochem, Pascal; De Mendez, Patrice Ossona; Zhu, Xuding
10
2011
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs. Zbl 1268.05081
Ochem, Pascal; Pinlou, Alexandre
3
2011
Bounds for the generalized repetition threshold. Zbl 1232.68097
Fiorenzi, Francesca; Ochem, Pascal; Vaslet, Elise
1
2011
Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most \(k\). Zbl 1209.05177
Borodin, O. V.; Ivanova, A. O.; Montassier, M.; Ochem, P.; Raspaud, A.
24
2010
Homomorphisms of 2-edge-colored graphs. Zbl 1221.05156
Montejano, Amanda; Ochem, Pascal; Pinlou, Alexandre; Raspaud, André; Sopena, Éric
10
2010
On maximal repetitions of arbitrary exponent. Zbl 1209.68300
Kolpakov, Roman; Kucherov, Gregory; Ochem, Pascal
4
2010
Planar graphs have 1-string representations. Zbl 1221.05074
Chalopin, Jérémie; Gonçalves, Daniel; Ochem, Pascal
2
2010
Binary words avoiding the pattern AABBCABBA. Zbl 1184.68377
Ochem, Pascal
2
2010
On star and caterpillar arboricity. Zbl 1228.05127
Gonçalves, Daniel; Ochem, Pascal
9
2009
On circle graphs with girth at least five. Zbl 1229.05165
Esperet, Louis; Ochem, Pascal
1
2009
Oriented colorings of partial 2-trees. Zbl 1189.05063
Ochem, Pascal; Pinlou, Alexandre
10
2008
On induced-universal graphs for the class of bounded-degree graphs. Zbl 1189.05162
Esperet, Louis; Labourel, Arnaud; Ochem, Pascal
8
2008
On the oriented chromatic index of oriented graphs. Zbl 1147.05032
Ochem, Pascal; Pinlou, Alexandre; Sopena, Éric
7
2008
Dejean’s conjecture and letter frequency. Zbl 1147.68612
Chalopin, Jérémie; Ochem, Pascal
3
2008
Avoiding approximate squares. Zbl 1155.68068
Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey
2
2008
Strong oriented chromatic number of planar graphs without short cycles. Zbl 1153.05027
Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre
2
2008
Oriented colorings of 2-outerplanar graphs. Zbl 1185.05059
Esperet, Louis; Ochem, Pascal
7
2007
Letter frequency in infinite repetition-free words. Zbl 1115.68124
Ochem, Pascal
7
2007
Oriented vertex and arc colorings of partial 2-trees. Zbl 1341.05087
Ochem, Pascal; Pinlou, Alexandre
2
2007
Avoiding approximate squares. Zbl 1202.68296
Krieger, Dalia; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey
2
2007
Dejean’s conjecture and letter frequency. Zbl 1291.68300
Chalopin, Jérémie; Ochem, Pascal
2
2007
A generator of morphisms for infinite words. Zbl 1110.68122
Ochem, Pascal
24
2006
On the acyclic choosability of graphs. Zbl 1107.05036
Montassier, Mickaël; Ochem, Pascal; Raspaud, André
20
2006
A generalization of repetition threshold. Zbl 1079.68082
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey
11
2005
Negative results on acyclic improper colorings. Zbl 1192.05056
Ochem, Pascal
10
2005
On some arboricities in planar graphs. Zbl 1200.05054
Gonçalves, Daniel; Ochem, Pascal
1
2005
Oriented colorings of triangle-free planar graphs. Zbl 1173.68593
Ochem, Pascal
12
2004
A generalization of repetition threshold. Zbl 1097.68110
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey
4
2004
On the interval number of special graphs. Zbl 1046.05039
Balogh, József; Ochem, Pascal; Pluhár, András
2
2004
How many square occurrences must a binary sequence contain? Zbl 1011.05007
Kucherov, Gregory; Ochem, Pascal; Rao, Michaël
7
2003
all top 5

Cited by 293 Authors

37 Ochem, Pascal
15 Pinlou, Alexandre
13 Raspaud, André
11 Borodin, Oleg Veniaminovich
11 Montassier, Mickaël
9 Sopena, Éric
8 Ivanova, Anna Olegovna
8 Rampersad, Narad
7 Choi, Ilkyoo
7 Currie, James D.
7 Kostochka, Aleksandr Vasil’evich
7 Sen, Sagnik
6 Badkobeh, Golnaz
6 Chen, Min
6 Rosenfeld, Matthieu
6 Ueckerdt, Torsten
6 Zhu, Xuding
5 Blanchet-Sadri, Francine
5 Shallit, Jeffrey O.
4 Bensmail, Julien
4 Crochemore, Maxime
4 Dross, François
4 Hocquard, Hervé
4 Knauer, Kolja B.
4 Mól, Lucas A. S.
4 Naserasr, Reza
4 Rautenbach, Dieter
4 Shur, Arseny M.
4 Wang, Wei-Fan
3 Alon, Noga M.
3 Carpi, Arturo
3 Das, Sandip
3 Duffy, Christopher
3 Dybizbański, Janusz
3 Esperet, Louis
3 Gonçalves, Daniel
3 Guégan, Guillaume
3 Jäger, Simon B.
3 Kolpakov, Roman M.
3 Liu, Guizhen
3 Nandi, Soumen
3 Rao, Michaël
3 Sampaio, Rudini Menezes
3 Yu, Gexin
2 Alstrup, Stephen
2 Brewster, Richard C.
2 Chalopin, Jérémie
2 d’Alonzo, Valerio
2 Dujmović, Vida
2 Foucaud, Florent
2 Glebov, Alekseĭ Nikolaevich
2 Grytczuk, Jarosław
2 Heldt, Daniel
2 Henning, Michael Anthony
2 Holdener, Judy A.
2 Hou, Jianfeng
2 Jiang, Minghui
2 Kim, Jaehoon
2 Kozik, Jakub
2 Li, Zepeng
2 Lohr, Andrew
2 MacGillivray, Gary
2 Marshall, Timothy H.
2 Martins, Nicolas A.
2 Mercaş, Robert George
2 Mondal, Debajyoti
2 Montejano, Amanda
2 Nishat, Rahnuma Islam
2 Parreau, Aline
2 Pergel, Martin
2 Pierron, Théo
2 Przybyło, Jakub
2 Rahman, Md. Saidur
2 Rzążewski, Paweł
2 Schreyer, Jens
2 Shao, Zehui
2 Sittitrai, Pongpat
2 Škrabul’áková, Erika Fecková
2 Swarts, Jacobus Stephanus
2 Szepietowski, Andrzej
2 Vaslet, Elise
2 Wang, Yiqiao
2 Whitesides, Sue H.
2 Wood, David Ronald
2 Xu, Jin
2 Xu, Jingwei
2 Yamada, Tomohiro
2 Zelinsky, Joshua
2 Zhu, Enqiang
1 Abrahamsen, Mikkel
1 Acquaah, Peter
1 Aïder, Méziane
1 Angelini, Patrizio
1 Atminas, Aistis
1 Axenovich, Maria A.
1 Aytaç, Aysun Ozan
1 Baranwal, Aseem R.
1 Barát, János
1 Basavaraju, Manu
1 Biedl, Therese C.
...and 193 more Authors
all top 5

Cited in 49 Serials

33 Discrete Mathematics
24 Theoretical Computer Science
17 Discrete Applied Mathematics
14 Information Processing Letters
13 Journal of Graph Theory
12 The Electronic Journal of Combinatorics
11 Graphs and Combinatorics
8 European Journal of Combinatorics
5 Journal of Combinatorial Optimization
5 Journal of Discrete Algorithms
5 RAIRO. Theoretical Informatics and Applications
4 Mathematics of Computation
4 SIAM Journal on Discrete Mathematics
3 Information and Computation
3 Discussiones Mathematicae. Graph Theory
3 Journal of Integer Sequences
3 RAIRO. Theoretical Informatics and Applications
3 Integers
3 International Journal of Number Theory
2 Applied Mathematics and Computation
2 Journal of Combinatorial Theory. Series B
2 Siberian Mathematical Journal
2 Random Structures & Algorithms
1 American Mathematical Monthly
1 Bulletin of the Australian Mathematical Society
1 Mathematical Notes
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 The Mathematical Intelligencer
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica
1 Journal of Computer and System Sciences
1 Bulletin of the Korean Mathematical Society
1 Combinatorica
1 Algorithmica
1 Discrete & Computational Geometry
1 International Journal of Algebra and Computation
1 International Journal of Foundations of Computer Science
1 Geometric and Functional Analysis. GAFA
1 Indagationes Mathematicae. New Series
1 The Australasian Journal of Combinatorics
1 Combinatorics, Probability and Computing
1 Acta Mathematica Sinica. English Series
1 Journal of Systems Science and Complexity
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Entropy
1 Discrete Optimization
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Discrete Mathematics, Algorithms and Applications
1 Computer Science Review

Citations by Year