Rishikesh R. Gajjala

works on

approximation algorithms 1 geometric stabbing 1 hardness of approximation 1 lp rounding 1 unique games conjecture 1

From the 1 of 10 linked papers with an AI index.

activity

20242026

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2025

CNFs and DNFs with Exactly $k$ 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 $k$ -gons

Rishikesh Gajjala, Jayanth Ravi

The Heilbronn triangle problem asks for the placement of $n$ points in a unit square that maximizes the smallest area of a triangle formed by any three of those points. In $1972$ ,…

CNFs and DNFs with Exactly k Solutions

Improved upper bounds for the Heilbronn's Problem for k-gons

CNFs and DNFs with Exactly $k$ Solutions

Improved upper bounds for the Heilbronn's Problem for $k$ -gons