Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints.

Grzegorz Gutowski Patryk Mikos

Published in: SOFSEM (2017)

Keyphrases

cardinality constraints
lower bound
boolean algebra
upper bound
functional dependencies
branch and bound
objective function
np hard
entity relationship
databases
data model
database schema
constraint query languages
integrity constraints
inference rules