Cantitate/Preț
Produs
Total produse
Vezi coșul
Algorithms - ESA 2008: 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings de Kurt Mehlhorn

Algorithms - ESA 2008: 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings: Lecture Notes in Computer Science, cartea 5193

Editat de Kurt Mehlhorn
en Limba Engleză Paperback – 18 sep 2008

Descoperim aici o abordare riguroasă a algoritmicii moderne, exemplificată prin soluții pentru probleme complexe precum planificarea flexibilă a rutei utilizând hărți de coridor (Corridor Maps) sau modele de bridging pentru calculul multi-core. Algorithms - ESA 2008 nu este doar o colecție de lucrări teoretice, ci un volum care separă clar cercetarea fundamentală de implementarea practică. Structura cărții reflectă această dualitate, fiind organizată în două direcții principale: un track de design și analiză, unde sunt evaluate limitele teoretice ale eficienței, și un track de inginerie și aplicații, care pune accent pe performanța algoritmilor în scenarii din lumea reală.

Observăm o continuitate clară în viziunea editorială a lui Kurt Mehlhorn. Dacă în lucrări precum Sequential and Parallel Algorithms and Data Structures sau Algorithmen und Datenstrukturen autorul se concentra pe instrumentele fundamentale și structurile de date de bază, volumul de față extinde aceste concepte către frontierele cercetării. Sunt abordate teme avansate de optimizare combinatorie, geometrie computațională 3D și algoritmi pentru grafuri ciclice, toate integrate în contextul simpozionului ALGO 2008. Cuprinsul relevă o progresie de la prelegeri invitate cu rol de sinteză către contribuții tehnice specifice, cum ar fi diagramele Voronoi pe terenuri realiste sau trade-off-urile spațiu-timp în căutarea de proximitate.

Suntem de părere că această lucrare reprezintă un punct de referință pentru înțelegerea modului în care programarea matematică și cercetarea operațională se intersectează cu dezvoltarea de software de înaltă performanță. Volumul reușește să documenteze stadiul tehnicii dintr-o perioadă de tranziție către arhitecturile multi-core, oferind fundamentul necesar pentru optimizări algoritmice complexe.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 107923 lei

Preț vechi: 134904 lei
-20%

Puncte Express: 1619

Carte disponibilă

Livrare economică 30 aprilie-14 mai

 Adaugă în coș

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

Specificații

ISBN-13: 9783540877431
ISBN-10: 3540877436
Pagini: 844
Ilustrații: XVII, 844 p.
Dimensiuni: 155 x 235 x 33 mm
Greutate: 1.18 kg
Ediția:2008
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 cercetătorii și dezvoltatorii software care doresc să depășească nivelul algoritmilor standard, această carte oferă acces la soluții avansate de optimizare și geometrie computațională. Cititorul câștigă o perspectivă aprofundată asupra ingineriei algoritmice, învățând cum să aplice modele matematice riguroase în probleme de rețea, planificare și structuri de date spațiale, sub coordonarea unuia dintre cei mai respectați specialiști în domeniu, Kurt Mehlhorn.

Despre autor

Prof. Kurt Mehlhorn este o figură proeminentă în informatica mondială, fiind numit Fellow al ACM în 1999 pentru contribuțiile sale esențiale în teoria complexității și designul algoritmilor combinatorii și geometrici. Profesor la Universitatea Saarland din 1975 și director al Max-Planck-Institut für Informatik, acesta a publicat peste 250 de articole de specialitate. Activitatea sa este marcată de premii prestigioase, precum Premiul Leibniz (1986) și Medalia Konrad Zuse (1995). Lucrările sale, inclusiv seria Datenstrukturen und effiziente Algorithmen, au format generații de informaticieni, punând accent pe eficiența algoritmică ca resursă critică în tehnologie.

Cuprins

Invited Lectures.- Flexible Path Planning Using Corridor Maps.- A Bridging Model for Multi-core Computing.- Contributed Papers.- Robust Kinetic Convex Hulls in 3D.- On Dominance Reporting in 3D.- Stabbing Convex Polygons with a Segment or a Polygon.- An Efficient Algorithm for 2D Euclidean 2-Center with Outliers.- A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry.- Cache-Oblivious Red-Blue Line Segment Intersection.- The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains.- Space-Time Tradeoffs for Proximity Searching in Doubling Spaces.- A Scaling Algorithm for the Maximum Node-Capacitated Multiflow Problem.- Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs.- Straight Skeletons of Three-Dimensional Polyhedra.- Randomized Competitive Analysis for Two-Server Problems.- Decompositions and Boundary Coverings of Non-convex Fat Polyhedra.- Approximating Multi-criteria Max-TSP.- An Integer Programming Algorithm for Routing Optimization in IP Networks.- A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling.- Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree.- Engineering Tree Labeling Schemes: A Case Study on Least Common Ancestors.- A Practical Quicksort Algorithm for Graphics Processors.- Bloomier Filters: A Second Look.- Coupled Path Planning, Region Optimization, and Applications in Intensity-Modulated Radiation Therapy.- A New Approach to Exact Crossing Minimization.- A Characterization of 2-Player Mechanisms for Scheduling.- A Local-Search 2-Approximation for 2-Correlation-Clustering.- The Alcuin Number of a Graph.- Time-Dependent SHARC-Routing.- Detecting Regular Visit Patterns.- Improved Approximation Algorithms for Relay Placement.-Selfish Bin Packing.- Improved Randomized Results for That Interval Selection Problem.- Succinct Representations of Arbitrary Graphs.- Edge Coloring and Decompositions of Weighted Graphs.- The Complexity of Sorting with Networks of Stacks and Queues.- Faster Steiner Tree Computation in Polynomial-Space.- Fitting a Step Function to a Point Set.- Faster Swap Edge Computation in Minimum Diameter Spanning Trees.- The Partial Augment–Relabel Algorithm for the Maximum Flow Problem.- An Optimal Dynamic Spanner for Doubling Metric Spaces.- RFQ: Redemptive Fair Queuing.- Range Medians.- Locality and Bounding-Box Quality of Two-Dimensional Space-Filling Curves.- Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison.- On the Complexity of Optimal Hotlink Assignment.- Oblivious Randomized Direct Search for Real-Parameter Optimization.- Path Minima in Incremental Unrooted Trees.- Improved Competitive Performance Bounds for CIOQ Switches.- Two-Stage Robust Network Design with Exponential Scenarios.- An Optimal Incremental Algorithm for Minimizing Lateness with Rejection.- More Robust Hashing: Cuckoo Hashing with a Stash.- Better and Simpler Approximation Algorithms for the Stable Marriage Problem.- Edit Distances and Factorisations of Even Permutations.- Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count.- Facility Location in Dynamic Geometric Data Streams.- The Effects of Local Randomness in the Adversarial Queueing Model.- Parallel Imaging Problem.- An Online Algorithm for Finding the Longest Previous Factors.- Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions.- Improved BDD Algorithms for the Simulation of Quantum Circuits.- Mobile Route Planning.- How Reliable Are Practical Point-in-PolygonStrategies?.- Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times – A Polymatroid Optimization Approach.- Approximability of Average Completion Time Scheduling on Unrelated Machines.- Relative Convex Hulls in Semi-dynamic Subdivisions.- An Experimental Analysis of Robinson-Foulds Distance Matrix Algorithms.- On the Size of the 3D Visibility Skeleton: Experimental Results.- An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions.- Deterministic Sampling Algorithms for Network Design.

Textul de pe ultima copertă

This book constitutes the refereed proceedings of the 16th Annual European Symposium on Algorithms, ESA 2008, held in Karlsruhe, Germany, in September 2008 in the context of the combined conference ALGO 2008.
The 67 revised full papers presented together with 2 invited lectures were carefully reviewed and selected: 51 papers out of 147 submissions for the design and analysis track and 16 out of 53 submissions in the engineering and applications track. The papers address all current subjects in algorithmics reaching from design and analysis issues of algorithms over to real-world applications and engineering of algorithms in various fields. Special focus is given to mathematical programming and operations research, including combinatorial optimization, integer programming, polyhedral combinatorics and network optimization.