找回密碼
 To register

QQ登錄

只需一步,快速開始

掃一掃,訪問微社區(qū)

打印 上一主題 下一主題

Titlebook: Combinatorial Optimization; Theory and Algorithm Bernhard Korte,Jens Vygen Textbook 2018Latest edition Springer-Verlag GmbH Germany, part o

[復制鏈接]
查看: 26276|回復: 67
樓主
發(fā)表于 2025-3-21 16:10:35 | 只看該作者 |倒序瀏覽 |閱讀模式
書目名稱Combinatorial Optimization
副標題Theory and Algorithm
編輯Bernhard Korte,Jens Vygen
視頻videohttp://file.papertrans.cn/230/229960/229960.mp4
概述Well-written, popular textbook on combinatorial optimization.One of very few textbooks on this topic.Subject area has manifold applications.Offers complete but concise proofs, making it an invaluable
叢書名稱Algorithms and Combinatorics
圖書封面Titlebook: Combinatorial Optimization; Theory and Algorithm Bernhard Korte,Jens Vygen Textbook 2018Latest edition Springer-Verlag GmbH Germany, part o
描述.This comprehensive textbook on combinatorial optimization places special?emphasis on theoretical results and algorithms with provably good?performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout,?it contains complete but concise proofs, and also provides numerous?exercises and references. .This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+?)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues torepresent the state of the art of combinatorial optimization..
出版日期Textbook 2018Latest edition
關(guān)鍵詞combinatorial optimization; discrete algorithms; mathematical programming; graphs; integer linear progra
版次6
doihttps://doi.org/10.1007/978-3-662-56039-6
isbn_softcover978-3-662-58566-5
isbn_ebook978-3-662-56039-6Series ISSN 0937-5511 Series E-ISSN 2197-6783
issn_series 0937-5511
copyrightSpringer-Verlag GmbH Germany, part of Springer Nature 2018
The information of publication is updating

書目名稱Combinatorial Optimization影響因子(影響力)




書目名稱Combinatorial Optimization影響因子(影響力)學科排名




書目名稱Combinatorial Optimization網(wǎng)絡(luò)公開度




書目名稱Combinatorial Optimization網(wǎng)絡(luò)公開度學科排名




書目名稱Combinatorial Optimization被引頻次




書目名稱Combinatorial Optimization被引頻次學科排名




書目名稱Combinatorial Optimization年度引用




書目名稱Combinatorial Optimization年度引用學科排名




書目名稱Combinatorial Optimization讀者反饋




書目名稱Combinatorial Optimization讀者反饋學科排名




單選投票, 共有 1 人參與投票
 

0票 0.00%

Perfect with Aesthetics

 

1票 100.00%

Better Implies Difficulty

 

0票 0.00%

Good and Satisfactory

 

0票 0.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用戶組沒有投票權(quán)限
沙發(fā)
發(fā)表于 2025-3-21 22:15:28 | 只看該作者
板凳
發(fā)表于 2025-3-22 01:14:43 | 只看該作者
Generalizations of Matroids, approaches to the problem of minimizing an arbitrary submodular function: one using the ., and one with a combinatorial algorithm. For the important special case of symmetric submodular functions we mention a simpler algorithm in Section?.. Finally, in Section?., we discuss the problem of maximizing a submodular function.
地板
發(fā)表于 2025-3-22 08:07:28 | 只看該作者
https://doi.org/10.1007/978-0-8176-8214-9cally. Since both movements can be done simultaneously, the time needed to adjust the machine from one position to another is proportional to the maximum of the horizontal and the vertical distance. This is often called the ..-distance.
5#
發(fā)表于 2025-3-22 10:36:41 | 只看該作者
Raffaele Testorelli,Anna Tiso,Chiara Verbano approaches to the problem of minimizing an arbitrary submodular function: one using the ., and one with a combinatorial algorithm. For the important special case of symmetric submodular functions we mention a simpler algorithm in Section?.. Finally, in Section?., we discuss the problem of maximizing a submodular function.
6#
發(fā)表于 2025-3-22 14:14:59 | 只看該作者
7#
發(fā)表于 2025-3-22 20:12:12 | 只看該作者
8#
發(fā)表于 2025-3-22 23:56:27 | 只看該作者
9#
發(fā)表于 2025-3-23 02:41:53 | 只看該作者
10#
發(fā)表于 2025-3-23 06:44:06 | 只看該作者
 關(guān)于派博傳思  派博傳思旗下網(wǎng)站  友情鏈接
派博傳思介紹 公司地理位置 論文服務(wù)流程 影響因子官網(wǎng) 吾愛論文網(wǎng) 大講堂 北京大學 Oxford Uni. Harvard Uni.
發(fā)展歷史沿革 期刊點評 投稿經(jīng)驗總結(jié) SCIENCEGARD IMPACTFACTOR 派博系數(shù) 清華大學 Yale Uni. Stanford Uni.
QQ|Archiver|手機版|小黑屋| 派博傳思國際 ( 京公網(wǎng)安備110108008328) GMT+8, 2026-1-30 07:00
Copyright © 2001-2015 派博傳思   京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved
快速回復 返回頂部 返回列表
闸北区| 莒南县| 铜川市| 开封市| 三穗县| 肥城市| 利辛县| 承德县| 阳江市| 福安市| 阜康市| 沾益县| 云林县| 娄底市| 福安市| 岳池县| 平潭县| 白沙| 岑巩县| 元谋县| 眉山市| 温泉县| 那坡县| 云梦县| 徐汇区| 东乡族自治县| 洱源县| 锡林浩特市| 盐源县| 常山县| 且末县| 南安市| 咸丰县| 新平| 泰顺县| 阿勒泰市| 宁夏| 连云港市| 垣曲县| 桂东县| 旬阳县|