Combinatorial Optimization: Algorithms and Complexity.

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

Ergänzendes Material verfügbar

Schnellübersicht. Prüfen Sie die grundlegenden Angaben und öffnen Sie den Inhalt über die Hauptschaltfläche. Die Seite zeigt nur die Informationen, die zum Identifizieren, Zitieren und Öffnen des Werks nötig sind.

Autor / Verantwortliche

David Johnson; Christos H. Papadimitriou; Kenneth Steiglitz

Verlag

American Mathematical Monthly

Jahr

1984

Sprache

Inglés

Zugriff auf die Ressource

Öffnen Sie den Inhalt über die Hauptoption oder wählen Sie eine andere verfügbare Quelle.

OpenAlex OpenAlex Works

Entrar por OpenAlex

Hauptzugriff

Ergänzendes Material verfügbar

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

Material öffnen

Übersicht

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.

Zitieren

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

Teilen und drucken

Speichern Sie den Datensatz, kopieren Sie den Permalink oder drucken Sie ihn als PDF.

Referenz exportieren

Exportieren Sie den Datensatz in gängigen Formaten für Literaturverwaltungsprogramme.

RIS BibTeX

Ressourcendetails

Bibliografische Angaben zur Prüfung, ob es sich um das richtige Material handelt.

Titel: Combinatorial Optimization: Algorithms and Complexity.

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

Verlag: American Mathematical Monthly

Erscheinungsjahr: 1984

Sprache: Inglés

Schlagwörter

Entdecken Sie über diese Schlagwörter weitere verwandte Ressourcen.

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