Paper by Erik D. Demaine

Reference:
Aaron B. Adcock, Erik D. Demaine, Martin L. Demaine, Michael P. O'Brien, Felix Reidl, Fernando Sanchez Villaamil, and Blair D. Sullivan, “Zig-Zag Numberlink is NP-Complete”, Journal of Information Processing, volume 23, number 3, 2015, pages 239–245.
BibTeX
@Article{Numberlink_JIP,
  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},
  TITLE         = {Zig-Zag {Numberlink} is {NP}-Complete},
  JOURNAL       = {Journal of Information Processing},
  journalurl    = {http://www.ipsj.or.jp/english/jip/},
  VOLUME        = 23,
  NUMBER        = 3,
  PAGES         = {239--245},
  YEAR          = 2015,

  withstudent   = 1,
  doi           = {https://dx.doi.org/10.2197/ipsjjip.23.239},
  dblp          = {https://dblp.org/rec/journals/jip/AdcockDDORVS15},
  comments      = {This paper is also available as
                   <A HREF="http://arxiv.org/abs/1410.5845">
                   arXiv:1410.5845</A> of the
                   <A HREF="http://arXiv.org/archive/cs/intro.html">
                   Computing Research Repository (CoRR)</A>. <P>
                   This paper is also available from <A HREF="http://dx.doi.org/10.2197/ipsjjip.23.239">J-STAGE</A>.},
}

Comments:
This paper is also available as arXiv:1410.5845 of the Computing Research Repository (CoRR).

This paper is also available from J-STAGE.

Availability:
Currently unavailable. If you are in a rush for copies, contact me.
[Google Scholar search]


See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated January 22, 2026 by Erik Demaine.