Cantitate/Preț
Produs
Total produse
Vezi coșul
Geometry of Cuts and Metrics de Michel-Marie Deza

Geometry of Cuts and Metrics: Algorithms and Combinatorics, cartea 15

Autor Michel-Marie Deza, Monique Laurent
en Limba Engleză Hardback – 20 mai 1997
Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, combinatorial matrix theory, statistical physics, VLSI design etc.
This book presents a wealth of results, from different mathematical disciplines, in a unified comprehensive manner, and establishes new and old links, which cannot be found elsewhere. It provides a unique and invaluable source for researchers and graduate students.
From the Reviews:
"This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields […]. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. […] The longer one works with it, the more beautiful it becomes." Optima 56, 1997.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 93944 lei  6-8 săpt.
  Springer Berlin, Heidelberg – 7 dec 2009 93944 lei  6-8 săpt.
Hardback (1) 94579 lei  6-8 săpt.
  Springer Berlin, Heidelberg – 20 mai 1997 94579 lei  6-8 săpt.

Din seria Algorithms and Combinatorics

  • 18% Matrices and Matroids for Systems Analysis
    Preț: 110089 lei
  • 24% Combinatorial Optimization: Polyhedra and Efficiency
    Preț: 91287 lei
  • The Simplex Method: A Probabilistic Analysis
    Preț: 37959 lei
  • New Trends in Discrete and Computational Geometry
    Preț: 38374 lei
  • 15% Discrete Images, Objects, and Functions in Zn
    Preț: 62615 lei
  • 15% Linear Optimization and Extensions
    Preț: 64492 lei
  • 15% Probabilistic Methods for Algorithmic Discrete Mathematics
    Preț: 63609 lei
  • 18% Modern Cryptography, Probabilistic Proofs and Pseudorandomness
    Preț: 76519 lei
  • 18% Geometric Discrepancy: An Illustrated Guide
    Preț: 93171 lei
  • 18% Applied Finite Group Actions
    Preț: 93402 lei
  • 18% Geometric Algorithms and Combinatorial Optimization
    Preț: 87944 lei
  • Combinatorial Optimization: Theory and Algorithms
    Preț: 50187 lei
  • 15% The Strange Logic of Random Graphs
    Preț: 62598 lei
  • 18% Graph Colouring and the Probabilistic Method
    Preț: 87944 lei
  • 18% Discrete and Computational Geometry: The Goodman-Pollack Festschrift
    Preț: 95986 lei
  • 18% Topics in Discrete Mathematics: Dedicated to Jarik Nešetril on the Occasion of his 60th birthday
    Preț: 94761 lei
  • 20% Boolean Function Complexity: Advances and Frontiers
    Preț: 50019 lei
  • 15% Sparsity: Graphs, Structures, and Algorithms
    Preț: 58110 lei
  • Optimal Interconnection Trees in the Plane: Theory, Algorithms and Applications
    Preț: 39147 lei
  • 15% Systems Analysis by Graphs and Matroids: Structural Solvability and Controllability
    Preț: 63114 lei
  • 18% Combinatorics and Complexity of Partition Functions
    Preț: 95272 lei
  • Greedoids
    Preț: 37826 lei
  • 15% Greedoids
    Preț: 57725 lei
  • 15% Mathematics of Ramsey Theory
    Preț: 62952 lei
  • 15% Matroid Theory and its Applications in Electric Network Theory and in Statics
    Preț: 64315 lei
  • Irregularities of Partitions
    Preț: 37376 lei

Preț: 94579 lei

Preț vechi: 115339 lei
-18% Nou

Puncte Express: 1419
Preț estimativ în valută:
18106€ • 18821$ • 15012£

Carte tipărită la comandă

Livrare economică 06-20 februarie 25

 Adaugă în coș

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

Specificații

ISBN-13: 9783540616115
ISBN-10: 354061611X
Pagini: 604
Ilustrații: XII, 588 p.
Dimensiuni: 155 x 235 x 38 mm
Greutate: 1.02 kg
Ediția:1997
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Algorithms and Combinatorics

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

Outline of the Book.- I.Measure Aspects: El-Embeddability and Probability.- Preliminaries on Distances.- The Cut Cone and #x2113;-Metrics.- The Correlation Cone and {0. 1}-Covariances.- Conditions for -Embeddability.- Operations.- -Metrics from Lattices, Semigroups and Normed Spaces.- Metric Transforms of -Spaces.- Lipschitz Embeddings.- Dimensionality Questions for -Embeddings.- Examples of the Use of the -Metric.- Basic Definitions.- I1.Hypermetric Spaces: an Approach via Geometry of Numbers.- Preliminaries on Lattices.- Hypermetrics and Delaunay Polytopes.- Delaunay Polytopes: Rank and Hypermetric Faces.- Extreme Delaunay Polytopes.- Hypermetric Graphs.- I11.Isometric Embeddings of Graphs.- Preliminaries on Graphs.- Isometric Embeddings of Graphs into Hypercubes.- Isometric Embeddings of Graphs into Cartesian Products.- -Graphs.- IV.Hypercube Embeddings and Designs.- Rigidity of the Equidistant Metric.- Hypercube Embeddings of the Equidistant Metric.- Recognition of Hypercube Embeddable Metrics.- Cut Lattices, Quasi -Distances and Hilbert Bases.- V.Facets of the Cut Cone and Polytope.- Operations on Valid Inequalities and Facets.- Triangle Inequalities.- Hypermetric Inequalities.- Clique-Web Inequalities.- Other Valid Inequalities and Facets.- Geometric Properties.

Recenzii

From the reviews:
"This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields as it gathers methods and results from polytope theory, geometry of numbers, probability theory, design and graph theory around two objects, cuts and metrics. [… ] The book is very nicely written [… ] The book is also very well structured. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [… ] In my opinion, the book is a beautiful piece of work. The longer one works with it, the more beautiful it becomes." Robert Weismantel, Optima 56 (1997)

"… In short, this is a very interesting book which is nice to have." Alexander I. Barvinok, MR 1460488 (98g:52001)
"… This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed." R.Dawson, Zentralblatt MATH Database 0885.52001
"This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such a work; it is easy to find as much or as little introductory material as needed." (R. Dawson, Zentralblatt MATH, 2001)

Textul de pe ultima copertă

Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, distance geometry, combinatorial matrix theory, statistical physics, VLSI design etc. A main feature of this book is its interdisciplinarity. The book contains a wealth of results, from different mathematical disciplines, which are presented here in a unified and comprehensive manner. Geometric representations and methods turn out to be the linking theme. This book will provide a unique and invaluable source for researchers and graduate students.
From the Reviews:
"This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the interdisciplinarity of these fields as it gathers methods and results from polytope theory, geometry of numbers, probability theory, design and graph theory around two objects, cuts and metrics. [… ] The book is very nicely written [… ] The book is also very well structured. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. […  ] In my opinion, the book is a beautiful piece of work. The longer one works with it, the more beautiful it becomes." Robert Weismantel, Optima 56 (1997)
"… In short, this is a very interesting book which is nice to have." Alexander I. Barvinok, MR 1460488 (98g:52001)
"… This is a large and fascinating book. As befits a book which contains material relevant to so many areas of mathematics (and related disciplines such as statistics, physics, computing science, and economics), it is self-contained and written in a readable style. Moreover, the index, bibliography, and table of contents are all that they should be in such awork; it is easy to find as much or as little introductory material as needed." R.Dawson, Zentralblatt MATH Database 0885.52001

Caracteristici

Includes supplementary material: sn.pub/extras