Among the vast literature concerning graph drawing and theory, linear layouts of graphs have been subject intense research over years, both from a combinatorial an algorithmic perspective. In particular, upward book embeddings directed acyclic (DAGs) form popular class with notable applications, thickness DAG is minimum number pages required by any its embeddings. A long-standing conjecture Hea...

The two-dimensional bin packing problem calls for a set of rectangular items into minimal larger bins. Items must be packed with their edges parallel to the borders bins, cannot rotated, and overlap among them. is interest because it models many real-world applications, including production, warehouse management, transportation. It is, unfortunately, very difficult, instances just 40 are unsolv...