Graph reconstruction from random subgraphs

DOI10.4230/LIPICS.ICALP.2022.96MaRDI QIDQ6560894zbMATH OpenFDO

Authors Andrew McGregor, Rik Sengupta

Publication date 24 June 2024

zbMATH Keywords

graph reconstructiondeletion channelsample complexity

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: Graph reconstruction from random subgraphs

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