語系:
繁體中文
English
說明(常見問題)
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Kombinatorische Optimierung = Theori...
~
Vygen, Jens.
Kombinatorische Optimierung = Theorie und Algorithmen /
紀錄類型:
書目-語言資料,印刷品 : Monograph/item
正題名/作者:
Kombinatorische Optimierung/ von Bernhard Korte, Jens Vygen.
其他題名:
Theorie und Algorithmen /
作者:
Korte, Bernhard.
其他作者:
Vygen, Jens.
面頁冊數:
XXVII, 733 S. 79 Abb., 1 Abb. in Farbe.online resource. :
Contained By:
Springer Nature eBook
標題:
Combinatorics. -
電子資源:
https://doi.org/10.1007/978-3-662-57691-5
ISBN:
9783662576915
Kombinatorische Optimierung = Theorie und Algorithmen /
Korte, Bernhard.
Kombinatorische Optimierung
Theorie und Algorithmen /[electronic resource] :von Bernhard Korte, Jens Vygen. - 3rd ed. 2018. - XXVII, 733 S. 79 Abb., 1 Abb. in Farbe.online resource. - Masterclass. - Masterclass.
Einführung -- Graphen -- Lineare Optimierung -- Algorithmen für lineare Optimierung -- Ganzzahlige Optimierung -- Aufspannende Bäume und Arboreszenzen -- Kürzeste Wege -- Netzwerkflüsse -- Flüsse mit minimalen Kosten -- Maximale Matchings -- Gewichtete Matchings -- b-Matchings und T–Joins -- Matroide -- Verallgemeinerungen von Matroiden -- NP-Vollständigkeit -- Approximationsalgorithmen -- Das Knapsack-Problem -- Bin-Packing -- Mehrgüterflüsse und kantendisjunkte Wege -- Netzwerk-Design-Probleme -- Das Traveling-Salesman-Problem -- Standortprobleme -- Symbolverzeichnis -- Personenverzeichnis -- Stichwortverzeichnis.
Dieses umfassende Lehrbuch über Kombinatorische Optimierung ist die deutsche Übersetzung der sechsten Auflage des Buches „Combinatorial Optimization – Theory and Algorithms". Es ist aus verschiedenen Vorlesungen unterschiedlichen Niveaus (angefangen im 3. Semester des Bachelorstudiengangs) hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. Das Buch legt den Schwerpunkt auf theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen. Es werden vollständige Beweise, auch für viele tiefe und neue Sätze gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch zahlreiche Übungsaufgaben und umfassende Literaturangaben. Diese dritte deutsche Auflage wurde entsprechend der sechsten englischen Auflage aktualisiert, überarbeitet und ergänzt. Es gibt unter anderem neue Abschnitte zu seichten leichten Bäumen, der Maximierung submodularer Funktionen, geglätteter Analyse vom Knapsack-Problem, der (ln 4+ɛ)-Approximation von Steinerbäumen und dem VPN Problem. Aus den Besprechungen der englischen Auflagen: "This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Research Letters 33 (2005), p.216-217 "… this very recommendable book documents the relevant knowledge on combinatorial optimization and records those problems and algorithms that define this discipline today. To read this is very stimulating for all the researchers, practitioners, and students interested in combinatorial optimization." OR News 19 (2003), p.42 "...gives an excellent comprehensive view of the exciting field of combinatorial optimization." Zentralblatt MATH 1149.90126.
ISBN: 9783662576915
Standard No.: 10.1007/978-3-662-57691-5doiSubjects--Topical Terms:
669353
Combinatorics.
LC Class. No.: QA164-167.2
Dewey Class. No.: 511.6
Kombinatorische Optimierung = Theorie und Algorithmen /
LDR
:03596nam a22003615i 4500
001
990120
003
DE-He213
005
20200711084907.0
007
cr nn 008mamaa
008
201225s2018 gw | s |||| 0|ger d
020
$a
9783662576915
$9
978-3-662-57691-5
024
7
$a
10.1007/978-3-662-57691-5
$2
doi
035
$a
978-3-662-57691-5
050
4
$a
QA164-167.2
072
7
$a
PBV
$2
bicssc
072
7
$a
MAT036000
$2
bisacsh
072
7
$a
PBV
$2
thema
082
0 4
$a
511.6
$2
23
100
1
$a
Korte, Bernhard.
$4
aut
$4
http://id.loc.gov/vocabulary/relators/aut
$3
677378
245
1 0
$a
Kombinatorische Optimierung
$h
[electronic resource] :
$b
Theorie und Algorithmen /
$c
von Bernhard Korte, Jens Vygen.
250
$a
3rd ed. 2018.
264
1
$a
Berlin, Heidelberg :
$b
Springer Berlin Heidelberg :
$b
Imprint: Springer Spektrum,
$c
2018.
300
$a
XXVII, 733 S. 79 Abb., 1 Abb. in Farbe.
$b
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
1
$a
Masterclass
505
0
$a
Einführung -- Graphen -- Lineare Optimierung -- Algorithmen für lineare Optimierung -- Ganzzahlige Optimierung -- Aufspannende Bäume und Arboreszenzen -- Kürzeste Wege -- Netzwerkflüsse -- Flüsse mit minimalen Kosten -- Maximale Matchings -- Gewichtete Matchings -- b-Matchings und T–Joins -- Matroide -- Verallgemeinerungen von Matroiden -- NP-Vollständigkeit -- Approximationsalgorithmen -- Das Knapsack-Problem -- Bin-Packing -- Mehrgüterflüsse und kantendisjunkte Wege -- Netzwerk-Design-Probleme -- Das Traveling-Salesman-Problem -- Standortprobleme -- Symbolverzeichnis -- Personenverzeichnis -- Stichwortverzeichnis.
520
$a
Dieses umfassende Lehrbuch über Kombinatorische Optimierung ist die deutsche Übersetzung der sechsten Auflage des Buches „Combinatorial Optimization – Theory and Algorithms". Es ist aus verschiedenen Vorlesungen unterschiedlichen Niveaus (angefangen im 3. Semester des Bachelorstudiengangs) hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. Das Buch legt den Schwerpunkt auf theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen. Es werden vollständige Beweise, auch für viele tiefe und neue Sätze gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch zahlreiche Übungsaufgaben und umfassende Literaturangaben. Diese dritte deutsche Auflage wurde entsprechend der sechsten englischen Auflage aktualisiert, überarbeitet und ergänzt. Es gibt unter anderem neue Abschnitte zu seichten leichten Bäumen, der Maximierung submodularer Funktionen, geglätteter Analyse vom Knapsack-Problem, der (ln 4+ɛ)-Approximation von Steinerbäumen und dem VPN Problem. Aus den Besprechungen der englischen Auflagen: "This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Research Letters 33 (2005), p.216-217 "… this very recommendable book documents the relevant knowledge on combinatorial optimization and records those problems and algorithms that define this discipline today. To read this is very stimulating for all the researchers, practitioners, and students interested in combinatorial optimization." OR News 19 (2003), p.42 "...gives an excellent comprehensive view of the exciting field of combinatorial optimization." Zentralblatt MATH 1149.90126.
650
0
$a
Combinatorics.
$3
669353
650
0
$a
Calculus of variations.
$3
527927
650
0
$a
Computer science—Mathematics.
$3
1253519
650
0
$a
Operations research.
$3
573517
650
0
$a
Decision making.
$3
528319
650
2 4
$a
Calculus of Variations and Optimal Control; Optimization.
$3
593942
650
2 4
$a
Mathematics of Computing.
$3
669457
650
2 4
$a
Operations Research/Decision Theory.
$3
669176
700
1
$a
Vygen, Jens.
$4
aut
$4
http://id.loc.gov/vocabulary/relators/aut
$3
677379
710
2
$a
SpringerLink (Online service)
$3
593884
773
0
$t
Springer Nature eBook
776
0 8
$i
Printed edition:
$z
9783662576908
830
0
$a
Masterclass
$3
1262395
856
4 0
$u
https://doi.org/10.1007/978-3-662-57691-5
912
$a
ZDB-2-SNA
950
$a
Life Science and Basic Disciplines (German Language) (SpringerNature-11777)
筆 0 讀者評論
多媒體
評論
新增評論
分享你的心得
Export
取書館別
處理中
...
變更密碼[密碼必須為2種組合(英文和數字)及長度為10碼以上]
登入