مشخصات کتاب

Algorithms and Complexity: Third Italian Conference, CIAC '97 Rome, Italy, March 12–14, 1997 Proceedings

ویرایش: 1 
نویسندگان: Gianfranco Bilardi (auth.),  Giancarlo Bongiovanni,  Daniel Pierre Bovet,  Giuseppe Di Battista (eds.)  
سری: Lecture Notes in Computer Science 1203 
ISBN (شابک) : 9783540625926, 9783540683230 
ناشر: Springer-Verlag Berlin Heidelberg 
سال نشر: 1997 
تعداد صفحات: 320 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 6 مگابایت 

کلمات کلیدی مربوط به کتاب الگوریتم ها و پیچیدگی: سومین کنفرانس ایتالیایی، CIAC '97 رم، ایتالیا، 12 تا 14 مارس 1997 مجموعه مقالات: است

در صورت تبدیل فایل کتاب Algorithms and Complexity: Third Italian Conference, CIAC '97 Rome, Italy, March 12–14, 1997 Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب الگوریتم ها و پیچیدگی: سومین کنفرانس ایتالیایی، CIAC '97 رم، ایتالیا، 12 تا 14 مارس 1997 مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب الگوریتم ها و پیچیدگی: سومین کنفرانس ایتالیایی، CIAC '97 رم، ایتالیا، 12 تا 14 مارس 1997 مجموعه مقالات

این کتاب مجموعه مقالات داوری سومین کنفرانس ایتالیایی در مورد الگوریتم‌ها و پیچیدگی، CIAC\\\'97، برگزار شده در رم، ایتالیا در مارس 1997 است. همچنین شامل یک مقاله دعوت شده و یک چکیده دعوت شده است. در مجموع، مقالات تصویری جالب از فعالیت‌های تحقیقاتی جاری و نتایج اخیر در تئوری و کاربردهای الگوریتم‌های متوالی، توزیع‌شده و موازی، ساختار داده‌ها و پیچیدگی محاسباتی ارائه می‌کنند.

توضیحاتی درمورد کتاب به خارجی

This book constitutes the refereed proceedings of the Third Italian Conference on Algorithms and Complexity, CIAC\'97, held in Rome, Italy in March 1997. The 25 revised full papers included in the volume were carefully selected from a total of 74 submissions; also included is an invited paper and an invited abstract. All in all, the papers present an interesting snapshot of current research activities and recent results in theory and applications of sequential, distributed, and parallel algorithms, data structures, and computational complexity.

فهرست مطالب

Algorithms and data structures for control dependence and related compiler problems....Pages 1-2
Embedding interconnection networks in grids via the Layered Cross Product....Pages 3-12
Finding optimum k -vertex connected spanning subgraphs: Improved approximation algorithms for k =3, 4, 5....Pages 13-24
The optimum cost chromatic partition problem....Pages 25-36
Fault tolerant K-center problems....Pages 37-48
Syntactic characterization in Lisp of the polynomial complexity classes and hierarchy....Pages 49-60
On the drift of short schedules....Pages 61-73
On removing non-degeneracy assumptions in computational geometry....Pages 74-85
Maintaining maxima under boundary updates....Pages 86-99
An optimal algorithm for one-separation of a set of isothetic polygons....Pages 100-109
Nice drawings for planar bipartite graphs....Pages 110-121
Area requirement of Gabriel drawings (extended abstract)....Pages 122-134
Design of reliable combinatorial algorithms using certificates....Pages 135-146
An improved deterministic algorithm for generalized random sampling....Pages 147-158
Polynomial time algorithms for some self-duality problems....Pages 159-170
A note on updating suffix tree labels....Pages 171-180
Relaxed balanced red-black trees....Pages 181-192
The algorithmic complexity of chemical threshold testing....Pages 193-204
A meticulous analysis of mergesort programs....Pages 205-216
BSP-like external-memory computation....Pages 217-228
Topological chaos for elementary cellular automata....Pages 229-240
On the complexity of balanced Boolean functions....Pages 241-252
On sets with easy certificates and the existence of one-way permutations....Pages 253-263
Isomorphism for graphs of bounded distance width....Pages 264-275
Hardness of approximating problems on cubic graphs....Pages 276-287
Tree contractions and evolutionary trees....Pages 288-298
....Pages 299-310

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Temperature measurement

دانلود کتاب Ovid’s Revisions: the Editor as Author

دانلود کتاب Chefs & Company: 75 Top Chefs Share More Than 180 Recipes To Wow Last-Minute Guests

دانلود کتاب Oecd Economic Surveys : Greece 1985-1986.

دانلود کتاب Як виростити гострий перець у себе вдома. У саду, в горщиках або на балконі: Улюблена колекція для тих, хто любить органічний сад та гарну їжу