Cantitate/Preț
Produs
Total produse
Vezi coșul
Frontiers in Algorithms: 4th International Workshop, FAW 2010, Wuhan, China, August 11-13, 2010, Proceedings de D.T. Lee

Frontiers in Algorithms: 4th International Workshop, FAW 2010, Wuhan, China, August 11-13, 2010, Proceedings: Lecture Notes in Computer Science, cartea 6213

Editat de D.T. Lee, Danny Z. Chen, Shi Ying
en Limba Engleză Paperback – 12 iul 2010

Resursele teoretice și aplicative care însoțesc acest volum, publicat inițial în limba engleză, provin direct de la ediția a patra a International Frontiers of Algorithmics Workshop (FAW 2010), desfășurat la Universitatea Wuhan. Considerăm că valoarea acestor proceduri rezidă în rigoarea selecției: doar 28 de lucrări dintr-un total de 57 de propuneri internaționale au fost acceptate pentru prezentare, fiecare trecând printr-un proces de evaluare de tip peer-review realizat de cel puțin trei experți. Pe linia practică a volumelor dedicate structurilor de date complexe, precum cele din seria Lecture Notes in Computer Science, acest titlu se diferențiază prin focusul pe frontierele cercetării algoritmice, îmbinând fundamentele teoretice cu aplicații în cloud computing și publicitatea online.

Structura volumului este organizată progresiv, începând cu progresele în algoritmii de certificare și geometria computațională pentru date incerte, continuând cu mecanisme de licitație pentru sloturile CPU și timpul de afișare a reclamelor. Reținem în mod deosebit prezența contribuțiilor unor nume sonore în domeniu, precum Kurt Mehlhorn și laureatul premiului Turing, John Hopcroft, ale căror sesiuni de instruire oferă cititorului o experiență de învățare avansată. Cuprinsul indică o acoperire vastă, de la algoritmi de aproximare pentru planificare (scheduling) până la rezolvarea puzzle-urilor pe rețele (lattice puzzles) și recunoașterea grafurilor de intervale.

Stilul este unul tehnic, orientat către cercetători și profesioniști care doresc să înțeleagă complexitatea timpului sublinear și limitele inferioare de spațiu în fluxurile de date. Deși este o lucrare colectivă coordonată de D.T. Lee și Danny Z. Chen, volumul menține un ton unitar, oferind demonstrații matematice riguroase și perspective noi asupra algoritmilor de agregare a rangurilor în motoarele de meta-căutare web.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 32341 lei

Preț vechi: 40426 lei
-20%

Puncte Express: 485

Carte disponibilă

Livrare economică 02-16 mai

 Adaugă în coș

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

Specificații

ISBN-13: 9783642145520
ISBN-10: 3642145523
Pagini: 352
Ilustrații: XI, 339 p. 74 illus.
Dimensiuni: 7 x 93 x 23 mm
Greutate: 0.52 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ă

Professional/practitioner

De ce să citești această carte

Recomandăm acest volum profesioniștilor și studenților la doctorat care doresc să exploreze algoritmi de ultimă oră în domenii precum geometria computațională și optimizarea rețelelor. Cititorul câștigă acces la metodologii avansate de certificare a algoritmilor și strategii de licitație algoritmică, fiind un instrument esențial pentru cei care lucrează la intersecția dintre informatica teoretică și implementările software complexe.

Cuprins

Progress on Certifying Algorithms.- Computational Geometry for Uncertain Data.- On Foundations of Services Interoperation in Cloud Computing.- Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets.- Truthful Auction for CPU Time Slots.- Top-d Rank Aggregation in Web Meta-search Engine.- Minimum Common String Partition Revisited.- Inapproximability of Maximal Strip Recovery: II.- Minimizing Total Variation for Field Splitting with Feathering in Intensity-Modulated Radiation Therapy.- Approximation Schemes for Scheduling with Availability Constraints.- An Space Lower Bound for Finding ?-Approximate Quantiles in a Data Stream.- Improved Sublinear Time Algorithm for Width-Bounded Separators.- Constant Time Generation of Biconnected Rooted Plane Graphs.- Solving General Lattice Puzzles.- A Hybrid Graph Representation for Recursive Backtracking Algorithms.- On Tractable Exponential Sums.- Recognizing d-Interval Graphs and d-Track Interval Graphs.- Categorial Semantics of a Solution to Distributed Dining Philosophers Problem.- Approximation Algorithms for the Capacitated Domination Problem.- A Polynomial Time Approximation Scheme for Embedding Hypergraph in a Weighted Cycle.- FPTAS’s for Some Cut Problems in Weighted Trees.- Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks.- Online Algorithms for the Newsvendor Problem with and without Censored Demands.- O((logn)2) Time Online Approximation Schemes for Bin Packing and Subset Sum Problems.- Path Separability of Graphs.- Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings.- Computing Minimum Diameter Color-Spanning Sets.- Approximation Algorithm for the Largest Area Convex Hull of Same Size Non-overlapping Axis-Aligned Squares.- Optimum Sweeps ofSimple Polygons with Two Guards.- Adaptive Algorithms for Planar Convex Hull Problems.- New Algorithms for Barrier Coverage with Mobile Sensors.

Descriere

Thepapers inthis volumewereselectedfor presentationatthe 4thInternational FrontiersofAlgorithmicsWorkshop(FAW2010), heldduringAugust11-13,2010 at Wuhan University, Wuhan, China. Previous meetings of this workshop were held in Lanzhou (2007), Changsha (2008), and Hefei (2009). In response to the Call-for-Papers, 57 extended abstracts were submitted from 12 countries and regions, of which 28 were accepted. The submitted papers were from China, France, Hong Kong, India, Israel, Italy, Japan, Republic of Korea, Lebanon, The Netherlands, Taiwan, and USA. ThepaperswereevaluatedbyaninternationalProgramCommittee.Each- per was evaluated by at least three ProgramCommittee members, with possible assistance of the external referees, as indicated by the referee list found in these proceedings.Inadditionto theselectedpapers, the workshopalsoincludedthree invited presentations by Mikhail J. Atallah, Deyi Li, and Kurt Mehlhorn, and two training sessions by John Hopcroft and Xiaotie Deng for providing students and young researchers with advanced research experience. WethankallProgramCommitteemembersandtheexternalrefereesfortheir excellent work, especially given the demanding time constraints. Furthermore, we thank the General Conference Co-chairs John Hopcroft and Deyi Li, and the Steering Committee Co-chairs Xiaotie Deng and Franco Preparata. It has been a wonderful experience to workwith all of them. We also thank the three invited speakers, thetwotrainingsessionspeakers, andallauthorswhosubmittedpapers for consideration. They all contributed to the high quality of the workshop. Finally, wethankalllocalorganizers, ledbyRongPeng, andthecolleaguesof the State Key Lab of Software Engineering and the School of Computer, Wuhan University, who worked tirelessly to put in place the logistical arrangements of the workshop and to create and maintain the website of the workshop. It was their hard work that made the workshop possible and en