Approximative Algorithmen und Nichtapproximierbarkeit (De by Klaus / Margraf, Marian Jansen

By Klaus / Margraf, Marian Jansen

Gegenstand dieses Lehrbuchs ist die Behandlung schwer lösbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme näherungsweise lösen können. Der zweite Teil behandelt Komplexitätstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthält zudem zahlreiche Anwendungsbeispiele, Übungsaufgaben, Illustrationen und Abschnitte über Grundlagen wie etwa die Turingmaschine.

Show description

Read Online or Download Approximative Algorithmen und Nichtapproximierbarkeit (De Gruyter Lehrbuch) (German Edition) PDF

Best combinatorics books

Mathematical and Algorithmic Foundations of the Internet (Chapman & Hall/CRC Applied Algorithms and Data Structures series)

To really know how the net and internet are geared up and serve as calls for wisdom of arithmetic and computation idea. Mathematical and Algorithmic Foundations of the net introduces the suggestions and strategies upon which pc networks count and explores their purposes to the net and internet.

Factoring Groups into Subsets (Lecture Notes in Pure and Applied Mathematics)

Decomposing an abelian staff right into a direct sum of its subsets ends up in effects that may be utilized to quite a few parts, corresponding to quantity concept, geometry of tilings, coding idea, cryptography, graph conception, and Fourier research. Focusing almost always on cyclic teams, Factoring teams into Subsets explores the factorization concept of abelian teams.

Combinatorial Algebraic Topology: 21 (Algorithms and Computation in Mathematics)

This quantity is the 1st entire remedy of combinatorial algebraic topology in ebook shape. the 1st a part of the e-book constitutes a fast stroll in the course of the major instruments of algebraic topology. Readers - graduate scholars and dealing mathematicians alike - will most likely locate rather important the second one half, which includes an in-depth dialogue of the most important study suggestions of combinatorial algebraic topology.

New Directions of Modern Cryptography

Smooth cryptography has advanced dramatically because the Nineteen Seventies. With the increase of latest community architectures and prone, the sphere encompasses even more than conventional communique the place either side is of a unmarried consumer. It additionally covers rising communique the place not less than one facet is of a number of clients.

Additional resources for Approximative Algorithmen und Nichtapproximierbarkeit (De Gruyter Lehrbuch) (German Edition)

Sample text

Download PDF sample

Rated 4.03 of 5 – based on 33 votes