Shrub-Depth Calculator

labeled tree model depth

All Tools

Loading tool...

About Shrub-Depth Calculator

A shrub-depth calculator computing sd(G): minimum depth d of a labeled tree T such that G = connection model on leaves of T with bounded labels. Ganian et al. Captures dense shallow structure. sd=1 for threshold. Related to treedepth. Client-side.

Shrub-Depth Calculator Features

  • sd(G)
  • Tree model
  • Threshold=1
  • vs td
  • Common graphs
Advertisement
Advertisement