Crossing Numbers of Graphs, Lower Bound Techniques.
Farhad ShahrokhiLászló A. SzékelyImrich VrtoPublished in: Graph Drawing (1994)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- graph matching
- branch and bound
- np hard
- lower and upper bounds
- worst case
- graph theoretic
- lower bounding
- optimal solution
- bipartite graph
- directed graph
- weighted graph
- graph mining
- series parallel
- competitive ratio
- graph clustering
- upper and lower bounds
- data sets
- graph representation
- sample complexity
- graph structure
- graph theory
- computational complexity