Cantitate/Preț
Produs

Graphs and Order: The Role of Graphs in the Theory of Ordered Sets and Its Applications: Nato Science Series C:, cartea 147

Editat de Ivan Rival
en Limba Engleză Hardback – 28 feb 1985
This volume contains the accounts of the principal survey papers presented at GRAPHS and ORDER, held at Banff, Canada from May 18 to May 31, 1984. This conference was supported by grants from the N.A.T.O. Advanced Study Institute programme, the Natural Sciences and Engineering Research Council of Canada and the University of Calgary. We are grateful for all of this considerable support. Almost fifty years ago the first Symposium on Lattice Theory was held in Charlottesville, U.S.A. On that occasion the principal lectures were delivered by G. Birkhoff, O. Ore and M.H. Stone. In those days the theory of ordered sets was thought to be a vigorous relative of group theory. Some twenty-five years ago the Symposium on Partially Ordered Sets and Lattice Theory was held in Monterey, U.S.A. Among the principal speakers at that meeting were R.P. Dilworth, B. Jonsson, A. Tarski and G. Birkhoff. Lattice theory had turned inward: it was concerned primarily with problems about lattices themselves. As a matter of fact the problems that were then posed have, by now, in many instances, been completely solved.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 180305 lei  6-8 săpt.
  SPRINGER NETHERLANDS – 13 oct 2011 180305 lei  6-8 săpt.
Hardback (1) 180939 lei  6-8 săpt.
  SPRINGER NETHERLANDS – 28 feb 1985 180939 lei  6-8 săpt.

Din seria Nato Science Series C:

Preț: 180939 lei

Preț vechi: 220658 lei
-18% Nou

Puncte Express: 2714

Preț estimativ în valută:
34625 36510$ 28825£

Carte tipărită la comandă

Livrare economică 10-24 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9789027719430
ISBN-10: 9027719438
Pagini: 820
Ilustrații: 816 p.
Greutate: 1.31 kg
Ediția:1985
Editura: SPRINGER NETHERLANDS
Colecția Springer
Seria Nato Science Series C:

Locul publicării:Dordrecht, Netherlands

Public țintă

Research

Cuprins

I. Graph Representations.- Comparability graphs.- Algorithmic aspects of comparability graphs and interval graphs.- The diagram.- II. Scheduling, Searching and Sorting.- The information theoretic bound for problems on ordered sets and graphs.- Sorting and graphs.- A graph-theoretic approach to the jump-number problem.- Acyclic subdigraphs and linear orderings: polytopes, facets, and a cutting plane algorithm.- III. Extremal Orders.- Parameters of partial orders and graphs: packing, covering and representation.- Graphs and orders in Ramsey theory and in dimension theory.- Ordered ranked posets, representations of integers and inequalities from extremal poset problems.- IV. Social Sciences.- Issues in the theory of uniqueness in measurement.- V. Decomposition.- Path-partitions in directed graphs and posets.- VI. Recursion.- Recursion theoretic aspects of graphs and orders.- VII. Well-Quasi-Ordering.- Basic wqo- and bqo-theory.- Applications of well quasi-ordering and better quasi-ordering.- VIII. Problem Sessions.- Enumeration.- The diagram.- Ramsey theory.- Sorting, scheduling, computing, operations research, and social science.- Structure theories.- Infinite sets and infinite graphs.- Souvenir session.- Order-preserving and edge-preserving maps.- Miscellaneous.- IX. A Bibliography.- X. Index.

Recenzii

` The volume provides an excellent introduction to many aspects of graphs and order. On the whole, the papers are well written and they provide a huge amount of information. Certainly I am glad to have Graphs and Order now as part of my library and suggest that it would provide an excellent source and reference that ought to find its way into at least every departmental library. '
The Journal of Symbolic Logic