0

Graph Theory, Combinatorics and Algorithms

eBook - Interdisciplinary Applications

Erschienen am 30.03.2006, 1. Auflage 2006
111,95 €
(inkl. MwSt.)

Download

E-Book Download
Bibliografische Daten
ISBN/EAN: 9780387250366
Sprache: Englisch
Umfang: 292 S., 2.00 MB
E-Book
Format: PDF
DRM: Digitales Wasserzeichen

Beschreibung

Graph Theory, Combinatorics and Algorithms:Interdisciplinary Applications focuses on discrete mathematics and combinatorial algorithms interacting with real world problems in computer science, operations research, applied mathematics and engineering. The book contains eleven chapters written by experts in their respective fields, and covers a wide spectrum of high-interest problems across these discipline domains. Among the contributing authors are Richard Karp of UC Berkeley and Robert Tarjan of Princeton; both are at the pinnacle of research scholarship in Graph Theory and Combinatorics. The chapters from the contributing authors focus on "real world" applications, all of which will be of considerable interest across the areas of Operations Research, Computer Science, Applied Mathematics, and Engineering. These problems include Internet congestion control, high-speed communication networks, multi-object auctions, resource allocation, software testing, data structures, etc. In sum, this is a book focused on major, contemporary problems, written by the top research scholars in the field, using cutting-edge mathematical and computational techniques.

 

Leseprobe

Leseprobe

Inhalt

Optimization Problems Related to Internet Congestion Control.- Problems in Data Structures and Algorithms.- Algorithmic Graph Theory and Its Applications.- Decompositions and Forcing Relations in Graphs and Other Combinatorial Structures.- The Local Ratio Technique and Its Application to Scheduling and Resource Allocation Problems.- Domination Analysis of Combinatorial Optimization Algorithms and Problems.- On Multi-Object Auctions and Matching Theory: Algorithmic Aspects.- Strategies for Searching Graphs.- Recent Trends in Arc Routing.- Software and Hardware Testing Using Combinatorial Covering Suites.- Incidences.

Informationen zu E-Books

„E-Book“ steht für digitales Buch. Um diese Art von Büchern lesen zu können wird entweder eine spezielle Software für Computer, Tablets und Smartphones oder ein E-Book Reader benötigt. Da viele verschiedene Formate (Dateien) für E-Books existieren, gilt es dabei, einiges zu beachten.


Von uns werden digitale Bücher in den folgenden Formaten ausgeliefert: EPUB und PDF, jeweils mit DRM (Digital Rights Management) oder ohne DRM. Bei den Formaten PDF und EPUB ohne DRM müssen Sie lediglich prüfen, ob Ihr E-Book Reader kompatibel ist. Wenn ein Format mit DRM genutzt wird, besteht zusätzlich die Notwendigkeit, dass Sie eine kostenlose Adobe-ID besitzen. Wenn Sie ein E-Book, das Adobe® Digital Editions benötigt herunterladen, erhalten Sie eine ACSM-Datei, die zu Digital Editions hinzugefügt und mit Ihrem Account verknüpft werden muss. Einige E-Book Reader (zum Beispiel PocketBook Touch) unterstützen auch das direkte Eingeben der Login-Daten des Adobe Accounts – somit können diese ACSM-Dateien direkt auf das betreffende Gerät kopiert werden.


Da E-Books nur für eine begrenzte Zeit – in der Regel 6 Monate – herunterladbar sind, sollten Sie stets eine Sicherheitskopie auf einem Dauerspeicher (Festplatte, USB-Stick oder CD) vorsehen. Auch ist die Menge der Downloads auf maximal 5 begrenzt.


WISSENSWERTES ZU E-BOOKS

E-Books sind elektronische Ausgaben von normalen (physischen) Büchern. Man kann sie auf speziellen Lesegeräten, Smartphones und Tablet-PCs, z.B. einem iPad oder auch auf ganz normalen PCs lesen.

Eine besondere Form der Lesegeräte sind E-Book Reader. Auf einem E-Book-Reader können Sie Ihre Lieblingsbücher stets parat haben. Anstatt herkömmlicher LCD-Displays wird eine sog. E-Ink-Technologie verwenden, wodurch eine bessere Lesbarkeit erreicht wird, fast wie bei einem auf Papier gedruckten Buch.

Dabei haben E-Books einige Vorteile gegenüber dem gedruckten Buch:

  • E-Books sind jederzeit und an jedem Ort verfügbar.
  • E-Books bieten interaktive Möglichkeiten und Funktionen, so kann z.B. die Schriftgröße nach Belieben verändert werden.
  • E-Books benötigen sie in der Regel nur wenig Speicherplatz auf Ihrem Gerät.

Sie können also komplette Bibliotheken auf Ihrem E-Book-Reader anlegen. Aus urheberrechtlichen Gründen ist aber z.B. das Ausdrucken von E-Books oder Teilen daraus nicht möglich.

E-Books müssen in einem bestimmten Format für die Nutzung auf den o.g. Geräten vorliegen. Gängige Formate sind EPUB oder PDF. Das EPUB-Format ist ein internationaler Standard speziell für E-Books, PDF-Formate werden auch für viele andere PC-Anwendungen genutzt.

Die E-Books werden vorwiegend über das Internet vertrieben. Um ein E-Book per Download zu beziehen, benötigen Sie eine Online-Verbindung. Einmal heruntergeladen, können E-Books jederzeit auch offline gelesen werden.

Häufig stellt sich die Frage, was kosten E-Books im Vergleich zu gedruckten Büchern? E-Books unterliegen genauso wie gedruckte Bücher der deutschen Buchpreisbindung. Das bedeutet, dass alle E-Books überall gleich viel kosten. Durchschnittlich sind E-Books ca. 20% günstiger als gedruckte Bücher.

HINWEISE FÜR DAS HERUNTERLADEN VON E-BOOKS

Welche Software wird benötigt, um E-Books herunterladen zu können?

Zum Download von E-Books wird die Software Adobe Digital Editions benötigt, die kostenlos heruntergeladen werden kann (http://www.adobe.com/de/products/digital-editions/download.html). Je nach E-Book Reader kann zusätzliche Software notwendig sein, Sie erfahren das aus der Anleitung Ihres Readers.

Was ist eine Adobe-ID?

Für die Installation von Adobe Digital Editions wird eine Adobe-ID benötigt, um ein Benutzerkonto beim Softwarehersteller Adobe zu erhalten. Die Adobe-ID ist kostenlos und in wenigen Minuten erstellt. Durch diese ID ist es möglich, Sicherungskopien zu erstellen oder E-Books auf Ihren E-Book-Reader bzw. andere Geräte zu kopieren. Außerdem werden Sie beim Kauf eines DRM-geschützten E-Books (s.u.) immer wieder zu einer Autorisierung aufgefordert. Ohne eine persönliche Adobe-ID werden digitale Inhalte dem Gerät und nicht Ihrem persönlichen Konto zugeordnet. Geräte können auch nachträglich mit einer Adobe-ID autorisiert werden, dies funktioniert innerhalb von Adobe Digital Editions unter dem Menüpunkt „Computer autorisieren“. Generell gilt es zu beachten, separate Computer stets mit derselben ID zu aktivieren, da Sie ansonsten über verschiedene Konten verfügen, die nachträglich nicht mehr zusammengeführt werden können.

Können E-Books auch mit dem Adobe Reader oder Adobe Acrobat gelesen werden?

Rein PDF-formatierte E-Books können auch ohne Adobe Digital Editions (s.o.) gelesen werden, sofern diese nicht DRM-geschützt sind (s.u.). Zum Öffnen von E-Books im EPUB-Format wird diese Software benötigt.

Was bedeutet DRM?

Die DRM-Technologie („Digital Rights Management“) gibt Verlagen die Möglichkeit, urheberrechtliche Inhalte zu schützen bzw. Rechte für diese Inhalte zu vergeben. Je nach Vorgabe des Verlages dürfen DRM-geschützte E-Books auf einer bestimmten Anzahl von Geräten aktiviert werden. Private Sicherheitskopien dürfen erstellt, EPUB-Formate aber in der Regel nicht ausgedruckt werden. PDF-Formate können davon abweichende Vorschriften beinhalten.

Mit welchen Betriebssystemen können E-Books heruntergeladen werden?

Adobe Digital Editions (als Voraussetzung um komfortabel alle Formate von E-Books lesen zu können) ist mit den folgenden Betriebssystemen kompatibel:

  • Windows® ab XP SP3
  • Mac OS X 10.6+

Welche Systemanforderungen müssen Computer erfüllen?

Dies kann je nach E-Reader variieren. Bitte prüfen Sie vor dem Kauf, ob Ihr Computer mit dem von Ihnen ausgewählten E-Reader kompatibel ist.

Können E-Books auf andere Computer kopiert bzw. weitergegeben werden?

E-Books, die aufgrund von DRM (s.o.) gegen illegale Vervielfältigung geschützt sind, können nicht weitergegeben werden. Allerdings können mithilfe der Software Adobe Digital Editions und Ihrer persönlichen Adobe-ID E-Books auf bis zu sechs PCs oder anderer Geräte aktiviert werden. Dazu genügt eine kurze Anmeldung.

Weitere Artikel vom Autor "Martin Charles Golumbic/Irith Ben-Arroyo Hartman"

Alle Artikel anzeigen

Weitere Artikel aus der Kategorie "Mathematik/Sonstiges"

Alle Artikel anzeigen