Solving Diameter Constrained Minimum Spanning Tree Problems in Dense Graphs

Andréa Cynthia Santos (1) , Celso Ribeiro (2) , Abilio Lucena (3)

1 PUC-Rio - Pontifícia Universidade Católica do Rio de Janeiro [Brasil] = Pontifical Catholic University of Rio de Janeiro [Brazil] = Université catholique pontificale de Rio de Janeiro [Brésil]
2 Fluminense Federal University [Niterói]
3 Departamento de Administração and Programa de Engenharia de Sistemas e Computação, Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brasil

Domaines: Informatique [cs]; Recherche opérationnelle [math.OC]

Andréa Cynthia Santos, Celso Ribeiro, Abilio Lucena. Solving Diameter Constrained Minimum Spanning Tree Problems in Dense Graphs. Experimental and Efficient Algorithms, pp.458-467, 2004, ⟨10.1007/978-3-540-24838-5_34⟩. ⟨hal-02301945⟩