Login / Signup
Universality for bounded degree spanning trees in randomly perturbed graphs.
Julia Böttcher
Jie Han
Yoshiharu Kohayakawa
Richard Montgomery
Olaf Parczyk
Yury Person
Published in:
Random Struct. Algorithms (2019)
Keyphrases
</>
spanning tree
bounded degree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
graph theoretic
cellular automata
weighted graph
bounded treewidth
edge weights
incomplete information
relational data
data management
state space
np hard
relational databases