13 citations · 52 across the 53 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.CG2026
Geometric Graph Representations via Compact SAT Encodings
L. Sunil Chandran, Rishikesh Gajjala, Suraj Kumar Sahoo +1
We present compact SAT encodings and certifying exact solvers for boxicity and cubicity. The boxicity of a graph is the minimum dimension in which it is the intersection graph of a…
quant-ph2026
Connectivity Bounds for GHZ Graphs
L. Sunil Chandran, Rishikesh Gajjala
Greenberger-Horne-Zeilinger (GHZ) states are multipartite entangled quantum states that play a central role in quantum information theory, with applications in quantum communicatio…