Orders, algorithms, and applications : International Workshop ORDAL '94, Lyon, France, July 4-8, 1994 : proceedings
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...
Wedi'i Gadw mewn:
| Awdur Corfforaethol: | |
|---|---|
| Awduron Eraill: | , |
| Fformat: | Livre numérique |
| Iaith: | Anglais |
| Cyhoeddwyd: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Cyfres: | Lecture notes in computer science
831 |
| Pynciau: | |
| Mynediad Ar-lein: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nodyn: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Orders, algorithms, and applications, International Workshop ORDAL '94, Lyon, France, July 1994, proceedings, Vincent Bouchitté, Michel Morvan, (eds), Berlin, Springer-Verlag, 1994, 1 vol. (204 p.), Lecture notes in computer science, 3-540-58274-6 • Orders, Algorithms and Applications, Texte imprimé, 9783662199442 |
Tabl Cynhwysion:
- 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.