Orders, Algorithms and Applications International Workshop ORDAL '94, Lyon, France, July 4-8, 1994. Proceedings / edited by Vincent Bouchitte, Michel Morvan.

This volume is the proceedings of the first International Workshop on Orders, Algorithms, and Applications, held at Lyon, France in July 1994. Ordered sets and the more specifically algorithmic aspects of order theory are of increasing importance, for example in graph theory. They enjoy a recognized...

Full description

Saved in:

Bibliographic Details
Corporate Author:	SpringerLink (Online service)
Other Authors:	Bouchitte, Vincent (Editor), Morvan, Michel (Editor)
Format:	eBook
Language:	English
Published:	Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1994.
Edition:	1st ed. 1994.
Series:	Lecture Notes in Computer Science, 831 Springer eBook Collection.
Subjects:	Computers. Mathematical models. Data structures (Computer science). Algorithms. Numerical analysis. Combinatorics. Electronic resources (E-books)
Online Access:	Click to view e-book
Holy Cross Note:	Loaded electronically. Electronic access restricted to members of the Holy Cross Community.

Table of Contents:

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.

Orders, Algorithms and Applications International Workshop ORDAL '94, Lyon, France, July 4-8, 1994. Proceedings / edited by Vincent Bouchitte, Michel Morvan.

Similar Items