|
Showing 1 - 3 of
3 matches in All Departments
|
Greedoids (Hardcover)
B. Korte, L. Lovasz, R. Schrader
|
R2,843
Discovery Miles 28 430
|
Ships in 12 - 17 working days
|
I. Introduction.- 1. Set Systems and Languages.- 2. Graphs,
Partially Ordered Sets and Lattices.- II. Abstract Linear
Dependence - Matroids.- 1. Matroid Axiomatizations.- 2. Matroids
and Optimization.- 3. Operations on Matroids.- 4. Submodular
Functions and Polymatroids.- III. Abstract Convexity -
Antimatroids.- 1. Convex Geometries and Shelling Processes.- 2.
Examples of Antimatroids.- 3. Circuits and Paths.- 4. Helly's
Theorem and Relatives.- 5. Ramsey-type Results.- 6. Representations
of Antimatroids.- IV. General Exchange Structures - Greedoids.- 1.
Basic Facts.- 2. Examples of Greedoids.- V. Structural Properties.-
1. Rank Function.- 2. Closure Operators.- 3. Rank and Closure
Feasibility.- 4. Minors and Extensions.- 5. Interval Greedoids.-
VI. Further Structural Properties.- 1. Lattices Associated with
Greedoids.- 2. Connectivity in Greedoids.- VII. Local Poset
Greedoids.- 1. Polymatroid Greedoids.- 2. Local Properties of Local
Poset Greedoids.- 3. Excluded Minors for Local Posets.- 4. Paths in
Local Poset Greedoids.- 5. Excluded Minors for Undirected
Branchings Greedoids.- VIII. Greedoids on Partially Ordered Sets.-
1. Supermatroids.- 2. Ordered Geometries.- 3. Characterization of
Ordered Geometries.- 4. Minimal and Maximal Ordered Geometries.-
IX. Intersection, Slimming and Trimming.- 1. Intersections of
Greedoids and Antimatroids.- 2. The Meet of a Matroid and an
Antimatroid.- 3. Balanced Interval Greedoids.- 4. Exchange Systems
and Gauss Greedoids.- X. Transposition Greedoids.- 1. The
Transposition Property.- 2. Applications of the Transposition
Property.- 3. Simplicial Elimination.- XI. Optimization in
Greedoids.- 1. General Objective Functions.- 2. Linear Functions.-
3. Polyhedral Descriptions.- 4. Transversals and Partial
Transversals.- 5. Intersection of Supermatroids.- XII. Topological
Results for Greedoids.- 1. A Brief Review of Topological
Prerequisites.- 2. Shellability of Greedoids and the Partial Tutte
Polynomial.- 3. Homotopy Properties of Greedoids.- References.-
Notation Index.- Author Index.- Inclusion Chart (inside the back
cover).
Poverty and inequality have gained a new public presence in the
United Kingdom. At a time of social cuts, new austerity measures
and a rhetoric about 'broken Britain', poverty is present in the
public imagination, and it is visible in the streets of British
cities. Literature can (re-)configure how people think, feel and
behave in relation to poverty. This study investigates
life-writing, fiction and non-fiction with a poverty theme,
produced in Britain from the mid-1990s to the present and
contributes to the new transdisciplinary field of poverty studies.
In the late forties, Mathematical Programming became a scientific
discipline in its own right. Since then it has experienced a
tremendous growth. Beginning with economic and military
applications, it is now among the most important fields of applied
mathematics with extensive use in engineering, natural sciences,
economics, and biological sciences. The lively activity in this
area is demonstrated by the fact that as early as 1949 the first
"Symposium on Mathe- matical Programming" took place in Chicago.
Since then mathematical programmers from all over the world have
gath- ered at the intfrnational symposia of the Mathematical
Programming Society roughly every three years to present their
recent research, to exchange ideas with their colleagues and to
learn about the latest developments in their own and related
fields. In 1982, the XI. International Symposium on Mathematical
Programming was held at the University of Bonn, W. Germany, from
August 23 to 27. It was organized by the Institut fUr Okonometrie
und Operations Re- search of the University of Bonn in
collaboration with the Sonderforschungs- bereich 21 of the Deutsche
Forschungsgemeinschaft. This volume constitutes part of the
outgrowth of this symposium and docu- ments its scientific
activities. Part I of the book contains information about the
symposium, welcoming addresses, lists of committees and sponsors
and a brief review about the Ful- kerson Prize and the Dantzig
Prize which were awarded during the opening ceremony.
|
|