Zig-Zag Numberlink is NP-Complete. Adcock, A. B., Demaine, E. D., Demaine, M. L., O'Brien, M. P., Reidl, F., Sanchez Villaamil, F., & Sullivan, B. D. CoRR, 2014.
Zig-Zag Numberlink is NP-Complete [link]Paper  bibtex   
@article{ dblp1691435,
  title = {Zig-Zag Numberlink is NP-Complete},
  author = {Aaron B. Adcock and Erik D. Demaine and Martin L. Demaine and Michael P. O'Brien and Felix Reidl and Fernando Sanchez Villaamil and Blair D. Sullivan},
  author_short = {Adcock, A. B. and Demaine, E. D. and Demaine, M. L. and O'Brien, M. P. and Reidl, F. and Sanchez Villaamil, F. and Sullivan, B. D.},
  bibtype = {article},
  type = {article},
  year = {2014},
  key = {dblp1691435},
  id = {dblp1691435},
  biburl = {http://www.dblp.org/rec/bibtex/journals/corr/AdcockDDORVS14},
  url = {http://arxiv.org/abs/1410.5845},
  journal = {CoRR},
  volume = {abs/1410.5845},
  text = {CoRR abs/1410.5845 (2014)}
}

Downloads: 0