Algorithms and order
edited by Ivan Rival.
Dordrecht : Kluwer Academic Publishers, ©1989.
x, 498 págs. : ilustraciones ; 25 cm.
Serie: NATO ASI series. Series C, Mathematical and physical sciences ; vol. 255
ISBN: 0792300076
"Published in cooperation with NATO Scientific Affairs Division."
"Proceedings of the NATO Advanced Study Institute on Algorithms and Order, Ottawa, Canada, May 31-June 13, 1987"—Dorso portada.
Incluye referencias bibliográficas e índice.
Reseña: MathSciNet, 90j:06002
Contenido
- Ivan Rival, Graphical data structures for ordered sets
- Rudolf Wille, Lattices in data analysis: how to draw them with a computer
- William David Miller, A computer program for orthomodular lattices
- Rolf H. Möhring, Computationally tractable classes of ordered sets
- M. D. Atkinson, The complexity of orders
- V. Bouchitte and M. Habib, The calculation of invariants for ordered sets
- J. Ian Munro, Data manipulations based on orderings
- N. W. Sauer and M. G. Stone, Preemptive scheduling
- Mohamed H. El-Zahar, Enumeration of ordered sets
- Kevin J. Compton, Laws in logic and combinatorics
- Jorge Urrutia, Partial orders and Euclidean geometry
- Peter C. Fishburn, Human decision making and ordered sets
- Problem sessions: Introduction; ORDER's problem list; Scheduling; The diagram; Linear extensions; Enumeration; Sorting; Miscellany.