Login / Signup

Phase transition of the k-majority dynamics in biased communication models.

Emilio CrucianiHlafo Alfie MimunMatteo QuattropaniSara Rizzo
Published in: Distributed Comput. (2023)
Keyphrases
  • phase transition
  • constraint satisfaction
  • hard problems
  • randomly generated
  • random graphs
  • np complete problems
  • orders of magnitude
  • satisfiability problem
  • graph coloring