Some Provably Hard Crossing Number Problems

Daniel Bienstock. Some Provably Hard Crossing Number Problems. In Ravi Kannan, William R. Pulleyblank, editors, Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference, Waterloo, Ontorio, Canada, May 28-30 1990. pages 61-83, University of Waterloo Press, 1990.

@inproceedings{Bienstock90:1,
  title = {Some Provably Hard Crossing Number Problems},
  author = {Daniel Bienstock},
  year = {1990},
  researchr = {https://researchr.org/publication/Bienstock90%3A1},
  cites = {0},
  citedby = {0},
  pages = {61-83},
  booktitle = {Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference, Waterloo, Ontorio, Canada, May 28-30 1990},
  editor = {Ravi Kannan and William R. Pulleyblank},
  publisher = {University of Waterloo Press},
  isbn = {0-88898-099-X},
}