Algorithmische Graphentheorie

Leserbewertungen

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 6 Stimmen.

Originaltitel:

Algorithmic Graph Theory

Inhalt des Buches:

Es handelt sich um ein Lehrbuch der Graphentheorie, das insbesondere für Informatiker, aber auch für Mathematiker mit Interesse an Komplexitätsberechnungen geeignet ist.

Obwohl es die meisten klassischen Konzepte der reinen und angewandten Graphentheorie einführt (Spannbäume, Konnektivität, Gattung, Färbbarkeit, Flüsse in Netzwerken, Matchings und Traversale) und viele der wichtigsten klassischen Theoreme abdeckt, liegt der Schwerpunkt auf Algorithmen und deren Komplexität: welche Graphprobleme haben bekannte effiziente Lösungen und welche sind unlösbar. Für die unlösbaren Probleme wird eine Reihe von effizienten Approximationsalgorithmen mit bekannten Leistungsgrenzen angegeben.

Zur Beschreibung der Algorithmen wird informell eine PASCAL-ähnliche Programmiersprache verwendet. Eine Reihe von Übungen und Lösungsskizzen sind enthalten, um den Stoff des Textes zu erweitern und zu motivieren.

Weitere Daten des Buches:

ISBN:	9780521288811
Autor:	Alan Gibbons
Verlag:	Cambridge
Sprache:	Englisch
Einband:	Taschenbuch
Erscheinungsjahr:	1985
Seitenzahl:	272

Kauf:

Derzeit verfügbar, auf Lager.

Weitere Bücher des Autors:

Größte - Greatest

Barrington Stoke Ltd

Großartiger Sporttitel, vollgepackt mit Fakten über Muhammad Ali. Eine brillante Lektüre über den Kampf gegen Tyrannen und die Überwindung von Hindernissen. Vom...

Schönes Spiel - Beautiful Game

Barrington Stoke Ltd

In dieser herzlichen Hommage an den Fußball, in der die Opfer von Hillsborough und anderen Katastrophen geehrt und die bahnbrechenden schwarzen...

Der Name ist Kade - The Name Is Kade

Collins

Ein Anruf von der Erde bringt Kade vom Saturn zurück. Sein alter Feind Zab Hecko ist frei und will die menschliche Rasse vernichten. Erschwerend...

Heimatboden - Home Ground

Barrington Stoke Ltd

Hasan und Faisal könnten der Schlüssel zum Sieg der Mannschaft sein in dieser faktenreichen Geschichte über Fußball und Flüchtlingsgemeinschaften von...

Sie sahen zu viel - They Saw Too Much

Orion Childrens Books

EIN SCHUSS.EIN FOTO.EIN MORD.John versucht, sich aus Schwierigkeiten herauszuhalten und seine Vergangenheit hinter sich zu...

Nummer 7 Trikot - Number 7 Shirt

Barrington Stoke Ltd

Die Geschichte eines Jungen, der Profifußballer werden will. Werden ihm die Ratschläge von 5 Größen von Manchester United helfen, seinen...

Projekt X Origins Grafische Texte: Dark Red+ Book Band, Oxford Level 19: Antarktischer Hinterhalt -...

Oxford University Press

Project X Origins Graphic Texts können Kindern...

Projekt X Origins Grafische Texte: Dark Red+ Book Band, Oxford Level 19: Antarktischer Hinterhalt - Project X Origins Graphic Texts: Dark Red+ Book Band, Oxford Level 19: Antarctic Ambush

Traumteam - Dream Team

Barrington Stoke Ltd

Eine faktenreiche Fußballgeschichte über die Bedeutung von Teamarbeit, die vor Freundschaft und Spaß nur so strotzt. Ein Muss für alle Fußballfans...

Der Rand - The Edge

Orion Childrens Books

THE EDGE wurde mit dem Angus Book Award ausgezeichnet und strotzt nur so vor Spannung. Wie werden diese Mutter und ihr Sohn ihrem Missbraucher entkommen und...

Endspiel - End Game

Orion Childrens Books

Ein lebensnaher Thriller über Gedächtnisverlust, Waffenhandel und Väter und Söhne vom millionenfach verkauften und preisgekrönten Autor Alan Gibbons. . Er...

Frühe Leser: Seltsame Biester: Tag des seltsamen Sports - Buch 2 - Early Reader: Weirdibeasts: Weird...

Hachette Children's Group

Eine brandneue blaue Early-Reader-Geschichte über...

Frühe Leser: Seltsame Biester: Tag des seltsamen Sports - Buch 2 - Early Reader: Weirdibeasts: Weird Sports Day - Book 2

Projekt X Alien-Abenteuer: Dunkelroter Buchband, Oxford Stufe 17: Die Schattendimension - Project X...

Oxford University Press

Project X Alien Adventures nimmt dich mit auf eine...

Projekt X Alien-Abenteuer: Dunkelroter Buchband, Oxford Stufe 17: Die Schattendimension - Project X Alien Adventures: Dark Red Book Band, Oxford Level 17: The Shadow Dimension

Krieger des Raben - Warriors of the Raven

Orion Childrens Books

Der Legendeur öffnet die Pforte zwischen unserer Welt und der Welt der Mythen, zwischen Triumph und Tragödie.Der Spielleiter...

Krieger des Raben - Warriors of the Raven

Der Schatten des Minotaurus - Shadow of the Minotaur

Orion Childrens Books

Das wirkliche Leben oder die todesverachtenden Abenteuer der griechischen Mythen mit ihren Helden und...

Der Schatten des Minotaurus - Shadow of the Minotaur

Wintermärchen - Band 17/Diamant - Winter's Tale - Band 17/Diamond

HarperCollins Publishers

Alan Gibbons erzählt die ultimative Geschichte der Eifersucht auf bewegende Weise neu...

Wintermärchen - Band 17/Diamant - Winter's Tale - Band 17/Diamond

Ein Akt der Liebe - An Act of Love

Hodder Childrens

Die Kindheitsfreunde Chris und Imran feiern das Millennium als unzertrennliche Blutsbrüder, beide sind sieben Jahre alt. Doch im Jahr 2011...

Feuer regnen - Raining Fire

Hachette Children's Group

Die Waffe ist die Faust des Feiglings. Die Waffe ist die Macht.Alex und Ethan wachsen in einer Siedlung auf, in der es nur zwei Möglichkeiten...

Seltsames Land - Strange Land

Barrington Stoke Ltd

Ergreifende und kraftvolle Erzählung über Intoleranz, Rassismus und das Aufstehen gegen Tyrannen. Besonders geeignet für schwierige,...

Vampyr-Legion - Vampyr Legion

Orion Childrens Books

Ein fesselnder Virtual-Reality-Thriller - der zweite Titel der Legendeer-Trilogie. Was, wenn es Orte gibt, an denen unsere Albträume leben...

Super Ersatz - Super Sub

Barrington Stoke Ltd

Bengo ist der beste Spieler, den Smithy je gesehen hat - mit Abstand der Stärkste im Team. Warum sitzt er dann immer nur auf der Bank? Eine fesselnde...