Orders, algorithms, and applications : International Workshop ORDAL '94, Lyon, France, July 1994 : proceedings /

Zapisane w:
Opis bibliograficzny
Korporacja: International Workshop ORDAL '94, Lyon, France
Kolejni autorzy: Morvan, Michel, Bouchitté, Vincent
Format: Materiały konferencyjne Książka
Język:English
Wydane: Berlin ; New York : Springer-Verlag, 1994.
Seria:Lecture notes in computer science ; 831.
Hasła przedmiotowe:
Spis treści:
  • Bit-Vector Encoding for Partially Ordered Sets / M. Habib and L. Nourine
  • Intervals and Orders: What Comes After Interval Orders? / K. P. Bogart
  • Dimension and Algorithms / J. Spinrad
  • Upward Drawings to Fit Surfaces / S. M. Hashemi and I. Rival
  • A Cleanup on Transitive Orientation / K. Simon and P. Trunz
  • A Characterization of Graphs with Vertex Cover up to Five / K. Cattel and M. J. Dinneen
  • Testing Hereditary Properties Efficiently on Average / J. Gustedt and A. Steger
  • Orders, k-sets and Fast Halfplane Search on Paged Memory / P. G. Franciosa and M. Talamo
  • Triangle Graphs and Their Coloring / Y.-L. Lin
  • Representation of an Order as Union of Interval Orders / C. Capelle
  • Minimal Representation of Semiorders with Intervals of Same Length / J. Mitas
  • The Computation of the Jump Number of Convex Graphs / E. Dahlhaus
  • Fast Lattice Browsing on Sparse Representations / M. Talamo and P. Vocca.