60 citations · 237 across the 39 of their papers we have counts for
3 papers · 1 filter
On the satisfiability of random -SAT formulas with -wise independent clauses
Ioannis Caragiannis, Nick Gravin, Zhile Jiang
The problem of identifying the satisfiability threshold of random -SAT formulas has received a lot of attention during the last decades and has inspired the study of other thres…
Structure results for multiple tilings in 3D
Nick Gravin, Mihail Kolountzakis, Sinai Robins +1
We study multiple tilings of 3-dimensional Euclidean space by a convex body. In a multiple tiling, a convex body is translated with a discrete multiset in such a way that e…
Translational tilings by a polytope, with multiplicity
Nick Gravin, Sinai Robins, Dmitry Shiryaev
We study the problem of covering R^d by overlapping translates of a convex body P, such that almost every point of R^d is covered exactly k times. Such a covering of Euclidean spac…