Login / Signup

New combinatorial topology upper and lower bounds for renaming.

Armando CastañedaSergio Rajsbaum
Published in: PODC (2008)
Keyphrases
  • upper and lower bounds
  • upper bound
  • lower bound
  • lower and upper bounds
  • sample complexity
  • dnf formulas
  • special case
  • sample size
  • graph cuts
  • partition function
  • cell complexes