Shotgun assembly of random jigsaw puzzles

DOI10.1002/rsa.20899zbMath1450.05023arXiv1605.03086OpenAlexW3001399438WikidataQ126302951 ScholiaQ126302951MaRDI QIDQ5128750

Charles Bordenave, Elchanan Mossel, Uriel Feige

Publication date: 26 October 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.03086

zbMATH Keywords

unique reconstructionexact recoveryplanted solution

Mathematics Subject Classification ID

Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (05C99)

Related Items (5)

Shotgun reconstruction in the hypercube ⋮ Shotgun assembly threshold for lattice labeling model ⋮ Solving Jigsaw Puzzles by the Graph Connection Laplacian ⋮ Shotgun identification on groups ⋮ Shotgun assembly of Erdős-Rényi random graphs

Cites Work

• A congruence theorem for trees
• Percolation
• Information Theory of DNA Shotgun Sequencing
• Unnamed Item

This page was built for publication: Shotgun assembly of random jigsaw puzzles