نرم افزار: سیستم ها: محاسبات علمی

مجموعه مقالات هجدهمین سمپوزیوم سالانه ACM-SIAM در مورد الگوریتم های گسسته (مجموعه مقالات ریاضیات کاربردی)

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Proceedings in Applied Mathematics)

دانلود کتاب Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Proceedings in Applied Mathematics) (به فارسی: مجموعه مقالات هجدهمین سمپوزیوم سالانه ACM-SIAM در مورد الگوریتم های گسسته (مجموعه مقالات ریاضیات کاربردی)) نوشته شده توسط «Hal Gabow»

اطلاعات کتاب مجموعه مقالات هجدهمین سمپوزیوم سالانه ACM-SIAM در مورد الگوریتم های گسسته (مجموعه مقالات ریاضیات کاربردی)

موضوع اصلی: ریاضیات

نوع: کتاب الکترونیکی

ناشر: SIAM, Society for Industrial and Applied Matheamatics

نویسنده: Hal Gabow

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2007

تعداد صفحه: 1334

حجم کتاب: 15 مگابایت

کد کتاب: 9780898716245 , 0898716241

توضیحات کتاب مجموعه مقالات هجدهمین سمپوزیوم سالانه ACM-SIAM در مورد الگوریتم های گسسته (مجموعه مقالات ریاضیات کاربردی)

ریاضیات گسسته و نظریه گراف، از جمله ترکیبیات، بهینه سازی ترکیبی و شبکه ها. مقدمه قدردانی آچارهای هندسی متحمل منطقه-گسل، M. A. Abam، M. de Berg، M. Farshi و J. Gudmundsson یک PTAS برای TSP با همسایگی در میان مناطق چاق در صفحه، جوزف S. B. Mitchell Optimal Dynamic Vertical Ray Ray Shooting در تیراندازی بهینه با پرتوهای عمودی , Yoav Giyora and Haim Kaplan Pants in a Tree: Sum of Subtree Clustering and Hyperbolic Pants Decomposition, David Eppstein A Near Linear Time Constant Proximation for Eclidean Bichromatic Matching (cost), Piotr Indyk Compacting Cuts: A New Linear Formut for Minear رابرت دی. کار، گوران کونیوود، گرگ لیتل، ونکاتش ناتاراجان، و اوجاس پاره برنامه‌نویسی خطی آرامش‌های مکس‌کات، ونسلاس فرناندز د لا وگا و کلر کنیون-ماتیو الگوریتم‌های نزدیک به بهینه برای مشکلات رضایت حداکثری محدودیت، کونستانی ماککار، موزس چارنی، یوری ماکاریچف محدوده‌های ارزش قرار متقارن روی خط را بهبود بخشید، Qiaoming Han، Donglei Du، Juan Vera، و Luis F. Zuluaga راه‌حل‌های کارآمد برای رفع مشکلات ترکیبی با جریمه‌های زیر مدولار از طریق Lovász Optimooth و Nonx. کوتاهترین مسیرهای چند منبع چندگانه فابیان آ. چوداک و کیوهیتو ناگانو در یک گراف جنس g، سرجیو کابلو و ارین دبلیو چمبرز مراکز مشمئز کننده در نمودارها، سرجیو کابلو و گانتر حداکثر تطابق چرخشی در نمودارها با مینور و رافائل یوستر حذف شده تطبیق‌های پویا سریع‌تر و اتصال راس، الگوریتم‌های کارآمد Piotr Sankowski برای محاسبه همه اتصالات لبه‌های پایین و مشکلات مرتبط، Ramesh Hariharan، Telikepalli Kavitha، و Debmalya Panigrahi Analytic Combinatorics A Calculus of Discrete Entage Structures و JosephEngliegel در بازی‌های آنلاین، Philippegel. (سفی) نائور پیچیدگی تقریبی بازی های برد- باخت، شی چن، شانگ هوآ تنگ و پل والیانت همگرایی به تقریبی

Discrete mathematics and graph theory, including combinatorics, combinatorial optimization and networks. Preface Acknowledgments Region-Fault Tolerant Geometric Spanners, M. A. Abam, M. de Berg, M. Farshi, and J. Gudmundsson A PTAS for TSP with Neighborhoods among Fat Regions in the Plane, Joseph S. B. Mitchell Optimal Dynamic Vertical Ray Shooting in Rectilinear Planar Subdivisions, Yoav Giyora and Haim Kaplan Squarepants in a Tree: Sum of Subtree Clustering and Hyperbolic Pants Decomposition, David Eppstein A Near Linear Time Constant Factor Approximation for Euclidean Bichromatic Matching (Cost), Piotr Indyk Compacting Cuts: A New Linear Formulation for Minimum Cut, Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, and Ojas Parekh Linear Programming Relaxations of Maxcut, Wenceslas Fernandez de la Vega and Claire Kenyon-Mathieu Near-Optimal Algorithms for Maximum Constraint Satisfaction Problems, Moses Charikar, Konstantin Makarychev, and Yury Makarychev Improved Bounds for the Symmetric Rendezvous Value on the Line, Qiaoming Han, Donglei Du, Juan Vera, and Luis F. Zuluaga Efficient Solutions to Relaxations of Combinatorial Problems with Submodular Penalties via the Lovász Extension and Non-smooth Convex Optimization, Fabián A. Chudak and Kiyohito Nagano Multiple Source Shortest Paths in a Genus g Graph, Sergio Cabello and Erin W. Chambers Obnoxious Centers in Graphs, Sergio Cabello and Günter Rote Maximum Matching in Graphs with an Excluded Minor, Raphael Yuster and Uri Zwick Faster Dynamic Matchings and Vertex Connectivity, Piotr Sankowski Efficient Algorithms for Computing All Low s-t Edge Connectivities and Related Problems, Ramesh Hariharan, Telikepalli Kavitha, and Debmalya Panigrahi Analytic Combinatorics A Calculus of Discrete Structures, Philippe Flajolet Equilibria in Online Games,Roee Engelberg and Joseph (Seffi) Naor The Approximation Complexity of Win-Lose Games, Xi Chen, Shang-Hua Teng, and Paul Valiant Convergence to Approximat

دانلود کتاب «مجموعه مقالات هجدهمین سمپوزیوم سالانه ACM-SIAM در مورد الگوریتم های گسسته (مجموعه مقالات ریاضیات کاربردی)»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان