Combinatorial Optimization: Algorithms and Complexity.

David Johnson; Christos H. Papadimitriou; Kenneth Steiglitz · American Mathematical Monthly · 1984

Material complementario disponible

Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.

Autor / responsable

David Johnson; Christos H. Papadimitriou; Kenneth Steiglitz

Editorial

American Mathematical Monthly

Año

1984

Idioma

Inglés

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

OpenAlex OpenAlex Works

Entrar por OpenAlex

Acceso principal

Material complementario disponible

El enlace apunta a material asociado, anexos, tablas, datos o página complementaria. No se marca como libro/texto completo.

Abrir material

Resumen

Descripción general del contenido del recurso.

This clearly written , mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NPcomplete problems, more. All chapters are supplemented by thoughtprovoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. Mathematicians wishing a self-contained introduction need look no further.—American Mathematical Monthly. 1982 ed.

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Johnson, D, Papadimitriou, C. H, & Steiglitz, K. (1984). Combinatorial Optimization: Algorithms and Complexity. https://doi.org/10.2307/2322374

MLA

Johnson, David, et al. "Combinatorial Optimization: Algorithms and Complexity." 1984. https://doi.org/10.2307/2322374.

Chicago

Johnson, David, Christos H. Papadimitriou, and Kenneth Steiglitz. 1984. "Combinatorial Optimization: Algorithms and Complexity.". https://doi.org/10.2307/2322374.

Harvard

Johnson, D, Papadimitriou, C. H. and Steiglitz, K. 1984, Combinatorial Optimization: Algorithms and Complexity, American Mathematical Monthly, available at: https://doi.org/10.2307/2322374 [Accessed 6 Aug. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

RIS BibTeX

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

Título: Combinatorial Optimization: Algorithms and Complexity.

Autor / colaboradores: David Johnson; Christos H. Papadimitriou; Kenneth Steiglitz

Editorial: American Mathematical Monthly

Año de publicación: 1984

Idioma: Inglés

Materias

Explorá otros recursos relacionados a partir de estas materias.

Simplex algorithm; Heuristics; Matroid; Computer science; Linear programming; Exposition (narrative); Matching (statistics); Algorithm; Constructive; Flow network; Combinatorial optimization; Ellipsoid method