Combinatorial Optimization: Algorithms and Complexity.

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

Materiale supplementare disponibile

Lettura rapida. Controlla i dati essenziali della risorsa e accedi al contenuto con il pulsante principale. La scheda mostra solo le informazioni necessarie per identificare, citare e aprire l’opera.

Autore / responsabile

David Johnson; Christos H. Papadimitriou; Kenneth Steiglitz

Editore

American Mathematical Monthly

Anno

1984

Lingua

Inglés

Accesso alla risorsa

Apri il contenuto dall’opzione principale o scegli un’altra fonte disponibile.

OpenAlex OpenAlex Works

Entrar por OpenAlex

Accesso principale

Materiale supplementare disponibile

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

Apri materiale

Riepilogo

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.

Come citare

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 7 Aug. 2026].

Condividi e stampa

Salva la scheda, copia il link permanente o stampala in PDF.

Esporta riferimento

Esporta il record nei formati più comuni per usarlo con un gestore bibliografico.

RIS BibTeX

Dettagli della risorsa

Informazioni bibliografiche utili per verificare che sia il materiale corretto.

Titolo: Combinatorial Optimization: Algorithms and Complexity.

Autore / collaboratori: David Johnson; Christos H. Papadimitriou; Kenneth Steiglitz

Editore: American Mathematical Monthly

Anno di pubblicazione: 1984

Lingua: Inglés

Soggetti

Esplora risorse correlate a partire da questi soggetti.

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