Shotgun assembly threshold for lattice labeling model

DOI10.1007/s00440-023-01199-4arXiv2205.01327MaRDI QIDQ6095840

No author found.

Publication date: 8 September 2023

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionshotgun assemblylattice labeling model

Mathematics Subject Classification ID

Combinatorial probability (60C05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Statistical aspects of information-theoretic topics (62B10)

Cites Work

• Shotgun assembly of Erdős-Rényi random graphs
• Shotgun identification on groups
• Shotgun assembly of random jigsaw puzzles
• Solving Jigsaw Puzzles by the Graph Connection Laplacian
• A Linear Threshold for Uniqueness of Solutions to Random Jigsaw Puzzles
• Information Theory of DNA Shotgun Sequencing
• Shotgun reconstruction in the hypercube

This page was built for publication: Shotgun assembly threshold for lattice labeling model