Login / Signup

On the cut-off phenomenon for the transitivity of randomly generated subgroups.

André GalligoLaurent Miclo
Published in: Random Struct. Algorithms (2012)
Keyphrases
  • randomly generated
  • np complete
  • branch and bound algorithm
  • phase transition
  • boolean functions
  • subgroup discovery
  • search space
  • np hard
  • simplex algorithm
  • boolean satisfiability
  • integer programming formulation