The Complexity of Planar Counting Problems

Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, Richard Edwin Stearns. The Complexity of Planar Counting Problems. SIAM Journal on Computing, 27(4):1142-1167, 1998. [doi]

@article{HuntMRS98,
  title = {The Complexity of Planar Counting Problems},
  author = {Harry B. Hunt III and Madhav V. Marathe and Venkatesh Radhakrishnan and Richard Edwin Stearns},
  year = {1998},
  url = {http://epubs.siam.org/sam-bin/dbq/article/30460},
  researchr = {https://researchr.org/publication/HuntMRS98},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {27},
  number = {4},
  pages = {1142-1167},
}