1
|
Material Type: Artigo de Congresso
|
|
Covering a graph with nontrivial vertex-disjoint paths existence and optimization
Renzo Gómez Yoshiko Wakabayashi; International Workshop on Graph-Theoretic Concepts in Computer Science - WG (44. 2018 Cottbus, Germany)
Proceedings Cham: Springer, 2018
Cham Springer 2018
Localização:
IME - Inst. Matemática e Estatística
(PROD-2912608 )(Acessar)
|
2
|
Material Type: Artigo
|
|
Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs
Renzo Gómez Flavio Keidi Miyazawa; Yoshiko Wakabayashi
Theoretical Computer Science Amsterdam v. 947, artigo n. 113691, p. 1-13, 2023
Amsterdam 2023
Localização:
IME - Inst. Matemática e Estatística
(PROD-3129421 )(Acessar)
|
3
|
Material Type: Artigo de Congresso
|
|
Minimum t-spanners on subcubic graphs
Renzo Gómez Flavio Keidi Miyazawa; Yoshiko Wakabayashi; International Conference and Workshops on Algorithms and Computation - WALCOM (16. 2022 Jember, Indonesia)
Proceedings Cham : Springer, 2022
Cham Springer 2022
Localização:
IME - Inst. Matemática e Estatística
(PROD-3072658 )(Acessar)
|
4
|
Material Type: Artigo de Congresso
|
|
Tree 3-spanners on generalized prisms of graphs
Renzo Gómez Flavio Keidi Miyazawa; Yoshiko Wakabayashi; Latin American Symposium on Theoretical Informatics - LATIN (22 2022 Guanajuato, Mexico)
Proceedings Cham : Springer, 2022
Cham Springer 2022
Localização:
IME - Inst. Matemática e Estatística
(PROD-3104281 )(Acessar)
|