Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Guilherme G. Arcencio"'
Autor:
Guilherme G. Arcencio, Matheus T. Mattioli, Mário César San Felice, Pedro Henrique Del Bianco Hokama
Publikováno v:
Anais do VI Encontro de Teoria da Computação (ETC 2021).
In the k-Minimum Spanning Subgraph problem with d-Degree Center we want to find a minimum cost spanning connected subgraph with n - 1 + k edges and at least degree d in the center vertex, with n being the number of vertices. In this paper we describe
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::cb18617c7cd240fe6758689f89320ba8
https://doi.org/10.5753/etc.2021.16387
https://doi.org/10.5753/etc.2021.16387
