Cantitate/Preț
Produs
Total produse
Vezi coșul
Greedoids de Bernhard Korte

Greedoids: Algorithms and Combinatorics, cartea 4

Autor Bernhard Korte, Laszlo Lovasz, Rainer Schrader
en Limba Engleză Paperback – 18 oct 2012

Din seria Algorithms and Combinatorics

  • 18% Matrices and Matroids for Systems Analysis
    Preț: 112367 lei
  • The Simplex Method: A Probabilistic Analysis
    Preț: 38738 lei
  • New Trends in Discrete and Computational Geometry
    Preț: 39161 lei
  • 15% Discrete Images, Objects, and Functions in Zn
    Preț: 63908 lei
  • 15% Linear Optimization and Extensions
    Preț: 65822 lei
  • 18% Geometry of Cuts and Metrics
    Preț: 96534 lei
  • 15% Probabilistic Methods for Algorithmic Discrete Mathematics
    Preț: 64922 lei
  • 18% Modern Cryptography, Probabilistic Proofs and Pseudorandomness
    Preț: 78100 lei
  • 18% Geometric Discrepancy: An Illustrated Guide
    Preț: 95096 lei
  • 18% Applied Finite Group Actions
    Preț: 95335 lei
  • 18% Geometric Algorithms and Combinatorial Optimization
    Preț: 89765 lei
  • Combinatorial Optimization: Theory and Algorithms
    Preț: 51218 lei
  • 15% The Strange Logic of Random Graphs
    Preț: 63889 lei
  • 18% Graph Colouring and the Probabilistic Method
    Preț: 89765 lei
  • 24% Combinatorial Optimization: Polyhedra and Efficiency
    Preț: 91287 lei
  • 18% Discrete and Computational Geometry: The Goodman-Pollack Festschrift
    Preț: 97970 lei
  • 18% Topics in Discrete Mathematics: Dedicated to Jarik Nešetril on the Occasion of his 60th birthday
    Preț: 96722 lei
  • 20% Boolean Function Complexity: Advances and Frontiers
    Preț: 50019 lei
  • 15% Sparsity: Graphs, Structures, and Algorithms
    Preț: 59308 lei
  • Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications
    Preț: 39950 lei
  • 15% Systems Analysis by Graphs and Matroids: Structural Solvability and Controllability
    Preț: 64418 lei
  • 18% Combinatorics and Complexity of Partition Functions
    Preț: 97242 lei
  • 15% Greedoids
    Preț: 58914 lei
  • 15% Mathematics of Ramsey Theory
    Preț: 64251 lei
  • 15% Matroid Theory and its Applications in Electric Network Theory and in Statics
    Preț: 65643 lei
  • Irregularities of Partitions
    Preț: 38143 lei

Preț: 38600 lei

Nou

Puncte Express: 579
Preț estimativ în valută:
7386€ • 7712$ • 6113£

Carte tipărită la comandă

Livrare economică 04-18 aprilie

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă
Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783642634994
ISBN-10: 3642634990
Pagini: 228
Ilustrații: VIII, 214 p.
Dimensiuni: 170 x 242 x 12 mm
Greutate: 0.37 kg
Ediția:Softcover reprint of the original 1st ed. 1991
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Algorithms and Combinatorics

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

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).