VLDB 2026 Research / reviewers in the wild / expert
Mika Olsen
dblp:94/3218
· DBLP profile ↗
8ranked-venue papers
0as first author
4since 2021 · last 2023
0000-0001-7426-113XORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 4 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Computacional complexity of Hajós constructions of symmetric odd cyclesabstractThe dichromatic number of a digraph D is the minimum number of colors of a vertex coloring of D such that D has no monochromatic cycles, the dichromatic number is an extension of the chromatic number to the class of digraphs. The Hajós join is a tool to obtain r-chromatic graphs, using the dichromatic number, J. Bang-Jensen et. al. extended the Hajós join to digraphs, and thus obtained a tool to obtain r-dichromatic digraphs. J. Bang-Jensen et. al. posed in 2020 the problem of how to obtain the symmetric cycle of length 5 from symmetric cycles of length 3. We recently solved this problem by applying a genetic algorithm. In this article, we generalize the construction of the symmetric cycle of length 5 and determine the computational complexity as Θ(n ln(n)). Jorge Cervantes-Ojeda, Juan Carlos García-Altamirano, Mika Olsen |
LAGOS | 3 |
| 2023 | Special structures in Q(4,q), projective planes and its application in L(h,k)-colorings of their Moore Graphs
Julián Fresán-Figueroa, Diego González-Moreno, Mika Olsen |
Discret. Appl. Math. | 3 |
| 2022 | The digrundy number of digraphs
Gabriela Araujo-Pardo, Juan José Montellano-Ballesteros, Mika Olsen, Christian Rubio-Montiel |
Discret. Appl. Math. | 3 |
| 2021 | On the packing chromatic number of Moore graphs
Julián Fresán-Figueroa, Diego González-Moreno, Mika Olsen |
Discret. Appl. Math. | 3 |
| 2018 | Rainbow connectivity of Moore cages of girth 6
Camino Balbuena, Julián Fresán-Figueroa, Diego González-Moreno, Mika Olsen |
Discret. Appl. Math. | 4 |
| 2017 | Infinite quasi-transitive digraphs with domination number 2
Hortensia Galeana-Sánchez, Mika Olsen |
Discret. Appl. Math. | 2 |
| 2015 | On the acyclic disconnection and the girth
Camino Balbuena, Mika Olsen |
Discret. Appl. Math. | 2 |
| 2012 | On the acyclic disconnection of multipartite tournaments
Ana Paulina Figueroa, Bernardo Llano, Mika Olsen, Eduardo Rivera-Campo |
Discret. Appl. Math. | 3 |