MARC 닫기
00654nam a2200193 c 4500
000003924181
20220101120000
100820s2008 us 000d eng
▼a 9781848210219
▼c 195
▼a 9781848210219
▼l WM0000013040
▼a QA402.5
▼a QA402.5
▼b C54513
▼a Paschos, Vangelis T.
▼a Combinatorial Optimization and Theoretical Computer Science:
▼b interfaces and perspectives/
▼d Vangelis Th. Paschos
▼a Hoboken:
▼b John Wiley & Sons,
▼c 2008.
▼a 515 p.;
▼c 24 cm.
▼a COMBINATORIAL
▼a OPTIMIZATION
▼a THEORETICAL
▼a COMPUTER
▼a SCIENCE
▼a INTERFACES
▼a PERSPECTIVES
▼b US$195
▼a 단행본
| 자료유형 : | 단행본 |
|---|---|
| ISBN : | 9781848210219 |
| ISBN : | 9781848210219 |
| 분류기호 : | QA402.5 |
| 개인저자 : | Paschos, Vangelis T. |
| 서명/저자사항 : | Combinatorial Optimization and Theoretical Computer Science: interfaces and perspectives/ Vangelis Th. Paschos |
| 발행사항 : | Hoboken: John Wiley & Sons, 2008. |
| 형태사항 : | 515 p.; 24 cm. |
| 언어 | 영어 |
목차(Contetns)
1. The Complexity of Single Machine Scheduling Problems under Scenario-based Uncertainty
2. Approximation of Multi-criteria Min and Max
3. Online Models for Set-covering: the Flaw of Greediness
4. Comparsion of Expressiveness for Timed Automata and Time Petri Nets
5. A "Maximum Node Clustering" Problem
6. The Patrolling Problem: Theoretical and Experimental Results
7. Restricted Classes of Utility Functions for Simple Negotiation Schemes: Sufficiency, Necessity and Maximality
8. Worst-case Complexit of Exact Algorithms for NP-hard Problems
9. The Online Track Assignment Problem
10. Complexity and Approximation Results for the Min Weighted Node Coloring Problem
11. Weighted Edge Coloring
12. An Extensive Comparsion of 0-1 Linear Programs for the Daily Satelite Mission Planning
13. Dantzig-Wolfe Decomposition for Linearly Constrained Stable Set Problem
14. Algorithmic Games
15. Flows!
16. The Complexity of the Exact Weighted Independent Set Problem
17. The Labeled Perfect matching in Bipartite Graphs: Complexity and (in)Approximability
18. Bounde-size Path packing Problems
19. An Upper Bound for the Integer Quadratic Multi-knapsack Problem
서평쓰기