Optimización combinatoria: redes y matroides

Un texto escrito con perspicacia examina problemas de optimización que pueden formularse en términos de redes y estructuras algebraicas llamadas matroides. Los capítulos cubren caminos más cortos, flujos de red, emparejamiento bipartito, emparejamiento no bipartito, matroides y el algoritmo voraz, intersecciones de matroides y los problemas de paridad de matroides. Un texto o referencia adecuado para cursos de computación combinatoria y complejidad computacional concreta en departamentos de informática y matemáticas.

Autor: Eugene S. Lawler, Mathematics
Editorial: Dover Publications
Publicado: 11/10/2011
Páginas: 384
Tipo de encuadernación: Tapa blanda
Peso: 0.89lbs
Tamaño: 8.48h x 5.36w x 0.76d
ISBN13: 9780486414539
ISBN10: 0486414531
Categorías BISAC:
- Matemáticas | Combinatoria
- Matemáticas | Teoría de juegos

Este título no es retornable