دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Sumit Ganguly. Ramesh Krishnamurti (eds.)
سری: Lecture Notes in Computer Science 8959 Theoretical Computer Science and General Issues
ISBN (شابک) : 9783319149738, 9783319149745
ناشر: Springer International Publishing
سال نشر: 2015
تعداد صفحات: 311
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 7 مگابایت
کلمات کلیدی مربوط به کتاب الگوریتم ها و ریاضیات کاربردی گسسته: اولین کنفرانس بین المللی، CALDAM 2015، کانپور، هند، 8-10 فوریه 2015. مجموعه مقالات: تحلیل الگوریتم و پیچیدگی مسئله، ساختارهای داده، ریاضیات گسسته در علوم کامپیوتر، محاسبات عددی، گرافیک کامپیوتری، الگوریتم ها
در صورت تبدیل فایل کتاب Algorithms and Discrete Applied Mathematics: First International Conference, CALDAM 2015, Kanpur, India, February 8-10, 2015. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب الگوریتم ها و ریاضیات کاربردی گسسته: اولین کنفرانس بین المللی، CALDAM 2015، کانپور، هند، 8-10 فوریه 2015. مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات داوری اولین کنفرانس بینالمللی الگوریتمها و ریاضیات کاربردی گسسته، CALDAM 2015، که در کانپور، هند، در فوریه 2015 برگزار شد، جمعآوری میکند. این جلد شامل 26 مقاله اصلاح شده کامل از 58 مقاله ارسالی به همراه 2 سخنرانی دعوت شده ارائه شده است. در کنفرانس این کارگاه طیف متنوعی از موضوعات را در مورد الگوریتمها و ریاضیات گسسته، از جمله هندسه محاسباتی، الگوریتمهایی از جمله الگوریتمهای تقریبی، نظریه گراف و پیچیدگی محاسباتی پوشش میدهد.
This book collects the refereed proceedings of the First International Conference onon Algorithms and Discrete Applied Mathematics, CALDAM 2015, held in Kanpur, India, in February 2015. The volume contains 26 full revised papers from 58 submissions along with 2 invited talks presented at the conference. The workshop covered a diverse range of topics on algorithms and discrete mathematics, including computational geometry, algorithms including approximation algorithms, graph theory and computational complexity.
Front Matter....Pages -
Probabilistic Arguments in Graph Coloring (Invited Talk)....Pages 1-8
A PTAS for the Metric Case of the Minimum Sum-Requirement Communication Spanning Tree Problem....Pages 9-20
Constant Approximation for Broadcasting in k -cycle Graph....Pages 21-32
Three Paths to Point Placement....Pages 33-44
Vertex Guarding in Weak Visibility Polygons....Pages 45-57
On Collections of Polygons Cuttable with a Segment Saw....Pages 58-68
Rectilinear Path Problems in Restricted Memory Setup....Pages 69-80
New Polynomial Case for Efficient Domination in P 6 -free Graphs....Pages 81-88
Higher-Order Triangular-Distance Delaunay Graphs: Graph-Theoretical Properties....Pages 89-100
Separator Theorems for Interval Graphs and Proper Interval Graphs....Pages 101-110
Bounds for the b -chromatic Number of Induced Subgraphs and G − e ....Pages 111-116
New Characterizations of Proper Interval Bigraphs and Proper Circular Arc Bigraphs....Pages 117-125
On Spectra of Corona Graphs....Pages 126-137
Axiomatic Characterization of the Median and Antimedian Functions on Cocktail-Party Graphs and Complete Graphs....Pages 138-149
Tree Path Labeling of Hypergraphs – A Generalization of the Consecutive Ones Property....Pages 150-156
On a Special Class of Boxicity 2 Graphs....Pages 157-168
Domination in Some Subclasses of Bipartite Graphs....Pages 169-180
Parameterized Analogues of Probabilistic Computation....Pages 181-192
Algebraic Expressions of Rhomboidal Graphs....Pages 193-204
Solving Hamiltonian Cycle by an EPT Algorithm for a Non-sparse Parameter....Pages 205-216
Associativity for Binary Parallel Processes: A Quantitative Study....Pages 217-228
A Tight Bound for Congestion of an Embedding....Pages 229-237
Auction/Belief Propagation Algorithms for Constrained Assignment Problem....Pages 238-249
Bi-directional Search for Skyline Probability....Pages 250-261
Cumulative Vehicle Routing Problem: A Column Generation Approach....Pages 262-274
Energy Efficient Sweep Coverage with Mobile and Static Sensors....Pages 275-285
Generation of Random Digital Curves Using Combinatorial Techniques....Pages 286-297
Back Matter....Pages -