Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Mario Valencia-Pabon
@article{DBLP:journals/jco/FigueiredoPSV22,
author = {Celina M. H. de Figueiredo and
Caroline Reis Patr{\~{a}}o and
Diana Sasaki and
Mario Valencia{-}Pabon},
title = {On total and edge coloring some Kneser graphs},
journal = {J. Comb. Optim.},
volume = {44},
number = {1},
pages = {119--135},
year = {2022},
url = {https://doi.org/10.1007/s10878-021-00816-z},
doi = {10.1007/S10878-021-00816-Z},
timestamp = {Thu, 04 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/FigueiredoPSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-06842,
author = {Mitre Costa Dourado and
Luciano N. Grippo and
Mario Valencia{-}Pabon},
title = {On restricted completions of chordal and trivially perfect graphs},
journal = {CoRR},
volume = {abs/2204.06842},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.06842},
doi = {10.48550/ARXIV.2204.06842},
eprinttype = {arXiv},
eprint = {2204.06842},
timestamp = {Wed, 20 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-06842.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/GrippoPTVV21,
author = {Luciano N. Grippo and
Adri{\'{a}}n Pastine and
Pablo Daniel Torres and
Mario Valencia{-}Pabon and
Juan C. Vera},
title = {On the {\textdollar}P{\_}3{\textdollar}-Hull Number of Kneser Graphs},
journal = {Electron. J. Comb.},
volume = {28},
number = {3},
year = {2021},
url = {https://doi.org/10.37236/9903},
doi = {10.37236/9903},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorics/GrippoPTVV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lagos/CardinalPV21,
author = {Jean Cardinal and
Lionel Pournin and
Mario Valencia{-}Pabon},
editor = {Carlos E. Ferreira and
Orlando Lee and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Bounds on the Diameter of Graph Associahedra},
booktitle = {Proceedings of the {XI} Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2021, Online Event / S{\~{a}}o Paulo,
Brazil, May 2021},
series = {Procedia Computer Science},
volume = {195},
pages = {239--247},
publisher = {Elsevier},
year = {2021},
url = {https://doi.org/10.1016/j.procs.2021.11.030},
doi = {10.1016/J.PROCS.2021.11.030},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lagos/CardinalPV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lagos/PastineTV21,
author = {Adri{\'{a}}n Pastine and
Pablo Daniel Torres and
Mario Valencia{-}Pabon},
editor = {Carlos E. Ferreira and
Orlando Lee and
Fl{\'{a}}vio Keidi Miyazawa},
title = {On the diameter of Schrijver graphs},
booktitle = {Proceedings of the {XI} Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2021, Online Event / S{\~{a}}o Paulo,
Brazil, May 2021},
series = {Procedia Computer Science},
volume = {195},
pages = {266--274},
publisher = {Elsevier},
year = {2021},
url = {https://doi.org/10.1016/j.procs.2021.11.033},
doi = {10.1016/J.PROCS.2021.11.033},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lagos/PastineTV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lagos/CastonguayFKPSV21,
author = {Diane Castonguay and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Caroline Reis Patr{\~{a}}o and
Diana Sasaki and
Mario Valencia{-}Pabon},
editor = {Carlos E. Ferreira and
Orlando Lee and
Fl{\'{a}}vio Keidi Miyazawa},
title = {On total coloring the direct product of complete graphs},
booktitle = {Proceedings of the {XI} Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2021, Online Event / S{\~{a}}o Paulo,
Brazil, May 2021},
series = {Procedia Computer Science},
volume = {195},
pages = {306--314},
publisher = {Elsevier},
year = {2021},
url = {https://doi.org/10.1016/j.procs.2021.11.038},
doi = {10.1016/J.PROCS.2021.11.038},
timestamp = {Thu, 04 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lagos/CastonguayFKPSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-16130,
author = {Jean Cardinal and
Lionel Pournin and
Mario Valencia{-}Pabon},
title = {Bounds on the Diameter of Graph Associahedra},
journal = {CoRR},
volume = {abs/2106.16130},
year = {2021},
url = {https://arxiv.org/abs/2106.16130},
eprinttype = {arXiv},
eprint = {2106.16130},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-16130.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amc/Bonomo-Braberman20,
author = {Flavia Bonomo{-}Braberman and
Mitre Costa Dourado and
Mario Valencia{-}Pabon and
Juan C. Vera},
title = {A note on homomorphisms of Kneser hypergraphs},
journal = {Appl. Math. Comput.},
volume = {366},
year = {2020},
url = {https://doi.org/10.1016/j.amc.2019.124764},
doi = {10.1016/J.AMC.2019.124764},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/amc/Bonomo-Braberman20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BassinoBPV20,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Flavia Bonomo{-}Braberman and
Lionel Pournin and
Mario Valencia{-}Pabon},
title = {Preface: {LAGOS} 2017 - {IX} Latin and American Algorithms, Graphs
and Optimization Symposium, {C.I.R.M.} - Marseille, France, 2017},
journal = {Discret. Appl. Math.},
volume = {281},
pages = {1},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2020.05.009},
doi = {10.1016/J.DAM.2020.05.009},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BassinoBPV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BresarV20,
author = {Bostjan Bresar and
Mario Valencia{-}Pabon},
title = {On the P3-hull number of Hamming graphs},
journal = {Discret. Appl. Math.},
volume = {282},
pages = {48--52},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2019.11.011},
doi = {10.1016/J.DAM.2019.11.011},
timestamp = {Wed, 15 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BresarV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BresarV19,
author = {Bostjan Bresar and
Mario Valencia{-}Pabon},
title = {Independence number of products of Kneser graphs},
journal = {Discret. Math.},
volume = {342},
number = {4},
pages = {1017--1027},
year = {2019},
url = {https://doi.org/10.1016/j.disc.2018.12.017},
doi = {10.1016/J.DISC.2018.12.017},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BresarV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/BonomoDKV18,
author = {Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Ivo Koch and
Mario Valencia{-}Pabon},
title = {On the (k, i)-coloring of cacti and complete graphs},
journal = {Ars Comb.},
volume = {137},
pages = {317--333},
year = {2018},
timestamp = {Wed, 14 Feb 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/BonomoDKV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AlconBDGMRV18,
author = {Liliana Alc{\'{o}}n and
Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Marisa Gutierrez and
Mar{\'{\i}}a P{\'{\i}}a Mazzoleni and
Bernard Ries and
Mario Valencia{-}Pabon},
title = {On the bend number of circular-arc graphs as edge intersection graphs
of paths on a grid},
journal = {Discret. Appl. Math.},
volume = {234},
pages = {12--21},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2016.08.004},
doi = {10.1016/J.DAM.2016.08.004},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AlconBDGMRV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BonomoKTV18,
author = {Flavia Bonomo and
Ivo Koch and
Pablo Daniel Torres and
Mario Valencia{-}Pabon},
title = {k-tuple colorings of the Cartesian product of graphs},
journal = {Discret. Appl. Math.},
volume = {245},
pages = {177--182},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2017.02.003},
doi = {10.1016/J.DAM.2017.02.003},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BonomoKTV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/TorresV17,
author = {Pablo Daniel Torres and
Mario Valencia{-}Pabon},
title = {Shifts of the stable Kneser graphs and hom-idempotence},
journal = {Eur. J. Comb.},
volume = {62},
pages = {50--57},
year = {2017},
url = {https://doi.org/10.1016/j.ejc.2016.11.012},
doi = {10.1016/J.EJC.2016.11.012},
timestamp = {Thu, 14 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/TorresV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BassinoBPVV17,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Flavia Bonomo and
Lionel Pournin and
Mario Valencia{-}Pabon and
Juan C. Vera},
title = {{LAGOS} 2017 - {IX} Latin and American Algorithms, Graphs, and Optimization
Symposium},
journal = {Electron. Notes Discret. Math.},
volume = {62},
pages = {1--2},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.10.001},
doi = {10.1016/J.ENDM.2017.10.001},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BassinoBPVV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BonomoSSV15,
author = {Flavia Bonomo and
Oliver Schaudt and
Maya Stein and
Mario Valencia{-}Pabon},
title = {b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable
on Tree-Cographs},
journal = {Algorithmica},
volume = {73},
number = {2},
pages = {289--305},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9921-5},
doi = {10.1007/S00453-014-9921-5},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BonomoSSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/TorresV15,
author = {Pablo Daniel Torres and
Mario Valencia{-}Pabon},
title = {The packing chromatic number of hypercubes},
journal = {Discret. Appl. Math.},
volume = {190-191},
pages = {127--140},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2015.04.006},
doi = {10.1016/J.DAM.2015.04.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/TorresV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BonomoKTV15,
author = {Flavia Bonomo and
Ivo Koch and
Pablo Daniel Torres and
Mario Valencia{-}Pabon},
title = {k-tuple chromatic number of the cartesian product of graphs},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {243--248},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.041},
doi = {10.1016/J.ENDM.2015.07.041},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BonomoKTV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AlconBDGMRV15,
author = {Liliana Alc{\'{o}}n and
Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Marisa Gutierrez and
Mar{\'{\i}}a P{\'{\i}}a Mazzoleni and
Bernard Ries and
Mario Valencia{-}Pabon},
title = {On the bend number of circular-arc graphs as edge intersection graphs
of paths on a grid},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {249--254},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.042},
doi = {10.1016/J.ENDM.2015.07.042},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AlconBDGMRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BonomoDNV15,
author = {Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Amedeo Napoli and
Mario Valencia{-}Pabon},
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},
journal = {Inf. Process. Lett.},
volume = {115},
number = {6-8},
pages = {600--603},
year = {2015},
url = {https://doi.org/10.1016/j.ipl.2015.02.007},
doi = {10.1016/J.IPL.2015.02.007},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BonomoDNV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BonomoDV15,
author = {Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Mario Valencia{-}Pabon},
title = {Complexity of the cluster deletion problem on subclasses of chordal
graphs},
journal = {Theor. Comput. Sci.},
volume = {600},
pages = {59--69},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.07.001},
doi = {10.1016/J.TCS.2015.07.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BonomoDV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BonomoLMSV14,
author = {Flavia Bonomo and
Thomas M. Liebling and
Javier Marenco and
Jayme Luiz Szwarcfiter and
Mario Valencia{-}Pabon},
title = {LAGOS'11: Sixth Latin American Algorithms, Graphs, and Optimization
Symposium, Bariloche, Argentina - 2011},
journal = {Discret. Appl. Math.},
volume = {164},
pages = {357--359},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2013.11.012},
doi = {10.1016/J.DAM.2013.11.012},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BonomoLMSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BonomoV14,
author = {Flavia Bonomo and
Mario Valencia{-}Pabon},
title = {On the Minimum Sum Coloring of {P} 4-Sparse Graphs},
journal = {Graphs Comb.},
volume = {30},
number = {2},
pages = {303--314},
year = {2014},
url = {https://doi.org/10.1007/s00373-012-1269-5},
doi = {10.1007/S00373-012-1269-5},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/BonomoV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscopt/BonomoSSV14,
author = {Flavia Bonomo and
Oliver Schaudt and
Maya Stein and
Mario Valencia{-}Pabon},
editor = {Pierre Fouilhoux and
Luis Eduardo Neves Gouveia and
Ali Ridha Mahjoub and
Vangelis Th. Paschos},
title = {b-Coloring is NP-Hard on Co-Bipartite Graphs and Polytime Solvable
on Tree-Cographs},
booktitle = {Combinatorial Optimization - Third International Symposium, {ISCO}
2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8596},
pages = {100--111},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09174-7\_9},
doi = {10.1007/978-3-319-09174-7\_9},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iscopt/BonomoSSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/TorresV13,
author = {Pablo Daniel Torres and
Mario Valencia{-}Pabon},
title = {On the packing chromatic number of hypercubes},
journal = {Electron. Notes Discret. Math.},
volume = {44},
pages = {263--268},
year = {2013},
url = {https://doi.org/10.1016/j.endm.2013.10.041},
doi = {10.1016/J.ENDM.2013.10.041},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/TorresV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonomoSSV13,
author = {Flavia Bonomo and
Oliver Schaudt and
Maya Stein and
Mario Valencia{-}Pabon},
title = {b-coloring is NP-hard on co-bipartite graphs and polytime solvable
on tree-cographs},
journal = {CoRR},
volume = {abs/1310.8313},
year = {2013},
url = {http://arxiv.org/abs/1310.8313},
eprinttype = {arXiv},
eprint = {1310.8313},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonomoSSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BonomoDMV11,
author = {Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Javier Marenco and
Mario Valencia{-}Pabon},
title = {Minimum sum set coloring of trees and line graphs of trees},
journal = {Discret. Appl. Math.},
volume = {159},
number = {5},
pages = {288--294},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2010.11.018},
doi = {10.1016/J.DAM.2010.11.018},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BonomoDMV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BonomoLMSV11,
author = {Flavia Bonomo and
Thomas M. Liebling and
Javier Marenco and
Jayme Luiz Szwarcfiter and
Mario Valencia{-}Pabon},
title = {{LAGOS} 2011 - {VI} Latin-American Algorithms, Graphs, and Optimization
Symposium},
journal = {Electron. Notes Discret. Math.},
volume = {37},
pages = {1--2},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.05.001},
doi = {10.1016/J.ENDM.2011.05.001},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BonomoLMSV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/KouiderV11,
author = {Mekkia Kouider and
Mario Valencia{-}Pabon},
title = {On lower bounds for the b-chromatic number of connected bipartite
graphs},
journal = {Electron. Notes Discret. Math.},
volume = {37},
pages = {399--404},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.05.068},
doi = {10.1016/J.ENDM.2011.05.068},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/KouiderV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CardinalRV10,
author = {Jean Cardinal and
Vlady Ravelomanana and
Mario Valencia{-}Pabon},
title = {Minimum sum edge colorings of multicycles},
journal = {Discret. Appl. Math.},
volume = {158},
number = {12},
pages = {1216--1223},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2009.04.020},
doi = {10.1016/J.DAM.2009.04.020},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CardinalRV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Valencia-Pabon10,
author = {Mario Valencia{-}Pabon},
title = {Idomatic partitions of direct products of complete graphs},
journal = {Discret. Math.},
volume = {310},
number = {5},
pages = {1118--1122},
year = {2010},
url = {https://doi.org/10.1016/j.disc.2009.10.012},
doi = {10.1016/J.DISC.2009.10.012},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Valencia-Pabon10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BonomoV09,
author = {Flavia Bonomo and
Mario Valencia{-}Pabon},
title = {Minimum Sum Coloring of P\({}_{\mbox{4}}\)-sparse graphs},
journal = {Electron. Notes Discret. Math.},
volume = {35},
pages = {293--298},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.11.048},
doi = {10.1016/J.ENDM.2009.11.048},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BonomoV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BonomoDMMV09,
author = {Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Fr{\'{e}}d{\'{e}}ric Maffray and
Javier Marenco and
Mario Valencia{-}Pabon},
title = {On the b-Coloring of Cographs and \emph{P}\({}_{\mbox{4}}\)-Sparse
Graphs},
journal = {Graphs Comb.},
volume = {25},
number = {2},
pages = {153--167},
year = {2009},
url = {https://doi.org/10.1007/s00373-008-0829-1},
doi = {10.1007/S00373-008-0829-1},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/BonomoDMMV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/BonomoDMV09,
author = {Flavia Bonomo and
Guillermo Dur{\'{a}}n and
Javier Marenco and
Mario Valencia{-}Pabon},
editor = {Sonia Cafieri and
Antonio Mucherino and
Giacomo Nannicini and
Fabien Tarissan and
Leo Liberti},
title = {Minimum Sum Set Coloring on some Subclasses of Block Graphs},
booktitle = {Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial
Optimization, {CTW} 2009, Paris, France, June 2-4 2009},
pages = {195--198},
year = {2009},
url = {http://www.lix.polytechnique.fr/ctw09/ctw09-proceedings.pdf\#page=207},
timestamp = {Thu, 12 Mar 2020 11:34:41 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/BonomoDMV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CardinalRV08,
author = {Jean Cardinal and
Vlady Ravelomanana and
Mario Valencia{-}Pabon},
title = {Chromatic Edge Strength of Some Multigraphs},
journal = {Electron. Notes Discret. Math.},
volume = {30},
pages = {39--44},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.01.008},
doi = {10.1016/J.ENDM.2008.01.008},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/CardinalRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/LavaultV08,
author = {Christian Lavault and
Mario Valencia{-}Pabon},
title = {A distributed approximation algorithm for the minimum degree minimum
weight spanning trees},
journal = {J. Parallel Distributed Comput.},
volume = {68},
number = {2},
pages = {200--208},
year = {2008},
url = {https://doi.org/10.1016/j.jpdc.2007.07.005},
doi = {10.1016/J.JPDC.2007.07.005},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/LavaultV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0706-3848,
author = {Jean Cardinal and
Vlady Ravelomanana and
Mario Valencia{-}Pabon},
title = {Chromatic Edge Strength of Some Multigraphs},
journal = {CoRR},
volume = {abs/0706.3848},
year = {2007},
url = {http://arxiv.org/abs/0706.3848},
eprinttype = {arXiv},
eprint = {0706.3848},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0706-3848.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Valencia-PabonV06,
author = {Mario Valencia{-}Pabon and
Juan Vera},
title = {Independence and coloring properties of direct products of some vertex-transitive
graphs},
journal = {Discret. Math.},
volume = {306},
number = {18},
pages = {2275--2281},
year = {2006},
url = {https://doi.org/10.1016/j.disc.2006.04.013},
doi = {10.1016/J.DISC.2006.04.013},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Valencia-PabonV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0607031,
author = {Christian Lavault and
Mario Valencia{-}Pabon},
title = {A distributed approximation algorithm for the minimum degree minimum
weight spanning trees},
journal = {CoRR},
volume = {abs/cs/0607031},
year = {2006},
url = {http://arxiv.org/abs/cs/0607031},
eprinttype = {arXiv},
eprint = {cs/0607031},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0607031.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CorteelVV05,
author = {Sylvie Corteel and
Mario Valencia{-}Pabon and
Juan{-}Carlos Vera},
title = {On approximating the b-chromatic number},
journal = {Discret. Appl. Math.},
volume = {146},
number = {1},
pages = {106--110},
year = {2005},
url = {https://doi.org/10.1016/j.dam.2004.09.006},
doi = {10.1016/J.DAM.2004.09.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CorteelVV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Valencia-PabonV05,
author = {Mario Valencia{-}Pabon and
Juan{-}Carlos Vera},
title = {On the diameter of Kneser graphs},
journal = {Discret. Math.},
volume = {305},
number = {1-3},
pages = {383--385},
year = {2005},
url = {https://doi.org/10.1016/j.disc.2005.10.001},
doi = {10.1016/J.DISC.2005.10.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Valencia-PabonV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Valencia-Pabon03,
author = {Mario Valencia{-}Pabon},
title = {Revisiting Tucker's Algorithm to Color Circular Arc Graphs},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {4},
pages = {1067--1072},
year = {2003},
url = {https://doi.org/10.1137/S0097539700382157},
doi = {10.1137/S0097539700382157},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Valencia-Pabon03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CorteelVGBD03,
author = {Sylvie Corteel and
Mario Valencia{-}Pabon and
Dani{\`{e}}le Gardy and
Dominique Barth and
Alain Denise},
title = {The permutation-path coloring problem on trees},
journal = {Theor. Comput. Sci.},
volume = {297},
number = {1-3},
pages = {119--143},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00635-7},
doi = {10.1016/S0304-3975(02)00635-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CorteelVGBD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/Valencia-Pabon01,
author = {Mario Valencia{-}Pabon},
title = {Revisiting Tucker's Algorithm to Color Circular-Arc Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {7},
pages = {198--201},
year = {2001},
url = {https://doi.org/10.1016/S1571-0653(04)00259-8},
doi = {10.1016/S1571-0653(04)00259-8},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/Valencia-Pabon01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BarthCDGV00,
author = {Dominique Barth and
Sylvie Corteel and
Alain Denise and
Dani{\`{e}}le Gardy and
Mario Valencia{-}Pabon},
editor = {Gaston H. Gonnet and
Daniel Panario and
Alfredo Viola},
title = {On the Complexity of Routing Permutations on Trees by Arc-Disjoint
Paths. Extended Abstract},
booktitle = {{LATIN} 2000: Theoretical Informatics, 4th Latin American Symposium,
Punta del Este, Uruguay, April 10-14, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1776},
pages = {308--317},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/10719839\_32},
doi = {10.1007/10719839\_32},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BarthCDGV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/BarthV99,
author = {Dominique Barth and
Mario Valencia{-}Pabon},
title = {Message Scheduling on Trees under a Generalized Line-Communication
Model},
booktitle = {1999 International Symposium on Parallel Architectures, Algorithms
and Networks {(ISPAN} '99), 23-25 June 1999, Fremantle, Australia},
pages = {10--15},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ISPAN.1999.778910},
doi = {10.1109/ISPAN.1999.778910},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/BarthV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:54 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
