Name: Network-Design Problems in Graphs and on the Plane (en Inglés)
Price: 46.52 USD
Availability: InStock
Author: Krzysztof Fleszar
ISBN: 9783958260764

portada Network-Design Problems in Graphs and on the Plane (en Inglés)

Network-Design Problems in Graphs and on the Plane (en Inglés)

Formato

Libro Físico

Editorial

Würzburg University Press

Autor

Krzysztof Fleszar

Año

2018

Idioma

Inglés

N° páginas

218

Encuadernación

Tapa Blanda

ISBN13

9783958260764

Categorías

Ciencias de la computación

Network-Design Problems in Graphs and on the Plane (en Inglés)

Krzysztof Fleszar (Autor) · Würzburg University Press · Tapa Blanda

Libro Nuevo Importado

Envío: 25 a 32 días háb.

$ 84.57$ 46.52

-45%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan 10 unidades

$ 46.52

Llega entre el 16 Sep y el 29 Sep a Quito, Pichincha. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "Network-Design Problems in Graphs and on the Plane (en Inglés)"

Given points in the plane, connect them using minimum ink. Though the task seems simple, it turns out to be very time consuming. In fact, scientists believe that computers cannot efficiently solve it. So, do we have to resign? This book examines such NP-hard network-design problems, from connectivity problems in graphs to polygonal drawing problems on the plane. First, we observe why it is so hard to optimally solve these problems. Then, we go over to attack them anyway. We develop fast algorithms that find approximate solutions that are very close to the optimal ones. Hence, connecting points with slightly more ink is not hard.