Optimal reconstruction of graphs under the additive model

DOI10.1007/3-540-63397-9_19zbMATH Open1477.68228OpenAlexW1480292750MaRDI QIDQ5896855FDOQ5896855

Authors: Vladimir Grebinski, Gregory Kucherov 

Publication date: 20 December 2021

Published in: Algorithms — ESA '97 (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00073517/document

Recommendations

• Optimal reconstruction of graphs under the additive model
• Graph reconstruction via distance oracles
• scientific article; zbMATH DE number 1222833
• Optimally reconstructing weighted graphs using queries
• Reconstructing weighted graphs with minimal query complexity

zbMATH Keywords

Hamiltonian cyclebipartite graphcombinatorial searchadjacent vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

Cited In (1)

• Automatic structure recovery for additive models

This page was built for publication: Optimal reconstruction of graphs under the additive model

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