مشخصات کتاب

Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II

ویرایش:  
نویسندگان: Otfried Cheong,  Kyung-Yong Chwa,  Kunsoo Park  
سری: Lecture Notes in Computer Science 6507 Computer Science and General Issues 
ISBN (شابک) : 3642175139, 9783642175138 
ناشر: Springer 
سال نشر: 2010 
تعداد صفحات: 493 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 4 مگابایت 

در صورت تبدیل فایل کتاب Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب الگوریتم ها و محاسبات: بیست و یکمین سمپوزیوم بین المللی ، ISAAC 2010 ، جزیره ججو ، کره ، 15 تا 17 دسامبر ، 2010 ، مجموعه مقالات ، بخش دوم نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب الگوریتم ها و محاسبات: بیست و یکمین سمپوزیوم بین المللی ، ISAAC 2010 ، جزیره ججو ، کره ، 15 تا 17 دسامبر ، 2010 ، مجموعه مقالات ، بخش دوم

این جلد شامل مجموعه مقالات بیست و یکمین سالانه S-Posium بین‌المللی در الگوریتم‌ها و محاسبات (ISAAC 2010) است که در ججو، کره طی 15 تا 17 دسامبر 2010 برگزار شد. نسخه‌های گذشته در توکیو، تایپه، ناگویا، هنگ کنگ، پکن برگزار شده است. ، کایرنز، اوزاکا، سنگاپور، تاجون، چنای، تایپه، کرایست چرچ، ونکوور، کیوتو، هنگ کنگ، هاینان، کلکته، سندای، ساحل طلایی، و هاوایی طی سال‌های 1990-2009. ISAAC یک سمپوزیوم بین المللی سالانه است که طیف وسیعی از موضوعات در الگوریتم ها و محاسبات را پوشش می دهد. هدف اصلی این سمپوزیوم فراهم کردن یک انجمن برای محققانی است که در الگوریتم‌ها و تئوری محاسبات کار می‌کنند تا بتوانند در این جامعه پژوهشی فعال تبادل نظر کنند. در پاسخ به فراخوان مقاله، ISAAC 2010 182 مقاله دریافت کرد. هر ارسالی توسط حداقل سه عضو کمیته برنامه با کمک داوران خارجی بررسی شد. از آنجایی که مقالات با کیفیت بسیار زیادی وجود داشت، وظیفه کمیته برنامه بسیار دشوار بود. کمیته برنامه از طریق یک بحث گسترده، 77 مورد از موارد ارسالی را برای ارائه در کنفرانس پذیرفت. دو شماره ویژه یکی از Algorithmica و دیگری از International Journal of Computational Geometry and Applications با مقالات برگزیده ISAAC 2010 تهیه شد. جایزه بهترین مقاله به \"From Holant to #CSP and Back: c DichotomyforHolant Problems\" اهدا شد. توسطJin-YiCai، SangxiaHuangandPinyanLu، و جایزه بهترین مقاله دانشجویی به \"Satis?ability with Index Dependency\" توسط Hongyu Liang و Jing He. دو سخنران برجسته دعوت شده، دیوید اپستاین از دانشگاه کالیفرنیا، ایروین، و مت فرانکلین از دانشگاه کالیفرنیا، دیویس نیز در این جلد مشارکت داشتند.

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

This volume contains the proceedings of the 21st Annual International S- posium on Algorithms and Computations (ISAAC 2010), held in Jeju, Korea during December 15-17, 2010. Past editions have been held in Tokyo, Taipei, Nagoya,HongKong,Beijing,Cairns,Osaka,Singapore,Taejon,Chennai,Taipei, Christchurch, Vancouver, Kyoto, Hong Kong, Hainan, Kolkata, Sendai, Gold Coast, and Hawaii over the years 1990-2009. ISAACis anannualinternationalsymposiumthatcoversthe verywide range of topics in algorithms and computation. The main purpose of the symposium is to provide a forum for researchers working in algorithms and the theory of computation where they can exchange ideas in this active research community. In response to the call for papers, ISAAC 2010 received 182 papers. Each submission was reviewed by at least three Program Committee members with the assistance of external referees. Since there were many high-quality papers, the Program Committee's task was extremely di?cult. Through an extensive discussion, the Program Committee accepted 77 of the submissions to be p- sented at the conference. Two special issues, one of Algorithmica and one of the International Journal of Computational Geometry and Applications,were prepared with selected papers from ISAAC 2010. The best paper award was given to "From Holant to #CSP and Back: c DichotomyforHolant Problems"byJin-YiCai,SangxiaHuangandPinyanLu, and the best student paper award to "Satis?ability with Index Dependency" by Hongyu Liang and Jing He. Two eminent invited speakers,David Eppstein from UniversityofCalifornia,Irvine,andMattFranklinfromUniversityofCalifornia, Davis, also contributed to this volume

فهرست مطالب

Front Matter....Pages -
D 2 -Tree: A New Overlay with Deterministic Bounds....Pages 1-12
Efficient Indexes for the Positional Pattern Matching Problem and Two Related Problems over Small Alphabets....Pages 13-24
Dynamic Range Reporting in External Memory....Pages 25-36
A Cache-Oblivious Implicit Dictionary with the Working Set Property....Pages 37-48
The ( p , q )-total Labeling Problem for Trees....Pages 49-60
Drawing a Tree as a Minimum Spanning Tree Approximation....Pages 61-72
 k -cyclic Orientations of Graphs....Pages 73-84
Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size....Pages 85-96
Maximum Overlap of Convex Polytopes under Translation....Pages 97-108
Approximate Shortest Homotopic Paths in Weighted Regions....Pages 109-120
Spanning Ratio and Maximum Detour of Rectilinear Paths in the L 1 Plane....Pages 121-131
Approximation and Hardness Results for the Maximum Edge q -coloring Problem....Pages 132-143
3-Colouring AT-Free Graphs in Polynomial Time....Pages 144-155
On Coloring Graphs without Induced Forests....Pages 156-167
On the Approximability of the Maximum Interval Constrained Coloring Problem....Pages 168-179
Approximability of Constrained LCS....Pages 180-191
Approximation Algorithms for the Multi-Vehicle Scheduling Problem....Pages 192-205
On Greedy Algorithms for Decision Trees....Pages 206-217
Single and Multiple Device DSA Problem, Complexities and Online Algorithms....Pages 218-229
The Onion Diagram: A Voronoi-Like Tessellation of a Planar Line Space and Its Applications....Pages 230-241
Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing....Pages 242-253
On the Continuous CNN Problem....Pages 254-265
Policies for Periodic Packet Routing....Pages 266-278
Increasing Speed Scheduling and Flow Scheduling....Pages 279-290
A Tighter Analysis of Work Stealing....Pages 291-302
Approximating the Traveling Tournament Problem with Maximum Tour Length 2....Pages 303-314
Alphabet Partitioning for Compressed Rank/Select and Applications....Pages 315-326
Entropy-Bounded Representation of Point Grids....Pages 327-338
Identifying Approximate Palindromes in Run-Length Encoded Strings....Pages 339-350
Minimum Cost Partitions of Trees with Supply and Demand....Pages 351-362
Computing the ( t , k )-Diagnosability of Component-Composition Graphs and Its Application....Pages 363-374
Why Depth-First Search Efficiently Identifies Two and Three-Connected Graphs....Pages 375-386
Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization....Pages 387-398
Induced Subgraph Isomorphism on Interval and Proper Interval Graphs....Pages 399-409
Testing Simultaneous Planarity When the Common Graph Is 2-Connected....Pages 410-421
Computing the Discrete Fréchet Distance with Imprecise Input....Pages 422-433
Connectivity Graphs of Uncertainty Regions....Pages 434-445
 π /2-Angle Yao Graphs Are Spanners....Pages 446-457
Identifying Shapes Using Self-assembly....Pages 458-469
Back Matter....Pages -

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

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

دانلود کتاب The Missionary Life and Labours of Francis Xavier Taken from his own Correspondence: With a Sketch of the General Results of Roman Catholic Missions among the Heathen

دانلود کتاب Innovations in Financing Public Services: Country Case Studies

دانلود کتاب Das Marktphasenschema: Eine empirische Überprüfung am Markt für Elektrische Haushaltsgeräte

دانلود کتاب Storie. Libri I-II. Testo latino a fronte

دانلود کتاب 一个学佛者的基本信念 南怀瑾佛学讲录集