دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Bernhard Korte, Rainer Schrader, László Lovász (auth.) سری: Algorithms and Combinatorics 4 ISBN (شابک) : 9783642634994, 9783642581915 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 1991 تعداد صفحات: 213 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 4 مگابایت
کلمات کلیدی مربوط به کتاب حریص: ترکیبیات
در صورت تبدیل فایل کتاب Greedoids به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب حریص نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
با ظهور رایانه ها، اصول الگوریتمی نقش روزافزونی در ریاضیات بازی می کنند. الگوریتمها باید از ساختار شیء ریاضی زیربنایی بهرهبرداری کنند، و ویژگیهای مورد بهرهبرداری الگوریتمها اغلب با تحلیل ساختاری کلاسیک در ریاضیات مرتبط هستند. این ارتباط بین الگوریتم ها و ساختار به ویژه در ریاضیات گسسته آشکار است، جایی که اثبات ها اغلب سازنده هستند و می توانند مستقیماً به الگوریتم تبدیل شوند. اصل حرص هم در طراحی الگوریتمهای پیوسته (که شیبترین روش فرود یا شیب نامیده میشود) و هم در الگوریتمهای گسسته نقش اساسی دارد. ساختار مجزا که بیشترین ارتباط را با حرص و آز دارد، ماتروئید است. در واقع، ماترویدها را میتوان بهعنوان آن دسته از سیستمهای مستقل که راهحل حریصانه برای برخی مسائل بهینهسازی (مانند توابع هدف خطی، توابع گلوگاه) بهینه است، مشخص کرد. این کتاب تلاشی است برای یکسان سازی رویکردهای مختلف و هدایت خواننده از نتایج بنیادی در نظریه ماتروئید به مرز فعلی مسائل تحقیق باز. این مونوگراف با مرور مفاهیم کلاسیک از نظریه ماتروئید و گسترش آنها به حریصان آغاز می شود. سپس به بحث در مورد زیرمجموعههایی مانند حریصهای بازهای، آنتیماتروئیدها یا هندسههای محدب، حریصها در مجموعههای جزئی مرتبشده و تقاطعهای حریصی ادامه میدهد. تاکید بر مسائل بهینه سازی در greedois است. توصیف الگوریتمی حریصها بر حسب الگوریتم حریص مشتق شده است، رفتار با توجه به توابع خطی بررسی میشود، مشکل کوتاهترین مسیر برای نمودارها به کلاسی از حریصها گسترش مییابد، توصیفهای خطی از چندوجهی ضدماتری و نتایج پیچیدگی ارائه میشود و قضیه رادو هال در مورد عرضی تعمیم می یابد. حجم خود شامل که فقط آشنایی اولیه با بهینه سازی ترکیبی را فرض می کند با فصلی در مورد نتایج توپولوژیکی در ارتباط با حریص ها به پایان می رسد.
With the advent of computers, algorithmic principles play an ever increasing role in mathematics. Algorithms have to exploit the structure of the underlying mathematical object, and properties exploited by algorithms are often closely tied to classical structural analysis in mathematics. This connection between algorithms and structure is in particular apparent in discrete mathematics, where proofs are often constructive, and can be turned into algorithms more directly. The principle of greediness plays a fundamental role both in the design of continuous algorithms (where it is called the steepest descent or gradient method) and of discrete algorithms. The discrete structure most closely related to greediness is a matroid; in fact, matroids may be characterized axiomatically as those independence systems for which the greedy solution is optimal for certain optimization problems (e.g. linear objective functions, bottleneck functions). This book is an attempt to unify different approaches and to lead the reader from fundamental results in matroid theory to the current borderline of open research problems. The monograph begins by reviewing classical concepts from matroid theory and extending them to greedoids. It then proceeds to the discussion of subclasses like interval greedoids, antimatroids or convex geometries, greedoids on partially ordered sets and greedoid intersections. Emphasis is placed on optimization problems in greedois. An algorithmic characterization of greedoids in terms of the greedy algorithm is derived, the behaviour with respect to linear functions is investigated, the shortest path problem for graphs is extended to a class of greedoids, linear descriptions of antimatroid polyhedra and complexity results are given and the Rado-Hall theorem on transversals is generalized. The self-contained volume which assumes only a basic familarity with combinatorial optimization ends with a chapter on topological results in connection with greedoids.
Front Matter....Pages I-VIII
Introduction....Pages 1-8
Abstract Linear Dependence — Matroids....Pages 9-18
Abstract Convexity — Antimatroids....Pages 19-43
General Exchange Structures — Greedoids....Pages 45-55
Structural Properties....Pages 57-75
Further Structural Properties....Pages 77-88
Local Poset Greedoids....Pages 89-106
Greedoids on Partially Ordered Sets....Pages 107-118
Intersection, Slimming and Trimming....Pages 119-139
Transposition Greedoids....Pages 141-151
Optimization in Greedoids....Pages 153-181
Topological Results for Greedoids....Pages 183-195
Back Matter....Pages 197-214