VLDB 2026 Research / reviewers in the wild / expert
Juan José Montellano-Ballesteros
dblp:41/1224
· DBLP profile ↗
7ranked-venue papers
1as first author
2since 2021 · last 2025
0000-0003-1086-1472ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 6 · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Partitioning P5-free graphs into an independent set and a complete multipartite graphabstractAn M9-partition of a graph is a partition of its vertex set into an independent set and a set inducing a complete bipartite graph, i.e. an M 9 -partition is a 3-coloring ( I, J, K) with the additional restriction that each vertex in part J is adjacent to all vertices in part K. A counipolar partition of a graph is a partition of its vertex set into an independent set and a set inducing a complete multipartite graph. In this work, we present partial results on the structure of the families of P 5 -free graphs admitting either a counipolar or an M9 -partition. Specifically, we focus on forbidden induced subgraph characterizations and recognition algorithms for these graph classes. Germán Benítez-Bobadilla, Fernando Esteban Contreras-Mendoza, Juan Carlos García-Altamirano, César Hernández-Cruz, Juan José Montellano-Ballesteros |
LAGOS | 5 |
| 2022 | The digrundy number of digraphs
Gabriela Araujo-Pardo, Juan José Montellano-Ballesteros, Mika Olsen, Christian Rubio-Montiel |
Discret. Appl. Math. | 2 |
| 2016 | Richardson's Theorem for k-colored kernels in strongly connected digraphs
Hortensia Galeana-Sánchez, Juan José Montellano-Ballesteros |
Discret. Appl. Math. | 2 |
| 2013 | A note on the upper bound and girth pair of (k;g)-cages
Camino Balbuena, Diego González-Moreno, Juan José Montellano-Ballesteros |
Discret. Appl. Math. | 3 |
| 2012 | k-colored kernels
Hortensia Galeana-Sánchez, Bernardo Llano, Juan José Montellano-Ballesteros |
Discret. Appl. Math. | 3 |
| 2010 | Kernels by monochromatic paths in m-colored unions of quasi-transitive digraphs
Hortensia Galeana-Sánchez, Bernardo Llano, Juan José Montellano-Ballesteros |
Discret. Appl. Math. | 3 |
| 2006 | Tverberg-Type Theorems for Separoids
Juan José Montellano-Ballesteros, Attila Pór, Ricardo Strausz |
Discret. Comput. Geom. | 1 |