Publikation: Monographie

Handbook of graph theory, combinatorial optimization, and algorithms

Grunddaten
Abstract
Autoren
Einrichtung

Grunddaten

Titel	Handbook of graph theory, combinatorial optimization, and algorithms
Erscheinungsjahr	2016
Verlag	CRC Press, a Chapman & Hall book
Verlagsort	Boca Raton
Seitenzahl	1226
Serie	Chapman and Hall/CRC Computer and Information Science Series
Publikationsform	Druckschrift
Publikationsart	Monographie
Sprache	Englisch
ISBN	978-1-58488-595-5
Letzte Änderung	12.08.2023 06:02:01
Bearbeitungsstatus	durch UB Rostock abschließend validiert
Dauerhafte URL	http://purl.uni-rostock.de/fodb/pub/70252
Links zu Katalogen

Abstract

section 1. Basic concepts and algorithms -- section 2. Flows in networks -- section 3. Algebraic graph theory -- section 4. Structural graph theory -- section 5. Planar graphs -- section 6. Interconnection networks -- section 7. Special graphs -- section 8. Partitioning -- section 9. Matroids -- section 10. Probabilistic methods, random graph models, and randomized algorithms -- section 11. Coping with NP-completeness

Untergeordnete Publikationen

Seite

751 –

826

Tree-structured graphs

Autoren

Thulasiraman, Krishnaiyan
Arumugam, Subramanian
Brandstädt, Andreas
Nishizeki, Takao

Einrichtung

IEF/IN/IFI/Theoretische Informatik