scientific article; zbMATH DE number 1222833
From MaRDI portal
Publication:4218421
zbMath0909.68127MaRDI QIDQ4218421
Publication date: 30 March 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (6)
Exact learning from an honest teacher that answers membership queries ⋮ Reconstructing weighted graphs with minimal query complexity ⋮ Optimal query complexity bounds for finding graphs ⋮ Toward a deterministic polynomial time algorithm with optimal additive query complexity ⋮ Reconstructing Weighted Graphs with Minimal Query Complexity ⋮ On Parity Check (0,1)-Matrix over $\mathbb{Z}_p$
This page was built for publication: