دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: B.S. Panda, Partha P. Goswami (eds.) سری: Theoretical Computer Science and General Issues 10743 ISBN (شابک) : 9783319741796, 9783319741802 ناشر: Springer International Publishing سال نشر: 2018 تعداد صفحات: 316 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 7 مگابایت
کلمات کلیدی مربوط به کتاب الگوریتم ها و ریاضیات کاربردی گسسته: چهارمین کنفرانس بین المللی، CALDAM 2018، گواهاتی، هند، 15 تا 17 فوریه 2018، مجموعه مقالات: تحلیل الگوریتم و پیچیدگی مسئله
در صورت تبدیل فایل کتاب Algorithms and Discrete Applied Mathematics: 4th International Conference, CALDAM 2018, Guwahati, India, February 15-17, 2018, Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب الگوریتم ها و ریاضیات کاربردی گسسته: چهارمین کنفرانس بین المللی، CALDAM 2018، گواهاتی، هند، 15 تا 17 فوریه 2018، مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات چهارمین کنفرانس بینالمللی الگوریتمها و ریاضیات کاربردی گسسته، CALDAM 2018 است که در Guwahati، هند، در فوریه 2018 برگزار شد.
23 مقاله ارائه شده در این جلد به دقت بررسی و از 68 مقاله انتخاب شدند ارسالی ها آنها بر موضوعات مرتبط با الگوریتم های کارآمد و ساختارهای داده، تجزیه و تحلیل آنها (هم نظری و هم تجربی) تمرکز می کنند. مشکلات ریاضی ناشی از آن و کاربردهای جدید ریاضیات گسسته، پیشرفت در کاربردهای موجود و توسعه ابزارهای جدید برای ریاضیات گسسته.
This book constitutes the proceedings of the 4th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2018, held in Guwahati, India, in February 2018.
The 23 papers presented in this volume were carefully reviewed and selected from 68 submissions. They focus on topics related to efficient algorithms and data structures, their analysis (both theoretical and experimental). The mathematical problems arising thereof, and new applications of discrete mathematics, advances in existing applications and development of new tools for discrete mathematics.
Front Matter ....Pages I-XVI
Efficient Domination and Efficient Edge Domination: A Brief Survey (Andreas Brandstädt)....Pages 1-14
Mixed Unit Interval Bigraphs (Ashok Kumar Das, Rajkamal Sahu)....Pages 15-29
Hamiltonian Path in \(K_{1,t}\)-free Split Graphs- A Dichotomy (Pazhaniappan Renjith, Narasimhan Sadagopan)....Pages 30-44
A Fully Polynomial Time Approximation Scheme for Refutations in Weighted Difference Constraint Systems (Bugra Caskurlu, Matthew Williamson, K. Subramani, Vahan Mkrtchyan, Piotr Wojciechowski)....Pages 45-58
Probabilistic Properties of Highly Connected Random Geometric Graphs (Bodo Manthey, Victor M. J. J. Reijnders)....Pages 59-72
On Indicated Coloring of Some Classes of Graphs (P. Francis, S. Francis Raj, M. Gokulnath)....Pages 73-80
Line Segment Disk Cover (Manjanna Basappa)....Pages 81-92
Fixed-Parameter Tractable Algorithms for Tracking Set Problems (Aritra Banik, Pratibha Choudhary)....Pages 93-104
Exact Computation of the Number of Accepting Paths of an NTM (Subrahmanyam Kalyanasundaram, Kenneth W. Regan)....Pages 105-117
Determining Minimal Degree Polynomials of a Cyclic Code of Length \(2^k\) over \(\mathbb {Z}_8\) (Arpana Garg, Sucheta Dutt)....Pages 118-130
Consistent Subset Problem with Two Labels (Kamyar Khodamoradi, Ramesh Krishnamurti, Bodhayan Roy)....Pages 131-142
The Edge Geodetic Number of Product Graphs (Bijo S. Anand, Manoj Changat, S. V. Ullas Chandran)....Pages 143-154
Burning Spiders (Sandip Das, Subhadeep Ranjan Dev, Arpan Sadhukhan, Uma kant Sahoo, Sagnik Sen)....Pages 155-163
Drawing Graphs on Few Circles and Few Spheres (Myroslav Kryven, Alexander Ravsky, Alexander Wolff)....Pages 164-178
On a Lower Bound for the Eccentric Connectivity Index of Graphs (Devsi Bantva)....Pages 179-187
On the Tractability of (k, i)-Coloring (Saurabh Joshi, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare, Sriram Bhyravarapu)....Pages 188-198
Window Queries for Problems on Intersecting Objects and Maximal Points* (Farah Chanchary, Anil Maheshwari, Michiel Smid)....Pages 199-213
Bounded Stub Resolution for Some Maximal 1-Planar Graphs (Michael Kaufmann, Jan Kratochvíl, Fabian Lipp, Fabrizio Montecchiani, Chrysanthi Raftopoulou, Pavel Valtr)....Pages 214-220
On Structural Parameterizations of Firefighting (Bireswar Das, Murali Krishna Enduri, Neeldhara Misra, I. Vinod Reddy)....Pages 221-234
On the Simultaneous Minimum Spanning Trees Problem (Matěj Konečný, Stanislav Kučera, Jana Novotná, Jakub Pekárek, Martin Smolík, Jakub Tětek et al.)....Pages 235-248
Variations of Cops and Robbers Game on Grids (Sandip Das, Harmender Gahlawat)....Pages 249-259
Alternation, Sparsity and Sensitivity: Combinatorial Bounds and Exponential Gaps (Krishnamoorthy Dinesh, Jayalal Sarma)....Pages 260-273
On Oriented L(p, 1)-labeling (Sandip Das, Soumen Nandi, Sagnik Sen)....Pages 274-282
Radius, Diameter, Incenter, Circumcenter, Width and Minimum Enclosing Cylinder for Some Polyhedral Distance Functions (Sandip Das, Ayan Nandy, Swami Sarvottamananda)....Pages 283-300
Back Matter ....Pages 301-301