Cantitate/Preț
Produs
Total produse
Vezi coșul
Algorithm Theory – SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings de Joachim Gudmundsson

Algorithm Theory – SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings: Lecture Notes in Computer Science, cartea 5124

Editat de Joachim Gudmundsson
en Limba Engleză Paperback – 19 iun 2008

Resursele academice și studiile de caz prezentate în acest volum oferă o bază solidă pentru cercetătorii care doresc să exploreze frontierele teoriei algoritmilor. Algorithm Theory – SWAT 2008, editat de Joachim Gudmundsson, reprezintă arhiva documentată a celui de-al 11-lea seminar scandinav, integrând contribuții esențiale în domenii precum biologia computațională, geometria algoritmică și optimizarea rețelelor wireless. Structura volumului este organizată metodic, începând cu două prelegeri invitate ce analizează canalele de ștergere și piețele de buget flexibile, urmate de 36 de lucrări corectate care parcurg un spectru vast de aplicații practice și teoretice.

Observăm în cuprins o progresie clară de la structuri de date fundamentale, precum trie-urile persistente pentru controlul versiunilor, către soluții complexe de aproximare pentru probleme de cost și flux în rețele de senzori. Ca și Frank Dehne în Algorithms and Data Structures, editorul distilează experiență reală în principii acționabile, oferind o perspectivă tehnică asupra eficienței I/O și a structurilor de date sucinte. Apreciem în mod deosebit rigoarea selecției, procesul de peer-review asigurând un nivel ridicat de calitate științifică pentru fiecare capitol. Lucrarea nu se limitează la abstracțiuni, ci abordează provocări concrete, cum ar fi localizarea wireless și algoritmii de tip pursuit-evasion în grile, transformând concepte matematice în soluții de calcul performante. Apartenența la seria Lecture Notes in Computer Science subliniază valoarea documentară a volumului pentru orice bibliotecă specializată în informatică teoretică.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 73368 lei

Preț vechi: 91709 lei
-20%

Puncte Express: 1101

Carte disponibilă

Livrare economică 03-17 iunie

 Adaugă în coș

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

Specificații

ISBN-13: 9783540699002
ISBN-10: 3540699007
Pagini: 453
Ilustrații: XIII, 438 p.
Dimensiuni: 155 x 235 x 26 mm
Greutate: 0.68 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

Recomandăm acest volum specialiștilor în informatică și cercetătorilor care au nevoie de o resursă tehnică densă despre algoritmi de ultimă oră. Cititorul câștigă acces la metodologii avansate de optimizare și structuri de date inovatoare, aplicabile în rețele de senzori și geometrie computațională. Este o achiziție strategică pentru cei care urmăresc evoluția teoretică a domeniului și soluții eficiente pentru probleme de calcul complexe.

Cuprins

Invited Lectures.- A Survey of Results for Deletion Channels and Related Synchronization Channels.- Nash Bargaining Via Flexible Budget Markets.- Contributed Papers.- Simplified Planar Coresets for Data Streams.- Uniquely Represented Data Structures for Computational Geometry.- I/O Efficient Dynamic Data Structures for Longest Prefix Queries.- Guarding Art Galleries: The Extra Cost for Sculptures Is Linear.- Vision-Based Pursuit-Evasion in a Grid.- Angle Optimization in Target Tracking.- Improved Bounds for Wireless Localization.- Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem.- Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint.- The Maximum Energy-Constrained Dynamic Flow Problem.- Bounded Unpopularity Matchings.- Data Structures with Local Update Operations.- On the Redundancy of Succinct Data Structures.- Confluently Persistent Tries for Efficient Version Control.- A Uniform Approach Towards Succinct Representation of Trees.- An Algorithm for L(2,1)-Labeling of Trees.- Batch Coloring Flat Graphs and Thin.- Approximating the Interval Constrained Coloring Problem.- A Path Cover Technique for LCAs in Dags.- Boundary Labeling with Octilinear Leaders.- Distributed Disaster Disclosure.- Reoptimization of Steiner Trees.- On the Locality of Extracting a 2-Manifold in .- On Metric Clustering to Minimize the Sum of Radii.- On Covering Problems of Rado.- Packing Rectangles into 2OPT Bins Using Rotations.- A Preemptive Algorithm for Maximizing Disjoint Paths on Trees.- Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs.- On a Special Co-cycle Basis of Graphs.- A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs.- Spanners of Additively Weighted Point Sets.- The Kinetic Facility Location Problem.- Computing the Greedy Spanner in Near-Quadratic Time.- Parameterized Computational Complexity of Dodgson and Young Elections.- Online Compression Caching.- On Trade-Offs in External-Memory Diameter-Approximation.

Descriere

This book constitutes the refereed proceedings of the 11th Scandinavian Workshop on Algorithm Theory, SWAT 2008, held in Gothenborg, Sweden, in July 2008. The 36 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from 111 submissions. Papers were solicited for original research on algorithms and data structures in all areas, including but not limited to: approximation algorithms, computational biology, computational geometry, distributed algorithms, external-memory algorithms, graph algorithms, online algorithms, optimization algorithms, parallel algorithms, randomized algorithms, string algorithms and algorithmic game theory.