دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: کنفرانس ها و همایش های بین المللی ویرایش: نویسندگان: Hal Gabow سری: Proceedings in Applied Mathematics ISBN (شابک) : 9780898716245, 0898716241 ناشر: SIAM, Society for Industrial and Applied Matheamatics سال نشر: 2007 تعداد صفحات: 1334 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 22 مگابایت
در صورت تبدیل فایل کتاب Proc. 18th annual ACM-SIAM symposium on discrete algorithms (SIAM 2007) به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب Proc. هجدهمین سمپوزیوم سالانه ACM-SIAM در مورد الگوریتم های گسسته (SIAM 2007) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
ریاضیات گسسته و نظریه گراف، از جمله ترکیبیات، بهینه سازی ترکیبی و شبکه ها. مقدمه قدردانی آچارهای هندسی متحمل منطقه-گسل، 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
PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS......Page 1
CONTENTS......Page 4
PREFACE......Page 14
ACKNOWLEDGMENTS......Page 15
Region-Fault Tolerant Geometric Spanners......Page 18
Compacting cuts:a new linear formulation for minimum cut......Page 60
Multiple Source Shortest Paths in a Genus g Graph......Page 106
Analytic Combinatorics A Calculus of Discrete Structures......Page 154
Equilibria in Online Games......Page 166
Better Online Buffer Management......Page 216
Minimizing Movement......Page 275
Model-driven Optimization using Adaptive Probes......Page 325
An unbiased pointing operator for unlabeled structures, with applications to counting and sampling......Page 373
Deterministic pivoting algorithms for constrained ranking and clustering problems......Page 422
An Elementary Construction of Constant-Degree Expanders......Page 471
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion......Page 519
Resilient Search Trees......Page 564
Testing for a theta......Page 612
Deterministic rendezvous, treasure hunts and strongly universal exploration sequences......Page 616
Approximating the Spanning Star Forest Problem and Its Applications to Genomic Sequence Alignment......Page 662
A Network Formation Game for Bipartite Exchange Economies......Page 714
On Bregman Voronoi Diagrams......Page 763
Energy Efficient Online Deadline Scheduling......Page 812
Maximum s-t-flow with k crossings in O(k3nlog n) time......Page 860
Noisy binary search and its applications......Page 898
Semi-oblivious Routing: Lower Bounds......Page 946
All-Pairs Bottleneck Paths in Vertex Weighted Graphs......Page 995
Combinatorial Algorithms for Web Search Engines - Three Success Stories......Page 1039
k-means++: The Advantages of Careful Seeding......Page 1044
Reconstruction Using Witness Complexes......Page 1093
Games of fixed rank: A hierarchy of bimatrix games......Page 1141
The Independent Even Factor Problem......Page 1188
Quantum Algorithms for Simon's Problem Over General Groups......Page 1234
Approximation Algorithms for Node-Weighted Buy-at-Bulk Network Design......Page 1282
AUTHOR INDEX......Page 1332