caa a22 4500 463202643 CHVBK 20180405153116.0 cr unu---uuuuu 170326e20070201xx s 000 0 eng 10.1007/s10732-006-9000-4 doi (NATIONALLICENCE)springer-10.1007/s10732-006-9000-4 Genetic algorithms for the 2-page book drawing problem of graphs [Elektronische Daten] [Hongmei He, Ondrej Sýkora, Erkki Mäkinen] The minimisation of edge crossings in a book drawing of a graph is one of the important goals for a linear VLSI design, and the 2-page crossing number of a graph provides an upper bound for the standard planar crossing number. We design genetic algorithms for the 2-page drawings, and test them on the benchmark test suits, Rome graphs and Random Connected Graphs. We also test some circulant graphs, and get better results than previously presented in the literature. Moreover, we formalise three conjectures for certain kinds of circulant graphs,supported by our experimental results. Springer Science+Business Media, LLC, 2007 Genetic algorithms nationallicence 2-page crossing number nationallicence Hamiltonian cycle nationallicence Order of vertices nationallicence Edge distribution nationallicence Optimal values nationallicence He Hongmei Department of Computer Science, Loughborough University Loughborough, LE11 3TU, Leicestershire, The United Kingdom aut Sýkora Ondrej Department of Computer Science, Loughborough University Loughborough, LE11 3TU, Leicestershire, The United Kingdom aut Mäkinen Erkki Department of Computer Sciences, University of Tampere, FIN-33014, P.O. Box 607, Tampere, Finland aut Journal of Heuristics Springer US; http://www.springer-ny.com 13/1(2007-02-01), 77-93 1381-1231 13:1<77 2007 13 10732 https://doi.org/10.1007/s10732-006-9000-4 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-006-9000-4 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- He Hongmei Department of Computer Science, Loughborough University Loughborough, LE11 3TU, Leicestershire, The United Kingdom aut NATIONALLICENCE 700 1- Sýkora Ondrej Department of Computer Science, Loughborough University Loughborough, LE11 3TU, Leicestershire, The United Kingdom aut NATIONALLICENCE 700 1- Mäkinen Erkki Department of Computer Sciences, University of Tampere, FIN-33014, P.O. Box 607, Tampere, Finland aut NATIONALLICENCE 773 0- Journal of Heuristics Springer US; http://www.springer-ny.com 13/1(2007-02-01), 77-93 1381-1231 13:1<77 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer