scientific article
From MaRDI portal
Publication:2934631
zbMath1302.05184MaRDI QIDQ2934631
Christian Sohler, Artur Czumaj
Publication date: 18 December 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (11)
Orion: zero knowledge proof with linear prover time ⋮ Property testing on \(k\)-vertex-connectivity of graphs ⋮ Unnamed Item ⋮ Comparing the strength of query types in property testing: the case of \(k\)-colorability ⋮ Testing \(k\)-edge-connectivity of digraphs ⋮ Self-Stabilizing and Self-Organizing Virtual Infrastructures for Mobile Networks ⋮ Testing outerplanarity of bounded degree graphs ⋮ Testing the expansion of a graph ⋮ Tight bounds for the cover time of multiple random walks ⋮ Quantum Property Testing for Bounded-Degree Graphs ⋮ Unnamed Item
This page was built for publication:
