Reconstructing random pictures

DOI10.1002/RSA.21282MaRDI QIDQ7027459zbMATH OpenFDO

Authors Bhargav P. Narayanan, Corrine Yap

Publication date 14 February 2025

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

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1002/RSA.21282

zbMATH Keywords

reconstructionshotgun assemblyrandom pictures

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Cites work

• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 3258862 (Why is no real title available?)
• A Linear Threshold for Uniqueness of Solutions to Random Jigsaw Puzzles
• A congruence theorem for trees
• Almost every graph has reconstruction number three
• Combinatorial reconstruction problems
• Finite Subsets of the Plane are 18-Reconstructible
• Information Theory of DNA Shotgun Sequencing
• On Ising's model of ferromagnetism
• Reconstructing Odd Necklaces
• Reconstructing subsets of \(\mathbb{Z}_n\)
• Shotgun assembly of Erdős-Rényi random graphs
• Shotgun assembly of random jigsaw puzzles
• Shotgun assembly threshold for lattice labeling model
• Shotgun reconstruction in the hypercube
• The Reconstructibility of Finite Abelian Groups
• Unique reconstruction threshold for random jigsaw puzzles

This page was built for publication: Reconstructing random pictures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7027459)