Login / Signup

Improved Lower Bounds on the On-line Chain Partitioning of Posets of Bounded Dimension.

Csaba BiróIsrael R. Curbelo
Published in: Order (2023)
Keyphrases
  • lower bound
  • upper bound
  • partially ordered sets
  • branch and bound algorithm
  • objective function
  • np hard
  • lower and upper bounds
  • lower bounding
  • branch and bound
  • data sets
  • vc dimension
  • np complete
  • temporal dimension