Characteristics Algorithms
BMZ CHM
$c$ 1.15 2.09
$\vert E(G)\vert$ $n$ $n$
$\vert V(G)\vert=\vert g\vert$ $cn$ $cn$
$\vert E(G_{\rm crit})\vert$ $0.5\vert E(G)\vert$ 0
$G$ cyclic acyclic
Order preserving no yes