Edit Profile (opens in new tab) Valencia-Pabon, Mario E. Co-Author Distance Author ID: valencia-pabon.mario-e Published as: Valencia-Pabon, Mario; Valencia-Pabon, M.; Valencia-Pabon, Mario E. more...less Documents Indexed: 37 Publications since 2000, including 3 Additional arXiv Preprints 4 Contributions as Editor Co-Authors: 34 Co-Authors with 37 Joint Publications 1,115 Co-Co-Authors all top 5 Co-Authors 4 single-authored 18 Bonomo-Braberman, Flavia 7 Durán, Guillermo Alfredo 6 Torres, Pablo Daniel 6 Vera, Juan-Carlos 4 Cardinal, Jean 4 Pournin, Lionel 3 Corteel, Sylvie 3 Koch, Ivo 3 Marenco, Javier L. 2 Alcón, Liliana 2 Barth, Dominique 2 Bassino, Frédérique 2 Brešar, Boštjan 2 Denise, Alain 2 Dourado, Mitre Costa 2 Gardy, Danièle 2 Grippo, Luciano Norberto 2 Gutierrez, Marisa 2 Liebling, Thomas M. 2 Mazzoleni, María Pía 2 Ravelomanana, Vlady 2 Ries, Bernard 2 Schaudt, Oliver 2 Stein, Maya Jakobine 2 Szwarcfiter, Jayme Luiz 1 de Figueiredo, Celina M. Herrera 1 Kouider, Mekkia 1 Lavault, Christian 1 Ledezma, Agustina Victoria 1 Maffray, Frédéric 1 Napoli, Amedeo 1 Pastine, Adrián 1 Patrão, C. S. R. 1 Sasaki, Diana all top 5 Serials 9 Discrete Applied Mathematics 4 Discrete Mathematics 2 Theoretical Computer Science 2 Graphs and Combinatorics 2 Electronic Notes in Discrete Mathematics 1 Information Processing Letters 1 Applied Mathematics and Computation 1 Ars Combinatoria 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Algorithmica 1 Journal of Parallel and Distributed Computing 1 The Electronic Journal of Combinatorics 1 Matemática Contemporânea 1 Journal of Combinatorial Optimization 1 Annals of Combinatorics Fields 36 Combinatorics (05-XX) 10 Computer science (68-XX) 4 General and overarching topics; collections (00-XX) 4 Operations research, mathematical programming (90-XX) 2 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 28 Publications have been cited 186 times in 159 Documents Cited by ▼ Year ▼ On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128 Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario 29 2009 On approximating the b-chromatic number. Zbl 1057.05032 Corteel, Sylvie; Valencia-Pabon, Mario; Vera, Juan-Carlos 28 2005 On the diameter of Kneser graphs. Zbl 1100.05030 Valencia-Pabon, Mario; Vera, Juan-Carlos 26 2005 Independence and coloring properties of direct products of some vertex-transitive graphs. Zbl 1111.05040 Valencia-Pabon, Mario; Vera, Juan 16 2006 The packing chromatic number of hypercubes. Zbl 1316.05050 Torres, Pablo; Valencia-Pabon, Mario 15 2015 Idomatic partitions of direct products of complete graphs. Zbl 1215.05136 Valencia-Pabon, Mario 10 2010 Complexity of the cluster deletion problem on subclasses of chordal graphs. Zbl 1330.05122 Bonomo, Flavia; Durán, Guillermo; Valencia-Pabon, Mario 8 2015 Revisiting Tucker’s algorithm to color circular arc graphs. Zbl 1021.05092 Valencia-Pabon, Mario 6 2003 A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to \(P_4\)-sparse graphs. Zbl 1328.68144 Bonomo, Flavia; Duran, Guillermo; Napoli, Amedeo; Valencia-Pabon, Mario 5 2015 Minimum sum coloring of \(P_{4}\)-sparse graphs. Zbl 1268.05063 Bonomo, Flavia; Valencia-Pabon, Mario 5 2009 On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1441.05121 Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario 4 2018 Minimum sum edge colorings of multicycles. Zbl 1209.05073 Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario 4 2010 Independence number of products of Kneser graphs. Zbl 1405.05150 Brešar, Boštjan; Valencia-Pabon, Mario 4 2019 Minimum sum set coloring of trees and line graphs of trees. Zbl 1209.05072 Bonomo, Flavia; Durán, Guillermo; Marenco, Javier; Valencia-Pabon, Mario 3 2011 Shifts of the stable Kneser graphs and hom-idempotence. Zbl 1358.05192 Torres, Pablo; Valencia-Pabon, Mario 3 2017 On the minimum sum coloring of \(P_4\)-sparse graphs. Zbl 1298.05106 Bonomo, Flavia; Valencia-Pabon, Mario 3 2014 \(k\)-tuple colorings of the Cartesian product of graphs. Zbl 1387.05217 Bonomo, Flavia; Koch, Ivo; Torres, Pablo; Valencia-Pabon, Mario 2 2018 The permutation-path coloring problem on trees. Zbl 1044.68124 Corteel, Sylvie; Valencia-Pabon, Mario; Gardy, Danièle; Barth, Dominique; Denise, Alain 2 2003 On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1347.05128 Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario 2 2015 On the \(P_3\)-hull number of Kneser graphs. Zbl 1470.05138 Grippo, Luciano N.; Pastine, Adrián; Torres, Pablo; Valencia-Pabon, Mario; Vera, Juan C. 2 2021 On the \(P_3\)-hull number of Hamming graphs. Zbl 1441.05196 Brešar, Boštjan; Valencia-Pabon, Mario 2 2020 Some problems on idomatic partitions and \(b\)-colorings of direct products of complete graphs. Zbl 1250.05050 Valencia-Pabon, Mario 1 2010 A distributed approximation algorithm for the minimum degree minimum weight spanning trees. Zbl 1243.68320 Lavault, Christian; Valencia-Pabon, Mario 1 2008 \(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs. Zbl 1330.68090 Bonomo, Flavia; Schaudt, Oliver; Stein, Maya; Valencia-Pabon, Mario 1 2015 On lower bounds for the \(b\)-chromatic number of connected bipartite graphs. Zbl 1268.05078 Kouider, Mekkia; Valencia-Pabon, Mario 1 2011 On total and edge coloring some Kneser graphs. Zbl 1498.05095 de Figueiredo, C. M. H.; Patrão, C. S. R.; Sasaki, D.; Valencia-Pabon, M. 1 2022 Diameter estimates for graph associahedra. Zbl 1503.05029 Cardinal, Jean; Pournin, Lionel; Valencia-Pabon, Mario 1 2022 On the \((k,i)\)-coloring of cacti and complete graphs. Zbl 1474.05125 Bonomo, Flavia; Durán, Guillermo; Koch, Ivo; Valencia-Pabon, Mario 1 2018 On total and edge coloring some Kneser graphs. Zbl 1498.05095 de Figueiredo, C. M. H.; Patrão, C. S. R.; Sasaki, D.; Valencia-Pabon, M. 1 2022 Diameter estimates for graph associahedra. Zbl 1503.05029 Cardinal, Jean; Pournin, Lionel; Valencia-Pabon, Mario 1 2022 On the \(P_3\)-hull number of Kneser graphs. Zbl 1470.05138 Grippo, Luciano N.; Pastine, Adrián; Torres, Pablo; Valencia-Pabon, Mario; Vera, Juan C. 2 2021 On the \(P_3\)-hull number of Hamming graphs. Zbl 1441.05196 Brešar, Boštjan; Valencia-Pabon, Mario 2 2020 Independence number of products of Kneser graphs. Zbl 1405.05150 Brešar, Boštjan; Valencia-Pabon, Mario 4 2019 On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1441.05121 Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario 4 2018 \(k\)-tuple colorings of the Cartesian product of graphs. Zbl 1387.05217 Bonomo, Flavia; Koch, Ivo; Torres, Pablo; Valencia-Pabon, Mario 2 2018 On the \((k,i)\)-coloring of cacti and complete graphs. Zbl 1474.05125 Bonomo, Flavia; Durán, Guillermo; Koch, Ivo; Valencia-Pabon, Mario 1 2018 Shifts of the stable Kneser graphs and hom-idempotence. Zbl 1358.05192 Torres, Pablo; Valencia-Pabon, Mario 3 2017 The packing chromatic number of hypercubes. Zbl 1316.05050 Torres, Pablo; Valencia-Pabon, Mario 15 2015 Complexity of the cluster deletion problem on subclasses of chordal graphs. Zbl 1330.05122 Bonomo, Flavia; Durán, Guillermo; Valencia-Pabon, Mario 8 2015 A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to \(P_4\)-sparse graphs. Zbl 1328.68144 Bonomo, Flavia; Duran, Guillermo; Napoli, Amedeo; Valencia-Pabon, Mario 5 2015 On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1347.05128 Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario 2 2015 \(b\)-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs. Zbl 1330.68090 Bonomo, Flavia; Schaudt, Oliver; Stein, Maya; Valencia-Pabon, Mario 1 2015 On the minimum sum coloring of \(P_4\)-sparse graphs. Zbl 1298.05106 Bonomo, Flavia; Valencia-Pabon, Mario 3 2014 Minimum sum set coloring of trees and line graphs of trees. Zbl 1209.05072 Bonomo, Flavia; Durán, Guillermo; Marenco, Javier; Valencia-Pabon, Mario 3 2011 On lower bounds for the \(b\)-chromatic number of connected bipartite graphs. Zbl 1268.05078 Kouider, Mekkia; Valencia-Pabon, Mario 1 2011 Idomatic partitions of direct products of complete graphs. Zbl 1215.05136 Valencia-Pabon, Mario 10 2010 Minimum sum edge colorings of multicycles. Zbl 1209.05073 Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario 4 2010 Some problems on idomatic partitions and \(b\)-colorings of direct products of complete graphs. Zbl 1250.05050 Valencia-Pabon, Mario 1 2010 On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128 Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario 29 2009 Minimum sum coloring of \(P_{4}\)-sparse graphs. Zbl 1268.05063 Bonomo, Flavia; Valencia-Pabon, Mario 5 2009 A distributed approximation algorithm for the minimum degree minimum weight spanning trees. Zbl 1243.68320 Lavault, Christian; Valencia-Pabon, Mario 1 2008 Independence and coloring properties of direct products of some vertex-transitive graphs. Zbl 1111.05040 Valencia-Pabon, Mario; Vera, Juan 16 2006 On approximating the b-chromatic number. Zbl 1057.05032 Corteel, Sylvie; Valencia-Pabon, Mario; Vera, Juan-Carlos 28 2005 On the diameter of Kneser graphs. Zbl 1100.05030 Valencia-Pabon, Mario; Vera, Juan-Carlos 26 2005 Revisiting Tucker’s algorithm to color circular arc graphs. Zbl 1021.05092 Valencia-Pabon, Mario 6 2003 The permutation-path coloring problem on trees. Zbl 1044.68124 Corteel, Sylvie; Valencia-Pabon, Mario; Gardy, Danièle; Barth, Dominique; Denise, Alain 2 2003 all cited Publications top 5 cited Publications all top 5 Cited by 289 Authors 12 Brešar, Boštjan 12 Valencia-Pabon, Mario E. 10 Bonomo-Braberman, Flavia 8 Klavžar, Sandi 8 Linhares-Sales, Claudia 6 Konstantinidis, Athanasios L. 6 Papadopoulos, Charis 6 Sampaio, Leonardo 5 Durán, Guillermo Alfredo 5 Kouider, Mekkia 5 Rall, Douglas F. 5 Zhang, Huajun 4 Balakrishnan, Rangaswami 4 Ferme, Jasmina 4 Jakovac, Marko 4 Meunier, Frédéric 4 Peterin, Iztok 4 Raj, S. Francis 4 Vivin, J. Vernold 4 Zaker, Manouchehr 3 Blidia, Mostafa 3 Golumbic, Martin Charles 3 Hajiabolhassan, Hossein 3 Liu, Xujun 3 Masih, Zoya 3 Ries, Bernard 3 Torres, Pablo Daniel 3 Venkatachalam, Mathiyazhagan 3 Wash, Kirsti 2 Campos, Victor A. 2 Chen, Yongzhu 2 Dantas, Simone 2 Galby, Esther 2 Hao, Jin-Kao 2 Ikhlef-Eschouf, Noureddine 2 Kavaskar, Thanthony 2 Koch, Ivo 2 Kostochka, Aleksandr Vasil’evich 2 Maffray, Frédéric 2 Marenco, Javier L. 2 Mazzoleni, María Pía 2 Mekiš, Gašper 2 Morgenstern, Gila 2 Santos, Marcio C. 2 Schaudt, Oliver 2 Špacapan, Simon 2 Stein, Maya Jakobine 2 Szwarcfiter, Jayme Luiz 2 Vera, Juan-Carlos 2 Wang, Jun 2 Yero, Ismael Gonzalez 2 Zamime, Mohamed 1 Aalipour, Ghodratollah 1 Abiad, Aida 1 Agong, Louis Anthony 1 Alaeiyan, Mehdi 1 Alcón, Liliana 1 Alishahi, Meysam 1 Amarra, Carmen 1 Amine, El Sahili 1 Argiroffo, Gabriela R. 1 Balbuena, Camino 1 Balogh, József 1 Bedo, Marcos 1 Behtoei, Ali 1 Belkale, Naveen 1 Bendali-Braham, Amel 1 Berikkyzy, Zhanar 1 Bhyravarapu, Sriram 1 Bidine, Ez Zobair 1 Blin, Lélia 1 Bornstein, Claudson Ferreira 1 Bouchemakh, Isma 1 Bouziri, Hend 1 Burcroff, Amanda 1 Butenko, Sergiy I. 1 Cabello, Sergio 1 Campos, C. N. 1 Cancan, Murat 1 Cao, Mengyu 1 Cary, Jonathan 1 Cary, Michael 1 Caughman, John S. IV 1 Champseix, Nicolas 1 Chandran, L. Sunil 1 Chang, Gerard Jennhwa 1 Chen, Jun-Yo 1 Chen, Xujin 1 Choi, Jeong-Ok 1 Choudhary, Pratibha 1 Črepinšek, Matej 1 Cummings, Jay 1 Daneshpajouh, Hamid Reza 1 de Figueiredo, Celina M. Herrera 1 Picinin de Mello, Célia 1 De Mesmay, Arnaud 1 De Silva, Jessica 1 de Souza, Maurício Cardoso 1 Defant, Colin 1 del Vecchio, Renata Raposo ...and 189 more Authors all top 5 Cited in 46 Serials 46 Discrete Applied Mathematics 14 Discrete Mathematics 13 Graphs and Combinatorics 10 Discussiones Mathematicae. Graph Theory 5 Theoretical Computer Science 4 Aequationes Mathematicae 4 Journal of Combinatorial Optimization 3 Applied Mathematics and Computation 3 Journal of Graph Theory 3 European Journal of Combinatorics 2 Algorithmica 2 Computers & Operations Research 2 SIAM Journal on Discrete Mathematics 2 The Electronic Journal of Combinatorics 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Journal of Discrete Mathematical Sciences & Cryptography 1 Information Processing Letters 1 Mathematical Notes 1 Archiv der Mathematik 1 Information Sciences 1 Journal of Combinatorial Theory. Series A 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Ricerche di Matematica 1 Advances in Applied Mathematics 1 Journal of Parallel and Distributed Computing 1 International Journal of Computational Geometry & Applications 1 Journal of Global Optimization 1 European Journal of Operational Research 1 Linear Algebra and its Applications 1 Journal of the Egyptian Mathematical Society 1 Opuscula Mathematica 1 Journal of Heuristics 1 INFORMS Journal on Computing 1 Taiwanese Journal of Mathematics 1 Annals of Mathematics. Second Series 1 Acta Mathematica Sinica. English Series 1 Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 4OR 1 Journal of Discrete Algorithms 1 AKCE International Journal of Graphs and Combinatorics 1 Involve 1 Discrete Mathematics, Algorithms and Applications 1 Transactions on Combinatorics 1 Communications in Combinatorics and Optimization all top 5 Cited in 9 Fields 147 Combinatorics (05-XX) 31 Computer science (68-XX) 10 Operations research, mathematical programming (90-XX) 4 Convex and discrete geometry (52-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Geometry (51-XX) 1 Biology and other natural sciences (92-XX) Citations by Year