Bin-packing and Matchings in Threshold Graphs.

Gottfried Tinhofer

Published in: Discret. Appl. Math. (1995)

Keyphrases

bin packing
assembly line balancing
graph colouring
search tree
maximum cardinality
packing problem
cutting stock
graph matching
database
databases
database systems
similarity measure
search space
directed graph