دانلود کتاب Paradigms for fast parallel approximability

عنوان فارسی :

دانلود کتاب پارادایم برای تقریبی موازی سریع

عنوان انگلیسی :

Paradigms for fast parallel approximability

زبان : English

موضوع : Computers

نویسندگان : Josep Díaz Maria Serna Paul Spirakis Jacobo Torán

ناشر : CUP

ISBN (شابک) : 9780521431705, 0521431700

تعداد صفحات : 167\167

سال نشر : 1997     ویرایش :

حجم : 1012 kB       فرمت : djvu

قیمت : 20000 تومان

فهرست :



Table of contents :
Cover......Page 1
Title......Page 4
Copyright......Page 5
Contents......Page 6
Preface......Page 8
1 Introduction......Page 10
1.1 Sequential and Parallel Computation......Page 11
1.2 Some Problems to Approximate......Page 13
1.3 Realistic Models......Page 18
2.1 The PRAM Model of Computation......Page 21
2.2 Randomized PRAM Computation......Page 23
2.3 P-Completeness......Page 28
2.4 Approximation Algorithms......Page 31
2.5 Parallel Approximation Classes......Page 33
2.6 Approximation Preserving Reductions......Page 35
2.7 Pseudo-NC Algorithms and Approximation......Page 37
3 Extremal Graph Properties......Page 41
3.1 The Induced Subgraph of High Weight is in NCX......Page 42
3.2 Examples of Linear Extremal Graph Properties......Page 44
4 Rounding, Interval Partitioning and Separation......Page 48
4.1 The Subset Sum Problem......Page 50
4.2 Maximum Flow and Weighted Matching......Page 52
4.3 Approximating Maximum Flow......Page 58
4.4 Approximating Maximum Weight Matching......Page 60
4.5 NC Approximations to Flows and Matchings......Page 62
5 Primal-Dual Method......Page 64
5.1 Positive Linear Programming......Page 65
5.2 Further Applications......Page 72
5.3 The Vertex Cover Problem......Page 73
6 Graph Decomposition......Page 77
6.1 Planar Graphs......Page 78
6.2 The Maximum Independent Set for Outerplanar Graphs......Page 83
6.3 The Maximum Independent Set for k-Outerplanar Graphs......Page 93
6.4 The Maximum Independent Set problem for Planar Graphs......Page 101
7.1 The Minimum Metric Traveling Salesperson Problem......Page 103
7.2 Bin Packing......Page 106
7.3 More Cut Problems......Page 114
7.4 Other Problems......Page 115
8 Non-Approximability......Page 117
8.1 The High Connected Subgraph Problem......Page 118
8.2 Linear Programming......Page 127
8.3 The Nearest Neighbor Heuristic......Page 133
9 Syntactically Defined Classes......Page 137
9.1 MaxNP and MaxSNP......Page 138
9.2 Limits for the Approximation......Page 142
Appendix 1 Definition of Problems......Page 146
Bibliography......Page 154
Author index......Page 162
Subject index......Page 164





کتاب های پزشکی

دانلود کتاب Basic Medical Endocrinology , Fourth Edition

دانلود کتاب Obstetric and Gynecologic Dermatology, Third Edition

دانلود کتاب Drugs for Pregnant and Lactating Women, Second Edition: Expert Consult - Online and Print

دانلود کتاب Encyclopedia of molecular mechanisms of disease

دانلود کتاب Casarett and Doull's toxicology: the basic science of poisons Sixth Edition

کتاب های کامپیوتر

دانلود کتاب PHP 5 CMS Framework Development, 2nd Edition

دانلود کتاب Sams teach yourself ADO.NET in 24 hours

دانلود کتاب Effective C++: 55 Specific Ways to Improve Your Programs and Designs (3rd Edition)

دانلود کتاب HTML, XHTML and CSS All-In-One For Dummies, 2nd Edition

دانلود کتاب Understanding Adobe Photoshop CS4: The Essential Techniques for Imaging Professionals

کتاب های ریاضی

دانلود کتاب 4th Fighter Group ''Debden Eagles''

دانلود کتاب Digital Signal Processing: A Practical Guide for Engineers and Scientists

دانلود کتاب Advanced FPGA Design: Architecture, Implementation, and Optimization

دانلود کتاب Contemporary Business Mathematics for Colleges, 15th edition

دانلود کتاب Introductory Algebra: A Real-World Approach (3rd Edition)

کتاب های تکنولوژی

دانلود کتاب Nanoscale Multifunctional Materials: Science & Applications

دانلود کتاب Atomic clusters and nanoparticles

دانلود کتاب Restoring Antiques

دانلود کتاب Piping Hot Curves: Accent Curves in Quilts with Piping

دانلود کتاب Fundamentals of Fusion Welding Technology

کتاب های مذهبی

دانلود کتاب Three Views on the Rapture: Pre; Mid; Or Post-Tribulation (Counterpoints)

دانلود کتاب Recapture the Wonder: Experience God's Amazing Promise of Childlike Joy

دانلود کتاب The Baptism and Gifts of the Spirit

دانلود کتاب The Jacobite Rebellions 1689-1745 (Men-at-Arms)

دانلود کتاب Old Testament Theology: 1 (Old Testament Library)

کتاب های فیزیولوژی

دانلود کتاب Mathematics for Teachers: An Interactive Approach for Grade K-8 , Fourth Edition

دانلود کتاب CliffsNotes GRE General Test Cram Plan

دانلود کتاب Medizinische Psychologie und Soziologie

دانلود کتاب Emotional Intelligence 2.0

دانلود کتاب The Ultimate Teaching Manual: A Route to Success for Beginning Teachers

کتاب های تاریخی

دانلود کتاب Ancient Greece (Grades 4-8)

دانلود کتاب Russian America: An Overseas Colony of a Continental Empire, 1804-1867

دانلود کتاب R.E.8

دانلود کتاب Thompson Submachune Gun

دانلود کتاب Knives and Swords: A Visual History

کتاب های زیست شناسی

دانلود کتاب Evolution

دانلود کتاب Microbial Ecology

دانلود کتاب Flora of Kamtchatka and adjacent islands

دانلود کتاب Discovery and Explanation in Biology and Medicine (Science and Its Conceptual Foundations series)

دانلود کتاب Botanical Medicine: From Bench to Bedside

کتاب های اقتصاد

دانلود کتاب Resonate: Present Visual Stories that Transform Audiences

دانلود کتاب Management im Gesundheitswesen

دانلود کتاب Advanced Accounting, 11th Edition

دانلود کتاب Management Accounting: Information for Decision-Making and Strategy Execution, 6th Edition

دانلود کتاب Contemporary Marketing

کتاب های آموزشی

دانلود کتاب Innovation in Architecture: A Path to the Future

دانلود کتاب How To Be A Lady Killer - Forbidden Secrets For Guys

دانلود کتاب How to knit

دانلود کتاب Joomla! For Dummies

دانلود کتاب Atlas of the Messier Objects: Highlights of the Deep Sky

کتاب های حقوق

دانلود کتاب The Essential Law Dictionary (Sphinx Dictionaries)

دانلود کتاب Dispute settlement in the UN Convention on the Law of the Sea

دانلود کتاب Perspectives on labour law

دانلود کتاب The Killer Book of True Crime: Incredible Stories, Facts and Trivia from the World of Murder and Mayhem

دانلود کتاب Environmental liability and ecological damage in European law

کتاب های علوم انسانی

دانلود کتاب Civic Talk: Peers, Politics, and the Future of Democracy (Social Logic of Politics)

دانلود کتاب Encyclopedia of Contemporary American Culture

دانلود کتاب Analysing Muslim Traditions (Islamic History and Civilization)

دانلود کتاب From 'Civil Society' to 'Europe' (International Studies in Sociology and Social Anthropology)

دانلود کتاب Cultures and Organizations: Software for the Mind, Third Edition