Various heuristic algorithms to minimise the two-page crossingnumbers of graphs.

Hongmei He Ana Salagean Erkki Mäkinen Imrich Vrt'o

Published in: Open Comput. Sci. (2015)

Keyphrases

graph theory
exact algorithms
data structure
computationally efficient
combinatorial optimization
website
computational complexity
times faster
metaheuristic
running times
web graph
exhaustive search
search methods
learning algorithm
computational cost
significant improvement
web pages
social networks