scientific article; zbMATH DE number 5764799

MaRDI QIDQ3579388zbMATH OpenFDO

Authors C. Seshadhri, Michael Saks

Publication date 6 August 2010

Mathematics Subject Classification ID

Logic in artificial intelligence (68T27) Parallel algorithms in computer science (68W10)

Cited in

(4)

• Transitive-closure spanners: a survey
• Local property reconstruction and monotonicity
• Directed isoperimetric theorems for Boolean functions on the hypergrid and an \(\widetilde{O}(n\sqrt{d})\) monotonicity tester
• Distributed discovery of large near-cliques

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579388)