scientific article
From MaRDI portal
Publication:2754198
zbMath0973.05072MaRDI QIDQ2754198
Publication date: 11 November 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (3)
A lower bound for testing juntas ⋮ Testing the \((s,t)\) connectivity of graphs and digraphs ⋮ \(\omega\)-regular languages are testable with a constant number of queries
This page was built for publication: