Cantitate/Preț
Produs
Total produse
Vezi coșul
Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I de Otfried Cheong

Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I: Lecture Notes in Computer Science, cartea 6506

Editat de Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park
en Limba Engleză Paperback – 2 dec 2010

Implementarea unor soluții eficiente pentru probleme de optimizare complexă și structuri de date avansate rămâne o provocare centrală în dezvoltarea software-ului de înaltă performanță. Ne-a atras atenția modul în care Algorithms and Computation reușește să sintetizeze cercetări de ultimă oră prezentate la cel de-al 21-lea Simpozion Internațional ISAAC. Considerăm că valoarea acestui volum rezidă în rigoarea selecției, cele 77 de lucrări incluse oferind perspective teoretice și aplicative asupra unor subiecte precum geometria computațională, algoritmii de grafuri și complexitatea computațională.

Pe linia practică a volumului Computing and Combinatorics, editat de My T. Thai, dar cu un focus mai pronunțat pe algoritmi online și structuri de date dinamice, această lucrare din seria Lecture Notes in Computer Science oferă o progresie logică de la fundamentele teoretice la aplicații specifice. Structura volumului este organizată pe sesiuni tematice, începând cu structuri de date inovatoare (cum ar fi D2-Tree) și continuând cu algoritmi de grafuri care abordează probleme de etichetare și orientare. Secțiunile dedicate geometriei computaționale explorează suprapunerea politoapelor convexe și drumurile scurte homotopice în regiuni ponderate, oferind soluții matematice pentru probleme de spațialitate.

În paginile sale, cititorul va regăsi o analiză detaliată a unor probleme precum „Maximum Edge q-coloring” sau „3-Colouring AT-Free Graphs”, tratate în timp polinomial. Stilul este unul academic, dens, specific publicațiilor Springer, punând accent pe demonstrații matematice și eficiență algoritmică. Pentru cei care lucrează în cercetare sau dezvoltare algoritmică, volumul servește drept referință tehnică pentru stadiul cunoașterii în optimizarea combinatorie la nivelul anului 2010.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 33023 lei

Preț vechi: 41279 lei
-20%

Puncte Express: 495
Paperback (2) de la 33023 lei

Carte disponibilă

Livrare economică 23 mai-06 iunie

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9783642175169
ISBN-10: 3642175163
Pagini: 465
Ilustrații: XVIII, 465 p. 66 illus.
Dimensiuni: 10 x 99 x 30 mm
Greutate: 0.72 kg
Ediția:2010
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

De ce să citești această carte

Recomandăm acest volum cercetătorilor și inginerilor software care doresc să aprofundeze algoritmii de optimizare și structurile de date complexe. Cititorul câștigă acces la soluții verificate pentru probleme de geometrie computațională și teoria grafurilor, fundamentale în dezvoltarea de sisteme performante. Este o resursă esențială pentru înțelegerea limitelor de tractabilitate și a algoritmilor de aproximare în contextul informaticii teoretice.

Cuprins

Invited Talks.- Regular Labelings and Geometric Structures.- Algorithmic Aspects of Secure Computation and Communication.- Session 1A. Approximation Algorithm I.- Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament.- A 3/2-Approximation Algorithm for Generalized Steiner Trees in Complete Graphs with Edge Lengths 1 and 2.- Approximate Periodicity.- Approximating the Average Stretch Factor of Geometric Graphs.- Session 1B. Complexity I.- Satisfiability with Index Dependency.- Anonymous Fuzzy Identity-Based Encryption for Similarity Search.- Improved Randomized Algorithms for 3-SAT.- Quantum Counterfeit Coin Problems.- Session 2A. Data Structure and Algorithm I.- Priority Range Trees.- Should Static Search Trees Ever Be Unbalanced?.- Levelwise Mesh Sparsification for Shortest Path Queries.- Unit-Time Predecessor Queries on Massive Data Sets.- Session 2B. Combinatorial Optimization.- Popularity at Minimum Cost.- Structural and Complexity Aspects of Line Systems of Graphs.- Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra.- Generating Trees on Multisets.- Session 3A. Graph Algorithm I.- Seidel Minor, Permutation Graphs and Combinatorial Properties.- Simultaneous Interval Graphs.- Unbalanced Graph Partitioning.- On the Intersection of Tolerance and Cocomparability Graphs.- Flows in One-Crossing-Minor-Free Graphs.- Session 3B. Complexity II.- From Holant to #CSP and Back: Dichotomy for Holant c Problems.- Computing Sparse Multiples of Polynomials.- Fractal Parallelism: Solving SAT in Bounded Space and Time.- Interpretation of Stream Programs: Characterizing Type 2 Polynomial Time Complexity.- New Upper Bounds on the Average PTF Density of Boolean Functions.- Session 4A. Computational Geometry I.- An Optimal Algorithmfor Computing Angle-Constrained Spanners.- Approximating Minimum Bending Energy Path in a Simple Corridor.- Session 4B. Graph Coloring I.- Analysis of an Iterated Local Search Algorithm for Vertex Coloring.- Bounded Max-colorings of Graphs.- Session 5A. Fixed Parameter Tractability.- Parameterized Algorithms for Boxicity.- On Tractable Cases of Target Set Selection.- Combining Two Worlds: Parameterised Approximation for Vertex Cover.- Listing All Maximal Cliques in Sparse Graphs in Near-Optimal Time.- Session 5B. Optimization.- Lower Bounds for Howard’s Algorithm for Finding Minimum Mean-Cost Cycles.- Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut.- An Optimal Algorithm for Single Maximum Coverage Location on Trees and Related Problems.- A Faster Algorithm for the Maximum Even Factor Problem.

Descriere

This book constitutes the refereed proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC 2010, held in Jeju, South Korea in December 2010. The 77 revised full papers presented were carefully reviewed and selected from 182 submissions for inclusion in the book. This volume contains topics such as approximation algorithm; complexity; data structure and algorithm; combinatorial optimization; graph algorithm; computational geometry; graph coloring; fixed parameter tractability; optimization; online algorithm; and scheduling.