Sinossi
Studies two algorithms in detail: the ellipsoid method and the simultaneous diophantine approximation method.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Descrizione del libro
Describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices.
Contenuti
How to Round Numbers; Preliminaries: On Algorithms Involving Numbers; Diophantine Approximation, Problems; Lattices, Bases, and the Reduction Problem; Diophantine Approximation and Rounding; What is a Real Number How to Round a Convex Body; Preliminaries: Inputting a Set; Algorithmic Problems on Convex Sets; The Ellipsoid Method; Rational Polyhedra; Some Other Algorithmic Problems on Convex Sets; Integer Programming in Fixed Dimension; Some Applications in Combinatorics; Cuts and Joins; Chromatic Number, Cliques and Perfect Graphs; Minimizing a Submodular Function.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Risultati della ricerca per An Algorithmic Theory of Numbers, Graphs and Convexity
Foto dell'editore
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Antico o usato
Brossura
Da: Zubal-Books, Since 1961, Cleveland, OH, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Very Good. *Price HAS BEEN REDUCED by 10% until Tuesday, May 26 (holiday sale item)* 91 pp., paperback, very good. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. Codice articolo ZB1343670
Compra usato
EUR 10,05
Spedizione EUR 3,87
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Foto dell'editore
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Editore:
Society for Industrial and Appli, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Antico o usato
paperback
Da: Midtown Scholar Bookstore, Harrisburg, PA, U.S.A.
Valutazione del venditore 5 su 5 stelle
paperback. Condizione: Good. Good paperback, bumped/creased with shelfwear; may have previous owner's name inside. Standard-sized. Codice articolo mon0000269718
Compra usato
EUR 10,67
Spedizione EUR 5,15
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Foto dell'editore
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Nuovo
Brossura
Da: SHIMEDIA, Brooklyn, NY, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Satisfaction Guaranteed or your money back. Codice articolo 0898712033
Compra nuovo
EUR 115,00
Spedizione gratuita
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili