Approximative Algorithmen und Nichtapproximierbarkeit /

Approximative Algorithmen und Nichtapproximierbarkeit / / Klaus Jansen, Marian Margraf.

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....

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DGBA Mathematics - 2000 - 2014
VerfasserIn:
Jansen, Klaus,
Margraf, Marian,
Place / Publishing House:Berlin ;, Boston : : De Gruyter, , [2008]
©2008
Year of Publication:2008
Language:German
Series:De Gruyter Lehrbuch
Online Access:
Physical Description:1 online resource
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 04565nam a22007935i 4500
001 9783110203172
003 DE-B1597
005 20211129102213.0
006 m|||||o||d||||||||
007 cr || ||||||||
008 211129t20082008gw fo d z ger d
019 |a (OCoLC)817056148 
020 |a 9783110203172 
024 7 |a 10.1515/9783110203172  |2 doi 
035 |a (DE-B1597)33449 
035 |a (OCoLC)316032962 
040 |a DE-B1597  |b eng  |c DE-B1597  |e rda 
041 0 |a ger 
044 |a gw  |c DE 
050 4 |a QA402.5 
072 7 |a MAT036000  |2 bisacsh 
082 0 4 |a 519.6 
100 1 |a Jansen, Klaus,   |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Approximative Algorithmen und Nichtapproximierbarkeit /  |c Klaus Jansen, Marian Margraf. 
264 1 |a Berlin ;  |a Boston :   |b De Gruyter,   |c [2008] 
264 4 |c ©2008 
300 |a 1 online resource 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 0 |a De Gruyter Lehrbuch 
505 0 0 |t Frontmatter --   |t Inhaltsverzeichnis --   |t Kapitel 1 Einführung --   |t Kapitel 2 Die Komplexitätsklassen P und NP --   |t Kapitel 3 Approximative Algorithmen mit additiver --   |t Güte --   |t Kapitel 4 Algorithmen mit multiplikativer Güte I: --   |t Zwei Beispiele --   |t Kapitel 5 Algorithmen mit multiplikativer Güte II: --   |t Graphenprobleme --   |t Kapitel 6 Algorithmen mit multiplikativer Güte III: --   |t Prozessoptimierung --   |t Kapitel 7 Algorithmen mit multiplikativer Güte IV: --   |t Packungsprobleme --   |t Kapitel 8 Approximationsschemata --   |t Kapitel 9 Vollständige --   |t Approximationsschemata --   |t Kapitel 10 Randomisierte Algorithmen --   |t Kapitel 11 Lineare Programmierung: --   |t Deterministisches und randomisiertes Runden --   |t Kapitel 12 Lineare Programmierung und --   |t Dualität --   |t Kapitel 13 Asymptotische polynomielle --   |t Approximationsschemata --   |t Kapitel 14 MIN JOB SCHEDULING --   |t Kapitel 15 Max-Min Resource Sharing --   |t Kapitel 16 Semidefinite Programmierung --   |t Kapitel 17 Komplexitätstheorie für --   |t Optimierungsprobleme --   |t Kapitel 18 Nichtapproximierbarkeit I --   |t Kapitel 19 PCP Beweissysteme --   |t Kapitel 20 Nichtapproximierbarkeit II --   |t Backmatter 
506 0 |a restricted access  |u http://purl.org/coar/access_right/c_16ec  |f online access with authorization  |2 star 
520 |a 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. 
538 |a Mode of access: Internet via World Wide Web. 
546 |a In German. 
588 0 |a Description based on online resource; title from PDF title page (publisher's Web site, viewed 29. Nov 2021) 
650 0 |a Approximation algorithms. 
650 4 |a Approximationstheorie. 
650 4 |a Diskrete Optimierung. 
650 4 |a Effizienter Algorithmus. 
650 4 |a Graphentheorie. 
650 4 |a Komplexitätstheorie. 
650 7 |a MATHEMATICS / Combinatorics.  |2 bisacsh 
653 |a Computational Complexity. 
653 |a Discrete Optimization. 
653 |a Efficient Algorithms. 
653 |a Graph Theory. 
653 |a Linear Programming. 
700 1 |a Margraf, Marian,   |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
773 0 8 |i Title is part of eBook package:  |d De Gruyter  |t DGBA Mathematics - 2000 - 2014  |z 9783110637205  |o ZDB-23-GMA 
773 0 8 |i Title is part of eBook package:  |d De Gruyter  |t E-BOOK GESAMTPAKET / COMPLETE PACKAGE 2008  |z 9783110212129  |o ZDB-23-DGG 
773 0 8 |i Title is part of eBook package:  |d De Gruyter  |t E-BOOK PAKET SCIENCE TECHNOLOGY AND MEDICINE 2008  |z 9783110209082  |o ZDB-23-DMN 
776 0 |c print  |z 9783110203165 
856 4 0 |u https://doi.org/10.1515/9783110203172 
856 4 0 |u https://www.degruyter.com/isbn/9783110203172 
856 4 2 |3 Cover  |u https://www.degruyter.com/document/cover/isbn/9783110203172/original 
912 |a EBA_BACKALL 
912 |a EBA_CL_MTPY 
912 |a EBA_DGALL 
912 |a EBA_EBKALL 
912 |a EBA_STMALL 
912 |a GBV-deGruyter-alles 
912 |a PDA12STME 
912 |a PDA5EBK 
912 |a ZDB-23-DGG  |b 2008 
912 |a ZDB-23-DMN  |b 2008 
912 |a ZDB-23-GMA  |c 2000  |d 2014 

Similar Items