Download computers and intractability in pdf or read computers and intractability in pdf online books in PDF, EPUB and Mobi Format. Click Download or Read Online button to get computers and intractability in pdf book now. This site is like a library, Use search box in the widget to get ebook that you want.



Computers And Intractability

Author: Michael R. Garey
Publisher: W.H. Freeman
ISBN:
Size: 75.99 MB
Format: PDF, ePub, Docs
View: 288
Download and Read
"Shows how to recognize NP-complete problems and offers proactical suggestions for dealing with them effectively. The book covers the basic theory of NP-completeness, provides an overview of alternative directions for further research, and contains and extensive list of NP-complete and NP-hard problems, with more than 300 main entries and several times as many results in total. [This book] is suitable as a supplement to courses in algorithm design, computational complexity, operations research, or combinatorial mathematics, and as a text for seminars on approximation algorithms or computational complexity. It provides not only a valuable source of information for students but also an essential reference work for professionals in computer science"--Back cover.

Teubner Taschenbuch Der Mathematik 2 2003

Author: Günter Grosche
Publisher: Springer-Verlag
ISBN: 9783519210085
Size: 37.75 MB
Format: PDF, Mobi
View: 248
Download and Read
Das Teubner-Taschenbuch der Mathematik erfüllt aktuell, umfassend und kompakt alle Erwartungen, die an ein mathematisches Nachschlagewerk gestellt werden. Es vermittelt ein lebendiges und modernes Bild der heutigen Mathematik. Als Handbuch begleitet es die Studierenden vom ersten Semester an und der Praktiker nutzt es als unentbehrliches Nachschlagewerk. Der Teil II dieses erfolgreichen Werkes behandelt die vielfältigen Anwendungen der Mathematik in Informatik, Operations Research und mathematischer Physik. Das thematische Spektrum reicht von Tensoranalysis, Maßtheorie und Funktionalanalysis über Dynamische Systeme und Variationsrechnung bis zu Mannigfaltigkeiten, Riemannscher Geometrie, Liegruppen und Topologie.

Diskrete Mathematik

Author: Martin Aigner
Publisher: Springer-Verlag
ISBN: 3322854965
Size: 43.94 MB
Format: PDF, ePub, Docs
View: 708
Download and Read
Vor 50 Jahren gab es den Begriff "Diskrete Mathematik" nicht, und er ist auch heute im deutschen Sprachraum keineswegs gebrauchlich. Vorlesungen dazu werden nicht iiberall und schon gar nicht mit einem einheitlichen Themenkatalog angeboten (im Gegensatz zum Beispiel zu den USA, wo sie seit langem einen festen Platz haben). Die Mathematiker verstehen unter Diskreter Mathematik meist Kombinatorik oder Graphentheorie, die Informatiker Diskrete Strukturen oder Boolesche Algebren. Das Hauptanliegen dieses Buches ist daher, solch einen Themenkatalog zu prasentieren, der alle Grundlagen fiir ein weiterfiihrendes Studium enthalt. Die Diskrete Mathematik beschaftigt sich vor allem mit endlichen Mengen. Was kann man in endlichen Mengen studieren? Ais allererstes kann man sie abzahlen, dies ist das klassische Thema der Kombinatorik - in Teil I werden wir die wich tigsten Ideen und Methoden zur Abzahlung kennenlernen. Auf endlichen Mengen ist je nach Aufgabenstellung meist eine einfache Struktur in Form von Relationen gegeben, von denen die anwendungsreichsten die Graphen sind. Diese Aspekte fas sen wir in Teil II unter dem Titel Graphen uncl Algorithmen zusammen. Und schlieBlich existiert auf endlichen Mengen oft eine algebraische Struktur (oder man kann eine solche auf natiirliche Weise erklaren). Algebraische Systeme sind der Inhalt von Teil III. Diese drei Gesichtspunkte bilden den roten Faden des Buches. Ein weiterer Aspekt, der die Darstellung durchgehend pragt, betrifft den Begriff der Optimierung.

Entwurf Und Analyse Von Algorithmen

Author: Markus Nebel
Publisher: Springer-Verlag
ISBN: 3834823392
Size: 19.41 MB
Format: PDF, Docs
View: 5751
Download and Read
Kenntnisse über effiziente Algorithmen und Datenstrukturen sind eine der zentralen Voraussetzungen für die Entwicklung leistungsfähiger Programme. Daher ist es wichtig, für grundlegende Probleme der Informatik gute algorithmische Lösungen zu kennen und zu verstehen, wie diese zu Lösungen komplexerer Aufgaben kombiniert werden können. Entsprechend behandelt dieses Buch eine Vielzahl bekannter Datenstrukturen und Algorithmen. Doch nicht für alle Probleme, denen wir in der Praxis begegnen, gelingt eine Lösung nur aus bereits bekannten Bausteinener. Für die Lösung solcher Probleme werden Herangehensweisen - Entwurfsmethoden genannt - vorgestellt.

Informatik Und Ausbildung

Author: Volker Claus
Publisher: Springer-Verlag
ISBN: 3642721699
Size: 14.99 MB
Format: PDF, ePub, Mobi
View: 6044
Download and Read
In diesem Band werden die aktuellen Entwicklungen von Methoden und Werkzeugen der Informatik für Lehre und Ausbildung dargestellt. Zugleich werden die Erfordernisse, die von Industrie und Wirtschaft an die Hochschulen und an die berufsbildenden Schulen, sowie von den Hochschulen an die Schulen gerichtet sind, diskutiert.

Planung Von Logistiknetzen

Author: Karsten Junge
Publisher: Springer-Verlag
ISBN: 3322816486
Size: 62.15 MB
Format: PDF, Docs
View: 7443
Download and Read
Karsten Junge entwickelt Komponenten zur Gestaltung von Optimierungsmodellen für Logistiknetze, die es erlauben, die gewünschten betriebswirtschaftlichen Planungsannahmen und -ziele widerspruchsfrei abzubilden. Eine Reihe der Komponenten bietet dabei konzeptionell völligständig neue Ansätze.

Operations Research

Author: Stephan Dempe
Publisher: Springer-Verlag
ISBN: 3835190555
Size: 76.16 MB
Format: PDF
View: 6083
Download and Read
In Theorie, Beispiel und Übung werden Aufgaben der linearen, diskreten und kontinuierlichen Optimierung vorgestellt. Darüber hinaus wird der Leser in verständlicher und anschaulicher Form in die Themengebiete Optimierung über Graphen und Netzwerke, Transportoptimierung und Logistik sowie Spieltheorie eingeführt.

Approximationsalgorithmen

Author: Rolf Wanka
Publisher: Springer-Verlag
ISBN: 3835190679
Size: 15.57 MB
Format: PDF, Kindle
View: 6498
Download and Read
Viele kombinatorische Optimierungsprobleme haben sich als schwierig exakt lösbar herausgestellt, weshalb man sich mit Näherungslösungen zufrieden geben muss. In diesem Buch werden Approximationsalgorithmen vorgestellt, die für eine Reihe populärer Optimierungsprobleme beweisbar gute Lösungen in vertretbarer Zeit berechnen. Im ersten Teil werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgeführt und jeweils die Grenzen aufgezeigt. Im zweiten Teil werden allgemeine Techniken eingeführt und anhand instruktiver Beispiele mit Leben erfüllt.