Orders, Algorithms, and Applications, International Workshop ORDAL 94, Lyon, France, July 4-8, 1994, Proceedings - researchr publication

researchr

You are not signed in
Sign in
Sign up

Vincent Bouchitté, Michel Morvan, editors, Orders, Algorithms, and Applications, International Workshop ORDAL 94, Lyon, France, July 4-8, 1994, Proceedings. Volume 831 of Lecture Notes in Computer Science, Springer, 1994.

Conference: ordal1994

Abstract is missing.

Bit-Vector Encoding for Partially Ordered SetsMichel Habib, Lhouari Nourine. 1-12

Intervals and Orders: What Comes After Interval Orders?Kenneth P. Bogart. 13-32

Dimension and AlgorithmsJeremy Spinrad. 33-52

Upward Drawings to Fit SurfacesS. Mehdi Hashemi, Ivan Rival. 53-58

A Cleanup on Transitive OrientationKlaus Simon, Paul Trunz. 59-85

A Characterization of Graphs with Vertex Cover up to FiveKevin Cattell, Michael J. Dinneen. 86-99

Testing Hereditary Properties Efficiently on AverageJens Gustedt, Angelika Steger. 100-116

Orders, ::::k::::-sets and Fast Halfplane Search on Paged MemoryPaolo Giulio Franciosa, Maurizio Talamo. 117-127

Triangle Graphs and Their ColoringYaw-Ling Lin. 128-142

Representation of an Order as Union of Interval OrdersChristian Capelle. 143-161

Minimal Representation of Semiorders with Intervals of Same LengthJutta Mitas. 162-175

The Computation of the Jump Number of Convex GraphsElias Dahlhaus. 176-185

Fast Lattice Browsing on Sparse RepresentationsMaurizio Talamo, Paola Vocca. 186-204

runs on WebDSL

翻译：