% csauthors.net - beta - BibTeX bibliography of Mario Valencia-Pabon
@inproceedings{conf/ispan/BarthV99,
title = {Message Scheduling on Trees under a Generalized Line-Communication Model.},
year = {1999},
booktitle = {ISPAN},
author = {{Dominique Barth} and {Mario Valencia-Pabon}},
publisher = {IEEE Computer Society},
booktitle = {1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), 23-25 June 1999, Fremantle, Australia}
}
@inproceedings{conf/latin/BarthCDGV00,
title = {On the Complexity of Routing Permutations on Trees by Arc-Disjoint Paths. Extended Abstract.},
year = {2000},
booktitle = {LATIN},
author = {{Dominique Barth} and {Sylvie Corteel} and {Alain Denise} and {Danièle Gardy} and {Mario Valencia-Pabon}},
publisher = {Springer},
booktitle = {LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings}
}
@article{journals/endm/Valencia-Pabon01,
title = {Revisiting Tucker's Algorithm to Color Circular-Arc Graphs.},
year = {2001},
journal = {Electron. Notes Discret. Math.},
author = {{Mario Valencia-Pabon}}
}
@article{journals/tcs/CorteelVGBD03,
title = {The permutation-path coloring problem on trees.},
year = {2003},
journal = {Theor. Comput. Sci.},
author = {{Sylvie Corteel} and {Mario Valencia-Pabon} and {Danièle Gardy} and {Dominique Barth} and {Alain Denise}}
}
@article{journals/dam/CorteelVV05,
title = {On approximating the b-chromatic number.},
year = {2005},
journal = {Discret. Appl. Math.},
author = {{Sylvie Corteel} and {Mario Valencia-Pabon} and {Juan-Carlos Vera 001}}
}
@article{journals/dm/Valencia-PabonV05,
title = {On the diameter of Kneser graphs.},
year = {2005},
journal = {Discret. Math.},
author = {{Mario Valencia-Pabon} and {Juan-Carlos Vera 001}}
}
@article{journals/dm/Valencia-PabonV06,
title = {Independence and coloring properties of direct products of some vertex-transitive graphs.},
year = {2006},
journal = {Discret. Math.},
author = {{Mario Valencia-Pabon} and {Juan Vera 001}}
}
@article{journals/endm/CardinalRV08,
title = {Chromatic Edge Strength of Some Multigraphs.},
year = {2008},
journal = {Electron. Notes Discret. Math.},
author = {{Jean Cardinal} and {Vlady Ravelomanana} and {Mario Valencia-Pabon}}
}
@article{journals/jpdc/LavaultV08,
title = {A distributed approximation algorithm for the minimum degree minimum weight spanning trees.},
year = {2008},
journal = {J. Parallel Distributed Comput.},
author = {{Christian Lavault} and {Mario Valencia-Pabon}}
}
@inproceedings{conf/colognetwente/BonomoDMV09,
title = {Minimum Sum Set Coloring on some Subclasses of Block Graphs.},
year = {2009},
booktitle = {CTW},
author = {{Flavia Bonomo} and {Guillermo Durán} and {Javier Marenco} and {Mario Valencia-Pabon}},
booktitle = {Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2009, Paris, France, June 2-4 2009}
}
@article{journals/endm/BonomoV09,
title = {Minimum Sum Coloring of P4-sparse graphs.},
year = {2009},
journal = {Electron. Notes Discret. Math.},
author = {{Flavia Bonomo} and {Mario Valencia-Pabon}}
}
@article{journals/gc/BonomoDMMV09,
title = {On the b-Coloring of Cographs and P4-Sparse Graphs.},
year = {2009},
journal = {Graphs Comb.},
author = {{Flavia Bonomo} and {Guillermo Durán} and {Frédéric Maffray} and {Javier Marenco} and {Mario Valencia-Pabon}}
}
@article{journals/dam/CardinalRV10,
title = {Minimum sum edge colorings of multicycles.},
year = {2010},
journal = {Discret. Appl. Math.},
author = {{Jean Cardinal} and {Vlady Ravelomanana} and {Mario Valencia-Pabon}}
}
@article{journals/dm/Valencia-Pabon10,
title = {Idomatic partitions of direct products of complete graphs.},
year = {2010},
journal = {Discret. Math.},
author = {{Mario Valencia-Pabon}}
}
@article{journals/dam/BonomoDMV11,
title = {Minimum sum set coloring of trees and line graphs of trees.},
year = {2011},
journal = {Discret. Appl. Math.},
author = {{Flavia Bonomo} and {Guillermo Durán} and {Javier Marenco} and {Mario Valencia-Pabon}}
}
@article{journals/endm/BonomoLMSV11,
title = {LAGOS 2011 - VI Latin-American Algorithms, Graphs, and Optimization Symposium.},
year = {2011},
journal = {Electron. Notes Discret. Math.},
author = {{Flavia Bonomo} and {Thomas M. Liebling} and {Javier Marenco} and {Jayme Luiz Szwarcfiter} and {Mario Valencia-Pabon}}
}
@article{journals/endm/KouiderV11,
title = {On lower bounds for the b-chromatic number of connected bipartite graphs.},
year = {2011},
journal = {Electron. Notes Discret. Math.},
author = {{Mekkia Kouider} and {Mario Valencia-Pabon}}
}
@article{journals/endm/TorresV13,
title = {On the packing chromatic number of hypercubes.},
year = {2013},
journal = {Electron. Notes Discret. Math.},
author = {{Pablo Daniel Torres} and {Mario Valencia-Pabon}}
}
@article{journals/dam/BonomoLMSV14,
title = {LAGOS'11: Sixth Latin American Algorithms, Graphs, and Optimization Symposium, Bariloche, Argentina - 2011.},
year = {2014},
journal = {Discret. Appl. Math.},
author = {{Flavia Bonomo} and {Thomas M. Liebling} and {Javier Marenco} and {Jayme Luiz Szwarcfiter} and {Mario Valencia-Pabon}}
}
@article{journals/gc/BonomoV14,
title = {On the Minimum Sum Coloring of P 4-Sparse Graphs.},
year = {2014},
journal = {Graphs Comb.},
author = {{Flavia Bonomo} and {Mario Valencia-Pabon}}
}
@article{journals/algorithmica/BonomoSSV15,
title = {b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs.},
year = {2015},
journal = {Algorithmica},
author = {{Flavia Bonomo} and {Oliver Schaudt} and {Maya Stein} and {Mario Valencia-Pabon}}
}
@article{journals/endm/AlconBDGMRV15,
title = {On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid.},
year = {2015},
journal = {Electron. Notes Discret. Math.},
author = {{Liliana Alcón} and {Flavia Bonomo} and {Guillermo Durán} and {Marisa Gutierrez} and {María Pía Mazzoleni} and {Bernard Ries} and {Mario Valencia-Pabon}}
}
@article{journals/endm/BonomoKTV15,
title = {k-tuple chromatic number of the cartesian product of graphs.},
year = {2015},
journal = {Electron. Notes Discret. Math.},
author = {{Flavia Bonomo} and {Ivo Koch} and {Pablo Daniel Torres} and {Mario Valencia-Pabon}}
}
@article{journals/ipl/BonomoDNV15,
title = {A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to \{k\}-sparse graphs.},
year = {2015},
journal = {Inf. Process. Lett.},
author = {{Flavia Bonomo} and {Guillermo Durán} and {Amedeo Napoli} and {Mario Valencia-Pabon}}
}
@article{journals/tcs/BonomoDV15,
title = {Complexity of the cluster deletion problem on subclasses of chordal graphs.},
year = {2015},
journal = {Theor. Comput. Sci.},
author = {{Flavia Bonomo} and {Guillermo Durán} and {Mario Valencia-Pabon}}
}
@article{journals/ejc/TorresV17,
title = {Shifts of the stable Kneser graphs and hom-idempotence.},
year = {2017},
journal = {Eur. J. Comb.},
author = {{Pablo Daniel Torres} and {Mario Valencia-Pabon}}
}
@article{journals/endm/BassinoBPVV17,
title = {LAGOS 2017 - IX Latin and American Algorithms, Graphs, and Optimization Symposium.},
year = {2017},
journal = {Electron. Notes Discret. Math.},
author = {{Frédérique Bassino} and {Flavia Bonomo} and {Lionel Pournin} and {Mario Valencia-Pabon} and {Juan C. Vera 001}}
}
@article{journals/arscom/BonomoDKV18,
title = {On the (k, i)-coloring of cacti and complete graphs.},
year = {2018},
journal = {Ars Comb.},
author = {{Flavia Bonomo} and {Guillermo Durán} and {Ivo Koch} and {Mario Valencia-Pabon}}
}
@article{journals/dam/BonomoKTV18,
title = {k-tuple colorings of the Cartesian product of graphs.},
year = {2018},
journal = {Discret. Appl. Math.},
author = {{Flavia Bonomo} and {Ivo Koch} and {Pablo Daniel Torres} and {Mario Valencia-Pabon}}
}
@article{journals/dm/BresarV19,
title = {Independence number of products of Kneser graphs.},
year = {2019},
journal = {Discret. Math.},
author = {{Bostjan Bresar} and {Mario Valencia-Pabon}}
}
@article{journals/amc/Bonomo-Braberman20,
title = {A note on homomorphisms of Kneser hypergraphs.},
year = {2020},
journal = {Appl. Math. Comput.},
author = {{Flavia Bonomo-Braberman} and {Mitre Costa Dourado} and {Mario Valencia-Pabon} and {Juan C. Vera 001}}
}
@article{journals/dam/BassinoBPV20,
title = {Preface: LAGOS 2017 - IX Latin and American Algorithms, Graphs and Optimization Symposium, C.I.R.M. - Marseille, France, 2017.},
year = {2020},
journal = {Discret. Appl. Math.},
author = {{Frédérique Bassino} and {Flavia Bonomo-Braberman} and {Lionel Pournin} and {Mario Valencia-Pabon}}
}
@article{journals/dam/BresarV20,
title = {On the P3-hull number of Hamming graphs.},
year = {2020},
journal = {Discret. Appl. Math.},
author = {{Bostjan Bresar} and {Mario Valencia-Pabon}}
}
@inproceedings{conf/lagos/CardinalPV21,
title = {Bounds on the Diameter of Graph Associahedra.},
year = {2021},
booktitle = {LAGOS},
author = {{Jean Cardinal} and {Lionel Pournin} and {Mario Valencia-Pabon}},
publisher = {Elsevier},
booktitle = {Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021, Online Event / São Paulo, Brazil, May 2021.}
}
@inproceedings{conf/lagos/CastonguayFKPSV21,
title = {On total coloring the direct product of complete graphs.},
year = {2021},
booktitle = {LAGOS},
author = {{Diane Castonguay} and {Celina M. H. de Figueiredo} and {Luis Antonio Brasil Kowada} and {Caroline Reis Patrão} and {Diana Sasaki} and {Mario Valencia-Pabon}},
publisher = {Elsevier},
booktitle = {Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021, Online Event / São Paulo, Brazil, May 2021.}
}
@inproceedings{conf/lagos/PastineTV21,
title = {On the diameter of Schrijver graphs.},
year = {2021},
booktitle = {LAGOS},
author = {{Adrián Pastine} and {Pablo Daniel Torres} and {Mario Valencia-Pabon}},
publisher = {Elsevier},
booktitle = {Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021, Online Event / São Paulo, Brazil, May 2021.}
}
@article{journals/combinatorics/GrippoPTVV21,
title = {On the \$P_3\$-Hull Number of Kneser Graphs.},
year = {2021},
journal = {Electron. J. Comb.},
author = {{Luciano N. Grippo} and {Adrián Pastine} and {Pablo Daniel Torres} and {Mario Valencia-Pabon} and {Juan C. Vera 001}}
}
@article{journals/corr/abs-2204-06842,
title = {On restricted completions of chordal and trivially perfect graphs.},
year = {2022},
journal = {CoRR},
author = {{Mitre Costa Dourado} and {Luciano N. Grippo} and {Mario Valencia-Pabon}}
}
@article{journals/jco/FigueiredoPSV22,
title = {On total and edge coloring some Kneser graphs.},
year = {2022},
journal = {J. Comb. Optim.},
author = {{Celina M. H. de Figueiredo} and {Caroline Reis Patrão} and {Diana Sasaki} and {Mario Valencia-Pabon}}
}