Cantitate/Preț
Produs
Total produse
Vezi coșul
Algorithm Theory - SWAT 2010: 12th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings de Haim Kaplan

Algorithm Theory - SWAT 2010: 12th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings: Lecture Notes in Computer Science, cartea 6139

Editat de Haim Kaplan
en Limba Engleză Paperback – 9 iun 2010

Recomandăm volumul Algorithm Theory - SWAT 2010 cercetătorilor, cadrelor didactice și doctoranzilor care activează în domeniul informaticii teoretice și al dezvoltării software de înaltă performanță. Această publicație reunește cele mai riguroase contribuții științifice prezentate la Bergen, Norvegia, oferind o perspectivă tehnică asupra evoluției structurilor de date și a eficienței algoritmice. Ca și Otfried Cheong în Algorithms and Computation, editorul Haim Kaplan distilează experiență reală în principii acționabile, axându-se pe soluții matematice pentru probleme computaționale complexe.

Ne-a atras atenția rigoarea procesului de selecție: doar 36 de lucrări din cele 78 depuse au fost incluse în acest volum, asigurând un standard academic ridicat. Structura cărții urmărește o progresie logică, pornind de la explorarea optimală a terenurilor cu obstacole și reconstrucția poligoanelor, până la analize avansate despre sisteme de numere și arbori binari de căutare cu timpi de acces optimi. Merită menționat că textul nu se limitează la teorie pură, ci explorează și aplicații practice în biologie computațională, algoritmi de rețea și optimizarea comportamentului utilizatorilor online.

În comparație cu edițiile anterioare, precum SWAT '90, acest volum reflectă maturizarea domeniului prin includerea unor secțiuni dedicate programării semidefinite și algoritmilor de aproximare moderni. Cele 69 de ilustrații tehnice completează demonstrațiile matematice, facilitând înțelegerea unor concepte dificile precum colorarea grafurilor sau descompunerea perechilor bine separate. Este o resursă esențială pentru oricine dorește să înțeleagă fundamentele algoritmice care stau la baza tehnologiilor actuale.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 32816 lei

Preț vechi: 41020 lei
-20%

Puncte Express: 492

Carte disponibilă

Livrare economică 27 mai-10 iunie

 Adaugă în coș

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

Specificații

ISBN-13: 9783642137303
ISBN-10: 364213730X
Pagini: 448
Ilustrații: 448 p. 69 illus.
Dimensiuni: 9 x 92 x 25 mm
Greutate: 0.66 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

Pentru specialiștii în algoritmică și structuri de date, acest volum din seria Lecture Notes in Computer Science reprezintă o sursă de referință. Cititorul câștigă acces la cercetări de frontieră despre optimizarea grafurilor și geometrie computațională, beneficiind de expertiza unor cercetători de top de la Princeton și Yahoo! Research. Este un instrument indispensabil pentru fundamentarea teoretică a proiectelor complexe de dezvoltare software.

Cuprins

Optimal Exploration of Terrains with Obstacles.- Reconstructing a Simple Polygon from Its Angles.- Semidefinite Programming and Approximation Algorithms: A Survey.- Strictly-Regular Number System and Data Structures.- An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times.- The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition.- A Bottom-Up Method and Fast Algorithms for max independent set.- Capacitated Domination Faster Than O(2 n ).- Isomorphism for Graphs of Bounded Feedback Vertex Set Number.- On Feedback Vertex Set New Measure and New Structures.- Conflict-Free Coloring Made Stronger.- Polychromatic Coloring for Half-Planes.- A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem.- Minimum and Maximum against k Lies.- Feasible and Accurate Algorithms for Covering Semidefinite Programs.- The Quantitative Analysis of User Behavior Online – Data, Models and Algorithms.- Systems of Linear Equations over and Problems Parameterized above Average.- Capacitated max -Batching with Interval Graph Compatibilities.- A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs.- Representing a Functional Curve by Curves with Fewer Peaks.- Bregman Clustering for Separable Instances.- Improved Methods For Generating Quasi-gray Codes.- The MST of Symmetric Disk Graphs Is Light.- Vector Bin Packing with Multiple-Choice.- Bin Packing with Fixed Number of Bins Revisited.- Cops and Robber Game without Recharging.- Path Schematization for Route Sketches.- Approximation Algorithms for Free-Label Maximization.- Phase Transitions in Sampling Algorithms and the Underlying Random Structures.- Polynomial Kernels for Hard Problems on Disk Graphs.- Faster Parameterized Algorithms for MinorContainment.- Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing.- Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput.- Online Function Tracking with Generalized Penalties.- Better Bounds on Online Unit Clustering.- Online Selection of Intervals and t-Intervals.- Approximating the Maximum 3- and 4-Edge-Colorable Subgraph.- Improved Algorithm for Degree Bounded Survivable Network Design Problem.- Minimizing the Diameter of a Network Using Shortcut Edges.

Caracteristici

Up-to-date results Fast track conference proceedings State-of-the-art report

Descriere

ThisvolumecontainsthepaperspresentedatSWAT2010,the12thScandinavian Symposium on Algorithm Theory. Since 1988 SWAT has been held biennially in the Nordic countries; it has a loose association with WADS (Workshop on Algorithms and Data Structures) that is held on odd-numbered years in North America. This 12th SWAT was held during June 21–23, at the University of Bergen in Norway. The conference focuses on algorithms and data structures. The call for - pers invited contributions in all areas of algorithms and data structures, incl- ing approximation algorithms, computational biology, computational geometry, distributedalgorithms,external-memoryalgorithms,graphalgorithms,online- gorithms, optimization algorithms, parallel algorithms, randomized algorithms, stringalgorithmsandalgorithmicgametheory.Atotalof78papersweresubm- ted,outofwhichtheProgramCommitteeselected36forpresentationatthes- posium.Inaddition,invitedlecturesweregivenbySanjeevArorafromPrinceton University, PrabhakarRaghavanfrom Yahoo! ResearchLabs, and Dana Randall from Georgia Institute of Technology. Wewouldliketo thankallthepeoplewho contributedto makingSWAT 2010 a success. In particular, we thank the Program Committee and all of our many colleagues who helped the committee evaluate the submissions. We also thank the NorwegianResearch Council and the University of Bergen for their support.