VLDB 2026 Research / reviewers in the wild / expert
Frank Angel Hernández Mira
dblp:299/3660
· DBLP profile ↗
3ranked-venue papers
1as first author
1since 2021 · last 2022
0000-0001-5480-8257ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | A polynomial-time approximation to a minimum dominating set in a graph
Frank Angel Hernández Mira, Ernesto Parra Inza, José María Sigarreta, Nodari Vakhania |
Theor. Comput. Sci. | 1 |
| 2019 | On Computational and Combinatorial Properties of the Total Co-independent Domination Number of GraphsabstractA subset D of vertices of a graph G is a total dominating set if every vertex of G is adjacent to at least one vertex of D. The total dominating set D is called a total co-independent dominating set if the subgraph induced by V−D is edgeless and has at least one vertex. The minimum cardinality of any total co-independent dominating set is the total co-independent domination number of G and is denoted by γt,coi(G). In this work we study some complexity and combinatorial properties of γt,coi(G). Specifically, we prove that deciding whether γt,coi(G)≤k for a given integer k is an NP-complete problem and give several bounds on γt,coi(G). Moreover, since any total co-independent dominating set is a total dominating set, we characterize all the trees having equal total co-independent domination number and total domination number. Abel Cabrera Martínez, Frank Angel Hernández Mira, José María Sigarreta, Ismael González Yero |
Comput. J. | 2 |
| 2019 | On the global total k-domination number of graphs
Sergio Bermudo, Abel Cabrera Martínez, Frank Angel Hernández Mira, José María Sigarreta |
Discret. Appl. Math. | 3 |