12 citations · 38 across the 15 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016
Shotgun Assembly of Random Jigsaw Puzzles
Charles Bordenave, Uriel Feige, Elchanan Mossel
In a recent work, Mossel and Ross considered the shotgun assembly problem for a random jigsaw puzzle. Their model consists of a puzzle - an grid, where each vertex is v…
cs.CC2016
On the effect of randomness on planted 3-coloring models
Roee David, Uriel Feige
We present the hosted coloring framework for studying algorithmic and hardness results for the -coloring problem. There is a class of host graphs. One selects a graph…