scientific article; zbMATH DE number 6767551

DOI10.4230/LIPICS.APPROX-RANDOM.2015.606MaRDI QIDQ5351925zbMATH OpenFDO

Authors Joshua Brody, Mario Sánchez Sánchez

Publication date 31 August 2017

Full work available at URL https://arxiv.org/abs/1506.01083

zbMATH Keywords

random graphscommunication complexitypointer jumpingnumber-on-the-forehead model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• scientific article; zbMATH DE number 18981
• Publication:4865687
• General paritioning on random graphs
• Distributed algorithms for random graphs
• scientific article; zbMATH DE number 1944718
• Random walks on complete multipartite graphs
• Random graphs and the parity quantifier
• Random graphs and the parity quantifier
• Gibbs random graphs on point processes

Cited in

(1)

• The function-inversion problem: barriers and opportunities

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 Q5351925)