scientific article; zbMATH DE number 6767551

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

Mario Sánchez Sánchez, Joshua Brody

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

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

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Random walks on complete multipartite graphs 👍 👎
• Distributed algorithms for random graphs 👍 👎
• On independent sets in random graphs 👍 👎
• Gibbs random graphs on point processes 👍 👎
• Random graphs and the parity quantifier 👍 👎
• Random graphs and the parity quantifier 👍 👎
• General paritioning on random graphs 👍 👎

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)