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. 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,31
Spedizione EUR 3,94
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,82
Spedizione EUR 5,25
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Foto dell'editore
An Algorithmic Theory of Numbers, Graphs and Convexity
Editore:
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Antico o usato
Brossura
Da: Better World Books, Mishawaka, IN, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Good. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Codice articolo 8454288-20
Compra usato
EUR 20,00
Spedizione gratuita
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Foto dell'editore
An Algorithmic Theory of Numbers, Graphs and Convexity
Editore:
MP-SIA SIAM - Society for Industrial and Applied M, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Nuovo
PAP
Da: PBShop.store UK, Fairford, GLOS, Regno Unito
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo FW-9780898712032
Compra nuovo
EUR 52,45
Spedizione EUR 3,86
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 2 disponibili
Immagini fornite dal venditore
An Algorithmic Theory of Numbers, Graphs and Convexity
Editore:
Society for Industrial and Applied Mathematics,U.S., US, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Nuovo
Paperback
Da: Rarewaves.com USA, London, LONDO, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: New. A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful.Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first 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.The book closes with some applications of the results to combinatorial optimization. Codice articolo LU-9780898712032
Compra nuovo
EUR 56,57
Spedizione gratuita
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 1 disponibili
Foto dell'editore
An Algorithmic Theory of Numbers, Graphs, and Convexity
Editore:
Society for Industrial & Applied, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Nuovo
Paperback
Da: Revaluation Books, Exeter, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Brand New. 97 pages. 10.00x7.00x0.25 inches. In Stock. Codice articolo __0898712033
Compra nuovo
EUR 50,90
Spedizione EUR 11,73
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 2 disponibili
Foto dell'editore
An Algorithmic Theory of Numbers, Graphs and Convexity
Editore:
Society for Industrial & Applied Mathematics,U.S., 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Nuovo
Paperback
Da: THE SAINT BOOKSTORE, Southport, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: New. New copy - Usually dispatched within 4 working days. Codice articolo B9780898712032
Compra nuovo
EUR 62,16
Spedizione EUR 15,30
Spedito da Regno Unito a U.S.A.
Spedito da Regno Unito a U.S.A.
Quantità: 2 disponibili
Foto dell'editore
An Algorithmic Theory of Numbers, Graphs and Convexity: 50 (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: Kennys Bookstore, Olney, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. 1987. paperback. . . . . . Books ship from the US and Ireland. Codice articolo V9780898712032
Compra nuovo
EUR 92,67
Spedizione EUR 9,19
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili
Foto dell'editore
An Algorithmic Theory of Numbers, Graphs and Convexity: 50 (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: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irlanda
Valutazione del venditore 5 su 5 stelle
Condizione: New. 1987. paperback. . . . . . Codice articolo V9780898712032
Compra nuovo
EUR 105,54
Spedizione EUR 10,50
Spedito da Irlanda a U.S.A.
Spedito da Irlanda a 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 117,20
Spedizione gratuita
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili