Optimal reconstruction of graphs under the additive model

DOI10.1007/3-540-63397-9_19MaRDI QIDQ5896855zbMATH OpenOpenAlexFDO

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

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)

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

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)