Article ID: | iaor20091331 |
Country: | Netherlands |
Volume: | 5 |
Issue: | 2 |
Start Page Number: | 373 |
End Page Number: | 388 |
Publication Date: | May 2008 |
Journal: | Discrete Optimization |
Authors: | Jnger Michael, Buchheim Christoph, Chimani Markus, Ebner Dietmar, Gutwenger Carsten, Klau Gunnar W., Mutzel Petra, Weiskircher Ren |
Keywords: | programming: branch and bound |
The crossing number of a graph is the minimum number of edge crossings in any drawing of the graph in the plane. Extensive research has produced bounds on the crossing number and exact formulae for special graph classes, yet the crossing numbers of graphs such as