Artículos relacionados a An Algorithmic Theory of Numbers, Graphs and Convexity:...
An Algorithmic Theory of Numbers, Graphs and Convexity: 50 (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50) - Tapa blanda
Sinopsis
Studies two algorithms in detail: the ellipsoid method and the simultaneous diophantine approximation method.
"Sinopsis" puede pertenecer a otra edición de este libro.
Reseña del editor
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.
Product Description
Book by Lovasz Laszlo
"Sobre este título" puede pertenecer a otra edición de este libro.
EUR 9,93
EUR 20,34 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoComprar nuevo
Ver este artículo
EUR 67,20
EUR 18,64 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoResultados de la búsqueda para An Algorithmic Theory of Numbers, Graphs and Convexity:...
Imagen de archivo
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Publicado por
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Antiguo o usado
Tapa blanda
Librería: Zubal-Books, Since 1961, Cleveland, OH, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Good. 91 pp., paperback, ex library, else text clean and binding tight. - 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. Nº de ref. del artículo: ZB1317434
Cantidad disponible: 1 disponibles
Imagen de archivo
An Algorithmic Theory of Numbers, Graphs and Convexity
Publicado por
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Antiguo o usado
Tapa blanda
Librería: Better World Books, Mishawaka, IN, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Good. Used book that is in clean, average condition without any missing pages. Nº de ref. del artículo: 8454288-20
Cantidad disponible: 1 disponibles
Imagen de archivo
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Publicado por
Society for Industrial and Appli, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Antiguo o usado
paperback
Librería: Midtown Scholar Bookstore, Harrisburg, PA, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
paperback. Condición: Good. Good paperback, bumped/creased with shelfwear; may have previous owner's name inside. Standard-sized. Nº de ref. del artículo: mon0000269718
Cantidad disponible: 1 disponibles
Imagen de archivo
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Publicado por
Society for Industrial and Applied Mathematics, 1987
ISBN 10: 0898712033
ISBN 13: 9780898712032
Nuevo
Tapa blanda
Librería: Labyrinth Books, Princeton, NJ, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 262466
Cantidad disponible: 1 disponibles