Edit Profile (opens in new tab) Ochem, Pascal Co-Author Distance Author ID: ochem.pascal Published as: Ochem, Pascal; Ochem, P. Homepage: http://www.lirmm.fr/~ochem/ External Links: dblp Documents Indexed: 99 Publications since 2003, including 10 Additional arXiv Preprints Co-Authors: 79 Co-Authors with 89 Joint Publications 2,086 Co-Co-Authors all top 5 Co-Authors 10 single-authored 17 Pinlou, Alexandre 9 Rosenfeld, Matthieu 9 Shallit, Jeffrey Outlaw 8 Gonçalves, Daniel 8 Montassier, Mickaël 7 Esperet, Louis 7 Rampersad, Narad 5 Rao, Michaël 5 Raspaud, André 4 Badkobeh, Golnaz 4 Chalopin, Jérémie 4 Currie, James D. 3 Bessy, Stéphane 3 Dross, François 3 Rautenbach, Dieter 3 Sopena, Éric 2 Dvořáková, L’ubomíra 2 Fiorenzi, Francesca 2 Francis, Mathew C. 2 Guégan, Guillaume 2 Harju, Tero 2 Hocquard, Hervé 2 Ilie, Lucian 2 Kucherov, Gregory 2 Lužar, Borut 2 Montejano, Amanda 2 Opočenská, Daniela 2 Sen, Sagnik 2 Valicov, Petru 2 Vaslet, Elise 1 Balogh, József 1 Baranwal, Aseem R. 1 Borodin, Oleg Veniaminovich 1 Bougeret, Marin 1 Braga de Queiroz, Aquiles 1 Brause, Christoph 1 Choi, Ilkyoo 1 Domenech, Antoine 1 Dorbec, Paul 1 Duffy, Christopher 1 Dybizbański, Janusz 1 Fleischmann, Pamela 1 Fletcher, S. Adam 1 Foucaud, Florent 1 Gamard, Guilhem 1 Garnero, Valentin 1 Golovach, Petr A. 1 Gravier, Sylvain 1 Ivanova, Anna Olegovna 1 Jacques, Fabien 1 Kolpakov, Roman M. 1 Krieger, Dalia 1 Labourel, Arnaud 1 Limouzy, Vincent 1 MacGillivray, Gary 1 Martin, Barnaby D. 1 Meleshko, Joseph 1 Mercaş, Robert George 1 Mitsou, Valia 1 Mockovčiaková, Martina 1 Mól, Lucas A. S. 1 Movarraei, Nazanin 1 Ng, Tim 1 Nielsen, Pace P. 1 Ossona de Mendez, Patrice 1 Parreau, Aline 1 Paulusma, Daniël 1 Pierron, Théo 1 Pluhár, András 1 Reshadi, Kamellia 1 Richomme, Gwénaël 1 Samsonov, Alexey V. 1 Séébold, Patrice 1 Shan, Sonja Linghui 1 Shur, Arseny M. 1 Smith, Siani 1 Soták, Roman 1 Szepietowski, Andrzej 1 Zhu, Xuding all top 5 Serials 12 The Electronic Journal of Combinatorics 10 Theoretical Computer Science 8 Information Processing Letters 8 Journal of Graph Theory 7 Discrete Mathematics 6 Discrete Applied Mathematics 6 RAIRO. Theoretical Informatics and Applications 3 Mathematics of Computation 2 RAIRO. Theoretical Informatics and Applications 1 The Fibonacci Quarterly 1 Graphs and Combinatorics 1 Algorithmica 1 Discrete & Computational Geometry 1 SIAM Journal on Discrete Mathematics 1 International Journal of Foundations of Computer Science 1 Discussiones Mathematicae. Graph Theory 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Fundamenta Informaticae all top 5 Fields 52 Combinatorics (05-XX) 50 Computer science (68-XX) 7 Number theory (11-XX) 1 Mathematical logic and foundations (03-XX) 1 Commutative algebra (13-XX) 1 General topology (54-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 74 Publications have been cited 517 times in 356 Documents Cited by ▼ Year ▼ A generator of morphisms for infinite words. Zbl 1110.68122 Ochem, Pascal 34 2006 Near-colorings: non-colorable graphs and NP-completeness. Zbl 1308.05052 Montassier, M.; Ochem, P. 29 2015 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. 29 2010 On the acyclic choosability of graphs. Zbl 1107.05036 Montassier, Mickaël; Ochem, Pascal; Raspaud, André 21 2006 Homomorphisms of 2-edge-colored triangle-free planar graphs. Zbl 1365.05097 Ochem, Pascal; Pinlou, Alexandre; Sen, Sagnik 18 2017 Doubled patterns are 3-avoidable. Zbl 1335.68191 Ochem, Pascal 16 2016 Homomorphisms of 2-edge-colored graphs. Zbl 1221.05156 Montejano, Amanda; Ochem, Pascal; Pinlou, Alexandre; Raspaud, André; Sopena, Éric 16 2010 A complexity dichotomy for the coloring of sparse graphs. Zbl 1264.05049 Esperet, Louis; Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre 15 2013 Thue choosability of trees. Zbl 1239.05064 Fiorenzi, Francesca; Ochem, Pascal; De Mendez, Patrice Ossona; Zhu, Xuding 14 2011 Application of entropy compression in pattern avoidance. Zbl 1299.68046 Ochem, Pascal; Pinlou, Alexandre 13 2014 Oriented colorings of partial 2-trees. Zbl 1189.05063 Ochem, Pascal; Pinlou, Alexandre 12 2008 Oriented colorings of triangle-free planar graphs. Zbl 1173.68593 Ochem, Pascal 12 2004 Odd perfect numbers are greater than \(10^{1500}\). Zbl 1263.11005 Ochem, Pascal; Rao, Michaël 12 2012 Negative results on acyclic improper colorings. Zbl 1192.05056 Ochem, Pascal 12 2005 Strong edge-colouring and induced matchings. Zbl 1284.68281 Hocquard, Hervé; Ochem, Pascal; Valicov, Petru 12 2013 A generalization of repetition threshold. Zbl 1079.68082 Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey 11 2005 On star and caterpillar arboricity. Zbl 1228.05127 Gonçalves, Daniel; Ochem, Pascal 11 2009 Locally identifying coloring of graphs. Zbl 1252.05061 Esperet, Louis; Gravier, Sylvain; Montassier, Mickaël; Ochem, Pascal; Parreau, Aline 9 2012 On induced-universal graphs for the class of bounded-degree graphs. Zbl 1189.05162 Esperet, Louis; Labourel, Arnaud; Ochem, Pascal 9 2008 On the oriented chromatic index of oriented graphs. Zbl 1147.05032 Ochem, Pascal; Pinlou, Alexandre; Sopena, Éric 8 2008 Avoidability of circular formulas. Zbl 1393.68142 Gamard, Guilhem; Ochem, Pascal; Richomme, Gwenaël; Séébold, Patrice 8 2018 How many square occurrences must a binary sequence contain? Zbl 1011.05007 Kucherov, Gregory; Ochem, Pascal; Rao, Michaël 8 2003 Islands in graphs on surfaces. Zbl 1329.05105 Esperet, Louis; Ochem, Pascal 8 2016 The maximum clique problem in multiple interval graphs. Zbl 1325.68107 Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal 8 2015 Letter frequency in infinite repetition-free words. Zbl 1115.68124 Ochem, Pascal 7 2007 Oriented colorings of 2-outerplanar graphs. Zbl 1185.05059 Esperet, Louis; Ochem, Pascal 7 2007 Bounds on the exponential domination number. Zbl 1351.05167 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 7 2017 Exponential domination in subcubic graphs. Zbl 1353.05093 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 7 2016 Planar graphs have 1-string representations. Zbl 1221.05074 Chalopin, Jérémie; Gonçalves, Daniel; Ochem, Pascal 6 2010 Sieve methods for odd perfect numbers. Zbl 1268.11004 Fletcher, S. Adam; Nielsen, Pace P.; Ochem, Pascal 6 2012 Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs. Zbl 1298.05131 Ochem, Pascal; Pinlou, Alexandre 6 2014 Some further results on squarefree arithmetic progressions in infinite words. Zbl 1436.68276 Currie, James; Harju, Tero; Ochem, Pascal; Rampersad, Narad 6 2019 On maximal repetitions of arbitrary exponent. Zbl 1209.68300 Kolpakov, Roman; Kucherov, Gregory; Ochem, Pascal 6 2010 Repetition thresholds for subdivided graphs and trees. Zbl 1247.68211 Ochem, Pascal; Vaslet, Elise 5 2012 A generalization of repetition threshold. Zbl 1097.68110 Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey 5 2004 On the number of prime factors of an odd perfect number. Zbl 1370.11009 Ochem, Pascal; Rao, Michaël 5 2014 Oriented cliques and colorings of graphs with low maximum degree. Zbl 1435.05073 Dybizbański, Janusz; Ochem, Pascal; Pinlou, Alexandre; Szepietowski, Andrzej 5 2020 Strong oriented chromatic number of planar graphs without short cycles. Zbl 1153.05027 Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre 4 2008 A short proof that shuffle squares are 7-avoidable. Zbl 1353.68224 Guégan, Guillaume; Ochem, Pascal 4 2016 Characterization of some binary words with few squares. Zbl 1353.68220 Badkobeh, Golnaz; Ochem, Pascal 4 2015 Complexity dichotomy for oriented homomorphism of planar graphs with large girth. Zbl 1328.68092 Guégan, Guillaume; Ochem, Pascal 4 2015 Binary patterns in binary cube-free words: avoidability and growth. Zbl 1302.68228 Mercaş, Robert; Ochem, Pascal; Samsonov, Alexey V.; Shur, Arseny M. 4 2014 Acyclic, star, and injective colouring: bounding the diameter. Zbl 1491.05074 Brause, Christoph; Golovach, Petr; Martin, Barnaby; Ochem, Pascal; Paulusma, Daniël; Smith, Siani 4 2022 Vertex partitions of graphs into cographs and stars. Zbl 1280.05104 Dorbec, Paul; Montassier, Mickael; Ochem, Pascal 4 2014 Partitioning sparse graphs into an independent set and a graph with bounded size components. Zbl 1441.05179 Choi, Ilkyoo; Dross, François; Ochem, Pascal 4 2020 Dejean’s conjecture and letter frequency. Zbl 1291.68300 Chalopin, Jérémie; Ochem, Pascal 3 2007 Oriented vertex and arc colorings of partial 2-trees. Zbl 1341.05087 Ochem, Pascal; Pinlou, Alexandre 3 2007 Binary words avoiding the pattern AABBCABBA. Zbl 1184.68377 Ochem, Pascal 3 2010 Another remark on the radical of an odd perfect number. Zbl 1364.11012 Ochem, Pascal; Rao, Michaël 3 2014 Avoidability of formulas with two variables. Zbl 1374.68359 Ochem, Pascal; Rosenfeld, Matthieu 3 2017 Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms. Zbl 1405.05120 Ochem, Pascal; Movarraei, Nazanin 3 2017 The complexity of partitioning into disjoint cliques and a triangle-free graph. Zbl 1358.05226 Bougeret, Marin; Ochem, Pascal 3 2017 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 3 2008 Avoidability of palindrome patterns. Zbl 1477.68254 Ochem, Pascal; Rosenfeld, Matthieu 3 2021 On some interesting ternary formulas. Zbl 1419.68070 Ochem, Pascal; Rosenfeld, Matthieu 3 2019 Complexity of planar signed graph homomorphisms to cycles. Zbl 1443.05084 Dross, François; Foucaud, Florent; Mitsou, Valia; Ochem, Pascal; Pierron, Théo 3 2020 On repetition thresholds of caterpillars and trees of bounded degree. Zbl 1386.68121 Lužar, Borut; Ochem, Pascal; Pinlou, Alexandre 2 2018 On the interval number of special graphs. Zbl 1046.05039 Balogh, József; Ochem, Pascal; Pluhár, András 2 2004 On circle graphs with girth at least five. Zbl 1229.05165 Esperet, Louis; Ochem, Pascal 2 2009 Avoiding approximate squares. Zbl 1202.68296 Krieger, Dalia; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey 2 2007 A family of formulas with reversal of arbitrarily high avoidability index. Zbl 1514.68239 Ochem, Pascal 2 2021 New results on pseudosquare avoidance. Zbl 1444.68154 Ng, Tim; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey 2 2019 Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs. Zbl 1268.05081 Ochem, Pascal; Pinlou, Alexandre 2 2011 Oriented incidence colourings of digraphs. Zbl 1401.05109 Duffy, Christopher; MacGillivray, Gary; Ochem, Pascal; Raspaud, André 2 2019 Avoiding or limiting regularities in words. Zbl 1405.05004 Ochem, Pascal; Rao, Michaël; Rosenfeld, Matthieu 2 2018 Homomorphisms of 2-edge-colored graphs. Zbl 1341.05085 Montejano, Amanda; Ochem, Pascal; Pinlou, Alexandre; Raspaud, André; Sopena, Éric 1 2008 Bounds for the generalized repetition threshold. Zbl 1232.68097 Fiorenzi, Francesca; Ochem, Pascal; Vaslet, Elise 1 2011 On some interesting ternary formulas. Zbl 1405.68268 Ochem, Pascal; Rosenfeld, Matthieu 1 2017 On interval representations of graphs. Zbl 1330.05112 Braga de Queiroz, Aquiles; Garnero, Valentin; Ochem, Pascal 1 2016 Planar graphs are in 1-STRING. Zbl 1302.05037 Chalopin, J.; Gonçalves, D.; Ochem, P. 1 2007 Avoiding conjugacy classes on the 5-letter alphabet. Zbl 1457.68226 Badkobeh, Golnaz; Ochem, Pascal 1 2020 Avoidability of formulas with two variables. Zbl 1436.68285 Ochem, Pascal; Rosenfeld, Matthieu 1 2016 On the Kőnig-Egerváry theorem for \(k\)-paths. Zbl 1414.05218 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 1 2019 Acyclic, star, and injective colouring: bounding the diameter. Zbl 1491.05074 Brause, Christoph; Golovach, Petr; Martin, Barnaby; Ochem, Pascal; Paulusma, Daniël; Smith, Siani 4 2022 Avoidability of palindrome patterns. Zbl 1477.68254 Ochem, Pascal; Rosenfeld, Matthieu 3 2021 A family of formulas with reversal of arbitrarily high avoidability index. Zbl 1514.68239 Ochem, Pascal 2 2021 Oriented cliques and colorings of graphs with low maximum degree. Zbl 1435.05073 Dybizbański, Janusz; Ochem, Pascal; Pinlou, Alexandre; Szepietowski, Andrzej 5 2020 Partitioning sparse graphs into an independent set and a graph with bounded size components. Zbl 1441.05179 Choi, Ilkyoo; Dross, François; Ochem, Pascal 4 2020 Complexity of planar signed graph homomorphisms to cycles. Zbl 1443.05084 Dross, François; Foucaud, Florent; Mitsou, Valia; Ochem, Pascal; Pierron, Théo 3 2020 Avoiding conjugacy classes on the 5-letter alphabet. Zbl 1457.68226 Badkobeh, Golnaz; Ochem, Pascal 1 2020 Some further results on squarefree arithmetic progressions in infinite words. Zbl 1436.68276 Currie, James; Harju, Tero; Ochem, Pascal; Rampersad, Narad 6 2019 On some interesting ternary formulas. Zbl 1419.68070 Ochem, Pascal; Rosenfeld, Matthieu 3 2019 New results on pseudosquare avoidance. Zbl 1444.68154 Ng, Tim; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey 2 2019 Oriented incidence colourings of digraphs. Zbl 1401.05109 Duffy, Christopher; MacGillivray, Gary; Ochem, Pascal; Raspaud, André 2 2019 On the Kőnig-Egerváry theorem for \(k\)-paths. Zbl 1414.05218 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 1 2019 Avoidability of circular formulas. Zbl 1393.68142 Gamard, Guilhem; Ochem, Pascal; Richomme, Gwenaël; Séébold, Patrice 8 2018 On repetition thresholds of caterpillars and trees of bounded degree. Zbl 1386.68121 Lužar, Borut; Ochem, Pascal; Pinlou, Alexandre 2 2018 Avoiding or limiting regularities in words. Zbl 1405.05004 Ochem, Pascal; Rao, Michaël; Rosenfeld, Matthieu 2 2018 Homomorphisms of 2-edge-colored triangle-free planar graphs. Zbl 1365.05097 Ochem, Pascal; Pinlou, Alexandre; Sen, Sagnik 18 2017 Bounds on the exponential domination number. Zbl 1351.05167 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 7 2017 Avoidability of formulas with two variables. Zbl 1374.68359 Ochem, Pascal; Rosenfeld, Matthieu 3 2017 Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms. Zbl 1405.05120 Ochem, Pascal; Movarraei, Nazanin 3 2017 The complexity of partitioning into disjoint cliques and a triangle-free graph. Zbl 1358.05226 Bougeret, Marin; Ochem, Pascal 3 2017 On some interesting ternary formulas. Zbl 1405.68268 Ochem, Pascal; Rosenfeld, Matthieu 1 2017 Doubled patterns are 3-avoidable. Zbl 1335.68191 Ochem, Pascal 16 2016 Islands in graphs on surfaces. Zbl 1329.05105 Esperet, Louis; Ochem, Pascal 8 2016 Exponential domination in subcubic graphs. Zbl 1353.05093 Bessy, Stéphane; Ochem, Pascal; Rautenbach, Dieter 7 2016 A short proof that shuffle squares are 7-avoidable. Zbl 1353.68224 Guégan, Guillaume; Ochem, Pascal 4 2016 On interval representations of graphs. Zbl 1330.05112 Braga de Queiroz, Aquiles; Garnero, Valentin; Ochem, Pascal 1 2016 Avoidability of formulas with two variables. Zbl 1436.68285 Ochem, Pascal; Rosenfeld, Matthieu 1 2016 Near-colorings: non-colorable graphs and NP-completeness. Zbl 1308.05052 Montassier, M.; Ochem, P. 29 2015 The maximum clique problem in multiple interval graphs. Zbl 1325.68107 Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal 8 2015 Characterization of some binary words with few squares. Zbl 1353.68220 Badkobeh, Golnaz; Ochem, Pascal 4 2015 Complexity dichotomy for oriented homomorphism of planar graphs with large girth. Zbl 1328.68092 Guégan, Guillaume; Ochem, Pascal 4 2015 Application of entropy compression in pattern avoidance. Zbl 1299.68046 Ochem, Pascal; Pinlou, Alexandre 13 2014 Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs. Zbl 1298.05131 Ochem, Pascal; Pinlou, Alexandre 6 2014 On the number of prime factors of an odd perfect number. Zbl 1370.11009 Ochem, Pascal; Rao, Michaël 5 2014 Binary patterns in binary cube-free words: avoidability and growth. Zbl 1302.68228 Mercaş, Robert; Ochem, Pascal; Samsonov, Alexey V.; Shur, Arseny M. 4 2014 Vertex partitions of graphs into cographs and stars. Zbl 1280.05104 Dorbec, Paul; Montassier, Mickael; Ochem, Pascal 4 2014 Another remark on the radical of an odd perfect number. Zbl 1364.11012 Ochem, Pascal; Rao, Michaël 3 2014 A complexity dichotomy for the coloring of sparse graphs. Zbl 1264.05049 Esperet, Louis; Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre 15 2013 Strong edge-colouring and induced matchings. Zbl 1284.68281 Hocquard, Hervé; Ochem, Pascal; Valicov, Petru 12 2013 Odd perfect numbers are greater than \(10^{1500}\). Zbl 1263.11005 Ochem, Pascal; Rao, Michaël 12 2012 Locally identifying coloring of graphs. Zbl 1252.05061 Esperet, Louis; Gravier, Sylvain; Montassier, Mickaël; Ochem, Pascal; Parreau, Aline 9 2012 Sieve methods for odd perfect numbers. Zbl 1268.11004 Fletcher, S. Adam; Nielsen, Pace P.; Ochem, Pascal 6 2012 Repetition thresholds for subdivided graphs and trees. Zbl 1247.68211 Ochem, Pascal; Vaslet, Elise 5 2012 Thue choosability of trees. Zbl 1239.05064 Fiorenzi, Francesca; Ochem, Pascal; De Mendez, Patrice Ossona; Zhu, Xuding 14 2011 Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs. Zbl 1268.05081 Ochem, Pascal; Pinlou, Alexandre 2 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. 29 2010 Homomorphisms of 2-edge-colored graphs. Zbl 1221.05156 Montejano, Amanda; Ochem, Pascal; Pinlou, Alexandre; Raspaud, André; Sopena, Éric 16 2010 Planar graphs have 1-string representations. Zbl 1221.05074 Chalopin, Jérémie; Gonçalves, Daniel; Ochem, Pascal 6 2010 On maximal repetitions of arbitrary exponent. Zbl 1209.68300 Kolpakov, Roman; Kucherov, Gregory; Ochem, Pascal 6 2010 Binary words avoiding the pattern AABBCABBA. Zbl 1184.68377 Ochem, Pascal 3 2010 On star and caterpillar arboricity. Zbl 1228.05127 Gonçalves, Daniel; Ochem, Pascal 11 2009 On circle graphs with girth at least five. Zbl 1229.05165 Esperet, Louis; Ochem, Pascal 2 2009 Oriented colorings of partial 2-trees. Zbl 1189.05063 Ochem, Pascal; Pinlou, Alexandre 12 2008 On induced-universal graphs for the class of bounded-degree graphs. Zbl 1189.05162 Esperet, Louis; Labourel, Arnaud; Ochem, Pascal 9 2008 On the oriented chromatic index of oriented graphs. Zbl 1147.05032 Ochem, Pascal; Pinlou, Alexandre; Sopena, Éric 8 2008 Strong oriented chromatic number of planar graphs without short cycles. Zbl 1153.05027 Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre 4 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 3 2008 Homomorphisms of 2-edge-colored graphs. Zbl 1341.05085 Montejano, Amanda; Ochem, Pascal; Pinlou, Alexandre; Raspaud, André; Sopena, Éric 1 2008 Letter frequency in infinite repetition-free words. Zbl 1115.68124 Ochem, Pascal 7 2007 Oriented colorings of 2-outerplanar graphs. Zbl 1185.05059 Esperet, Louis; Ochem, Pascal 7 2007 Dejean’s conjecture and letter frequency. Zbl 1291.68300 Chalopin, Jérémie; Ochem, Pascal 3 2007 Oriented vertex and arc colorings of partial 2-trees. Zbl 1341.05087 Ochem, Pascal; Pinlou, Alexandre 3 2007 Avoiding approximate squares. Zbl 1202.68296 Krieger, Dalia; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey 2 2007 Planar graphs are in 1-STRING. Zbl 1302.05037 Chalopin, J.; Gonçalves, D.; Ochem, P. 1 2007 A generator of morphisms for infinite words. Zbl 1110.68122 Ochem, Pascal 34 2006 On the acyclic choosability of graphs. Zbl 1107.05036 Montassier, Mickaël; Ochem, Pascal; Raspaud, André 21 2006 Negative results on acyclic improper colorings. Zbl 1192.05056 Ochem, Pascal 12 2005 A generalization of repetition threshold. Zbl 1079.68082 Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey 11 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 5 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 8 2003 all cited Publications top 5 cited Publications all top 5 Cited by 473 Authors 47 Ochem, Pascal 18 Pinlou, Alexandre 16 Raspaud, André 14 Sen, Sagnik 13 Montassier, Mickaël 11 Borodin, Oleg Veniaminovich 11 Sopena, Éric 10 Rosenfeld, Matthieu 9 Rampersad, Narad 9 Shallit, Jeffrey Outlaw 8 Chen, Min 8 Currie, James D. 8 Ivanova, Anna Olegovna 8 Kostochka, Aleksandr Vasil’evich 8 Rautenbach, Dieter 7 Badkobeh, Golnaz 7 Choi, Ilkyoo 7 Nandi, Soumen 7 Naserasr, Reza 7 Zhu, Xuding 6 Bensmail, Julien 6 Blanchet-Sadri, Francine 6 Das, Sandip 6 Duffy, Christopher 6 Hocquard, Hervé 6 Mól, Lucas A. S. 6 Shur, Arseny M. 6 Ueckerdt, Torsten 5 Dybizbański, Janusz 5 Foucaud, Florent 5 Pierron, Théo 5 Wang, Wei-Fan 5 Wood, David Ronald 4 Crochemore, Maxime 4 Dross, François 4 Esperet, Louis 4 Jacques, Fabien 4 Knauer, Kolja B. 4 Sittitrai, Pongpat 4 Yu, Gexin 4 Zelinsky, Joshua 3 Alon, Noga 3 Bonamy, Marthe 3 Carpi, Arturo 3 Chakraborty, Dibyayan 3 Dujmović, Vida 3 Feghali, Carl 3 Grytczuk, Jarosław 3 Guégan, Guillaume 3 Jäger, Simon B. 3 Kolpakov, Roman M. 3 Kozik, Jakub 3 Lajou, Dimitri 3 Li, Xiangwen 3 Liu, Guizhen 3 Liu, Jie 3 Lv, Jianbo 3 Nakprasit, Kittikorn 3 Paulusma, Daniël 3 Rao, Michaël 3 Rzążewski, Paweł 3 Sampaio, Rudini Menezes 3 Węsek, Krzysztof 3 Xu, Jingwei 3 Yamada, Tomohiro 3 Yu, Weiqiang 2 Alstrup, Stephen 2 Aytaç, Aysun Ozan 2 Basavaraju, Manu 2 Bessy, Stéphane 2 Bousquet, Nicolas 2 Brewster, Richard C. 2 Bulteau, Laurent 2 Campêlo, Manoel B. 2 Chalopin, Jérémie 2 Chaplick, Steven 2 Çiftçi, Canan 2 Cox, Danielle 2 d’Alonzo, Valerio 2 Das, Tapas Kumar 2 Dȩbski, Michał 2 Fecková Škrabuľáková, Erika 2 Fici, Gabriele 2 Gągol, Adam 2 Gajjar, Kshitij 2 Glebov, Alekseĭ Nikolaevich 2 Gonçalves, Daniel 2 Gravier, Sylvain 2 Gurski, Frank 2 Harju, Tero 2 Heggernes, Pinar 2 Heldt, Daniel 2 Hellmuth, Marc 2 Henning, Michael Anthony 2 Holdener, Judy A. 2 Hou, Jianfeng 2 Jiang, Minghui 2 Jing, Yifan 2 Kanj, Iyad A. 2 Kim, Jaehoon ...and 373 more Authors all top 5 Cited in 65 Serials 44 Discrete Mathematics 34 Theoretical Computer Science 29 Discrete Applied Mathematics 27 The Electronic Journal of Combinatorics 18 Information Processing Letters 17 Journal of Graph Theory 15 Graphs and Combinatorics 9 European Journal of Combinatorics 8 SIAM Journal on Discrete Mathematics 8 Integers 7 RAIRO. Theoretical Informatics and Applications 6 Journal of Combinatorial Optimization 5 Journal of Discrete Algorithms 4 Mathematics of Computation 4 Journal of Combinatorial Theory. Series B 4 Algorithmica 4 Information and Computation 4 Discussiones Mathematicae. Graph Theory 3 Applied Mathematics and Computation 3 Journal of Integer Sequences 3 RAIRO. Theoretical Informatics and Applications 3 International Journal of Number Theory 3 Discrete Mathematics, Algorithms and Applications 2 Mathematical Notes 2 Siberian Mathematical Journal 2 Random Structures & Algorithms 2 International Journal of Foundations of Computer Science 2 The Australasian Journal of Combinatorics 2 Combinatorics, Probability and Computing 2 Theory of Computing Systems 2 Acta Mathematica Sinica. English Series 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Computer Science Review 1 American Mathematical Monthly 1 Bulletin of the Australian Mathematical Society 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 Combinatorial Theory. Series A 1 Journal of Computer and System Sciences 1 Synthese 1 Advances in Applied Mathematics 1 Bulletin of the Korean Mathematical Society 1 Combinatorica 1 Advances in Mathematics (Beijing) 1 Discrete & Computational Geometry 1 Annals of Operations Research 1 International Journal of Algebra and Computation 1 Acta Mathematica Universitatis Comenianae. New Series 1 Geometric and Functional Analysis. GAFA 1 Indagationes Mathematicae. New Series 1 International Transactions in Operational Research 1 Doklady Mathematics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Dynamics in Nature and Society 1 Journal of Systems Science and Complexity 1 Entropy 1 Journal of Applied Mathematics and Computing 1 Discrete Optimization 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 São Paulo Journal of Mathematical Sciences 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Journal of Mathematical Research with Applications 1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions all top 5 Cited in 19 Fields 241 Combinatorics (05-XX) 137 Computer science (68-XX) 28 Number theory (11-XX) 12 Operations research, mathematical programming (90-XX) 4 Information and communication theory, circuits (94-XX) 2 General and overarching topics; collections (00-XX) 2 History and biography (01-XX) 2 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Nonassociative rings and algebras (17-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) 1 Mathematics education (97-XX) Citations by Year