scientific article; zbMATH DE number 6767551

DOI10.4230/LIPICS.APPROX-RANDOM.2015.606zbMATH Open1375.68055arXiv1506.01083MaRDI QIDQ5351925FDOQ5351925

Authors: Joshua Brody, Mario Sánchez Sánchez 

Publication date: 31 August 2017

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

Title of this publication is not available (Why is that?)

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
• On independent sets in random graphs

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)

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)