The Lambek-Grishin Calculus Is NP-Complete

Jeroen Bransen. The Lambek-Grishin Calculus Is NP-Complete. In Philippe de Groote, Mark-Jan Nederhof, editors, Formal Grammar - 15th and 16th International Conferences, FG 2010, Copenhagen, Denmark, August 2010, FG 2011, Ljubljana, Slovenia, August 2011, Revised Selected Papers. Volume 7395 of Lecture Notes in Computer Science, pages 33-49, Springer, 2010. [doi]

@inproceedings{Bransen10,
  title = {The Lambek-Grishin Calculus Is NP-Complete},
  author = {Jeroen Bransen},
  year = {2010},
  doi = {10.1007/978-3-642-32024-8_3},
  url = {http://dx.doi.org/10.1007/978-3-642-32024-8_3},
  researchr = {https://researchr.org/publication/Bransen10},
  cites = {0},
  citedby = {0},
  pages = {33-49},
  booktitle = {Formal Grammar - 15th and 16th International Conferences, FG 2010, Copenhagen, Denmark, August 2010, FG 2011, Ljubljana, Slovenia, August 2011, Revised Selected Papers},
  editor = {Philippe de Groote and Mark-Jan Nederhof},
  volume = {7395},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-32023-1},
}