Login / Signup

Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences.

Pankaj K. AgarwalMicha SharirPeter W. Shor
Published in: J. Comb. Theory, Ser. A (1989)
Keyphrases
  • upper and lower bounds
  • upper bound
  • lower bound
  • special case
  • fixed length
  • sample complexity
  • learning algorithm
  • active learning
  • variable length