Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs
Documento
-
- Visão geral
-
- Pesquisas
-
- Identidade
-
- Informação adicional documento
-
- Outro
-
- Ver todos
-
Visão geral
tipo
data de publicação
publicada em
Pesquisas
áreas de investigação
palavras-chave
-
NP-hardness
-
bounded-degree graph
-
planar graph
-
spanner
-
sparse spanner
Identidade
identificador BrCris
-
66ccecfbeb79156ebef53b7f036836f9
-
9430edfadf1c9dd58c08f20e48eaa179
Outro