Bounds for the Twin-width of Graphs.
Jungho AhnKevin HendreyDonggyu KimSang-il OumPublished in: CoRR (2021)
Keyphrases
- lower bound
- upper bound
- graph matching
- lower and upper bounds
- graph databases
- tight bounds
- directed graph
- graph mining
- graph model
- search algorithm
- upper and lower bounds
- graph theoretic
- vc dimension
- graph representation
- random walk
- worst case
- undirected graph
- special case
- average case
- random graphs
- database
- series parallel