OpenAlex
On deciding the non‐emptiness of 2SAT polytopes with respect to First Order Queries
Work
Year: 2004
Type: article
Abstract: This paper is concerned with techniques for identifying simple and quantified lattice points in 2SAT polytopes. 2SAT polytopes generalize the polyhedra corresponding to Boolean 2SAT formulas, Vertex‐... more
Cites: 28
Cited by: 20
Related to: 10
FWCI: 1.292
Citation percentile (by year/subfield): 82.59
Open Access status: bronze