An algorithm to recover shredded random matrices
type: Item
instance of: scholarly article
title: An algorithm to recover shredded random matrices
author: Caelan Atamanchuk
author: Luc Devroye
author: Massimo Vicenzo
published in: SIAM Journal on Discrete Mathematics
publication date: 2024-10-22T00:00:00Z
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 15B52
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 7930257
zbMATH Keywords: combinatorial probability
zbMATH Keywords: matrix reconstruction
zbMATH Keywords: graph reconstruction
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: expected complexity
MaRDI profile type: Publication
cites work: The cycle structure of random permutations
cites work: On the Complexity of Canonical Labeling of Strongly Regular Graphs
cites work: Random Graph Isomorphism
cites work: Almost every graph has reconstruction number three
cites work: Shotgun assembly of Erdős-Rényi random graphs
cites work: Q4044629
cites work: The graph reconstruction number
cites work: A congruence theorem for trees
cites work: A Linear Threshold for Uniqueness of Solutions to Random Jigsaw Puzzles
cites work: Information Theory of DNA Shotgun Sequencing
cites work: Q4119240
cites work: Unique reconstruction threshold for random jigsaw puzzles
cites work: Shotgun reconstruction in the hypercube
cites work: On a new digraph reconstruction conjecture
cites work: Graph reconstruction -- some new developments
cites work: Q3259049
DOI: 10.1137/23M1615784
description: scientific article; zbMATH DE number 7930257