scientific article; zbMATH DE number 6297734

zbMath1288.05122MaRDI QIDQ5417652

Hanna Mazzawi

Publication date: 22 May 2014

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Computational learning theory (68Q32) Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

Related Items (9)

Algorithms that access the input via queries ⋮ Exact learning from an honest teacher that answers membership queries ⋮ Unnamed Item ⋮ Reconstructing weighted graphs with minimal query complexity ⋮ Reconstructing Markov processes from independent and anonymous experiments ⋮ Reconstruction and verification of chordal graphs with a distance oracle ⋮ Network verification via routing table queries ⋮ Toward a deterministic polynomial time algorithm with optimal additive query complexity ⋮ Reconstructing Weighted Graphs with Minimal Query Complexity

This page was built for publication: