Shotgun assembly of random jigsaw puzzles

Random Structures and Algorithms, 2020.

Cited by: 0|Bibtex|Views22|DOI:https://doi.org/10.1002/rsa.20899
Other Links: academic.microsoft.com|arxiv.org

Abstract:

In a recent work, Mossel and Ross considered the shotgun assembly problem for a random jigsaw puzzle. Their model consists of a puzzle - an $n\times n$ grid, where each vertex is viewed as a center of a piece. They assume that each of the four edges adjacent to a vertex, is assigned one of $q$ colors (corresponding to "jigs", or cut sha...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments