Tetravex is NP-complete. Takenaga, Y. & Walsh, T. CoRR, 2009.
Tetravex is NP-complete [link]Link  Tetravex is NP-complete [link]Paper  bibtex   
@article{journals/corr/abs-0903-1147,
  added-at = {2011-12-05T00:00:00.000+0100},
  author = {Takenaga, Yasuhiko and Walsh, Toby},
  biburl = {http://www.bibsonomy.org/bibtex/21848cbc697ac7c76dc9f9a7e39a41b4c/dblp},
  ee = {http://arxiv.org/abs/0903.1147},
  interhash = {0bf95c8f97970cef45c2f34bf29b0126},
  intrahash = {1848cbc697ac7c76dc9f9a7e39a41b4c},
  journal = {CoRR},
  keywords = {dblp},
  timestamp = {2011-12-06T12:34:07.000+0100},
  title = {Tetravex is NP-complete},
  url = {http://dblp.uni-trier.de/db/journals/corr/corr0903.html#abs-0903-1147},
  volume = {abs/0903.1147},
  year = 2009
}

Downloads: 0