-spanner problem on bounded-degree graphs.

Renzo Gómez Flávio Keidi Miyazawa Yoshiko Wakabayashi

Published in: Theor. Comput. Sci. (2023)

Keyphrases

bounded degree
graph theoretic
graph theory
bounded treewidth
databases
information extraction
np complete
social network analysis
directed graph
graph structure
graph model
spanning tree