Orders, Algorithms and Applications: International Workshop ORDAL '94, Lyon, France, July 4-8, 1994. Proceedings - Tapa blanda

Sinopsis

Bit-vector encoding for partially ordered sets.- Intervals and orders: What comes after interval orders?.- Dimension and algorithms.- Upward drawings to fit surfaces.- A cleanup on transitive orientation.- A characterization of graphs with vertex cover up to five.- Testing hereditary properties efficiently on average.- Orders, k-sets and fast halfplane search on paged memory.- Triangle graphs and their coloring.- Representation of an order as union of interval orders.- Minimal representation of semiorders with intervals of same length.- The computation of the jump number of convex graphs.- Fast lattice browsing on sparse representation.

"Sinopsis" puede pertenecer a otra edición de este libro.