activity
20132026
most citedEfficient Geometric Probabilities of Multi-Transiting Exoplanetary Systems from CORBITS

48 citations · 103 across the 33 of their papers we have counts for

collaborators
Showing 2017 · cs.CCShow all

1 paper · 2 filters

cs.CC2017

Promise Constraint Satisfaction: Algebraic Structure and a Symmetric Boolean Dichotomy

Joshua Brakensiek, Venkatesan Guruswami

A classic result due to Schaefer (1978) classifies all constraint satisfaction problems (CSPs) over the Boolean domain as being either in or -hard. This p…