Articles liés à Orders, Algorithms and Applications: International...
Orders, Algorithms and Applications: International Workshop ORDAL '94, Lyon, France, July 4-8, 1994. Proceedings - Couverture souple
Synopsis
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.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
