Login / Signup
Partitioning Sparse Graphs into an Independent Set and a Forest of Bounded Degree.
François Dross
Mickaël Montassier
Alexandre Pinlou
Published in:
Electron. J. Comb. (2018)
Keyphrases
</>
independent set
bounded degree
maximum independent set
graph theoretic
high dimensional
bounded treewidth
graph partitioning
special case
random walk
conjunctive queries