Paper by Erik D. Demaine

Reference:

Max Bannach, Erik D. Demaine, Timothy Gomez, and Markus Hecher, “#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?”, in Proceedings of the 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2025), Singapore, June 23–26, 2025, pages 31–43.

BibTeX

@InProceedings{Sandwich_LICS2025,
  AUTHOR        = {Max Bannach and Erik D. Demaine and Timothy Gomez and Markus Hecher},
  TITLE         = {{\#P} is Sandwiched by One and Two {\#2DNF} Calls: Is Subtraction Stronger Than We Thought?},
  BOOKTITLE     = {Proceedings of the 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2025)},
  ADDRESS       = {Singapore},
  MONTH         = {June 23--26},
  YEAR          = 2025,
  PAGES         = {31--43},

  withstudent   = 1,
  doi           = {https://dx.doi.org/10.1109/LICS65433.2025.00010},
  dblp          = {https://dblp.org/rec/conf/lics/BannachDGH25},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1109/LICS65433.2025.00010">IEEE</A>.},
}

Comments:

This paper is also available from IEEE.

Availability:

Currently unavailable. If you are in a rush for copies, contact me.

[Google Scholar search]