Optimal reconstruction of graphs under the additive model

DOI10.1007/3-540-63397-9_19zbMath1477.68228OpenAlexW1480292750MaRDI QIDQ5896855

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

bipartite graphHamiltonian cyclecombinatorial searchadjacent vertex

Mathematics Subject Classification ID

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

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