Renzo Gómez

According to our database, Renzo Gómez authored at least 9 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2024

Polynomial algorithms for sparse spanners on subcubic graphs.

Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

J. Comb. Optim., August, 2024

Domination and packing in graphs.

Renzo Gómez, Juan Gutiérrez

CoRR, 2024

2023

Path eccentricity of graphs.

Renzo Gómez, Juan Gutiérrez

Discret. Appl. Math., October, 2023

Improved NP-hardness results for the minimum <i>t</i>-spanner problem on bounded-degree graphs.

Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Theor. Comput. Sci., February, 2023

2022

Minimum t-Spanners on Subcubic Graphs.

Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Proceedings of the WALCOM: Algorithms and Computation, 2022

Tree 3-Spanners on Generalized Prisms of Graphs.

Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

2020

Nontrivial path covers of graphs: existence, minimization and maximization.

Renzo Gómez, Yoshiko Wakabayashi

J. Comb. Optim., 2020

2018

Covering a Graph with Nontrivial Vertex-Disjoint Paths: Existence and Optimization.

Renzo Gómez, Yoshiko Wakabayashi

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2018

2017

Transversals of Longest Paths.

Márcia R. Cerioli, Cristina G. Fernandes, Renzo Gómez, Juan Gutiérrez, Paloma T. Lima

Electron. Notes Discret. Math., 2017