Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
CNFs and DNFs with Exactly Solutions
L. Sunil Chandran, Rishikesh Gajjala, Kuldeep S. Meel
Model counting is a fundamental problem that consists of determining the number of satisfying assignments for a given Boolean formula. The weighted variant, which computes the weig…
cs.DM2024
Improved upper bounds for the Heilbronn's Problem for -gons
Rishikesh Gajjala, Jayanth Ravi
The Heilbronn triangle problem asks for the placement of points in a unit square that maximizes the smallest area of a triangle formed by any three of those points. In ,…