Willkommen, schön sind Sie da!
Logo Ex Libris

Experimental Algorithms

  • E-Book (pdf)
  • 293 Seiten
(0) Erste Bewertung abgeben
Alle Bewertungen ansehen
This volume contains the papers presented at the 8th International Symposium on Experimental Algorithms (SEA 2009).The symposium ... Weiterlesen
E-Books ganz einfach mit der kostenlosen Ex Libris-Reader-App lesen. Hier erhalten Sie Ihren Download-Link.
CHF 82.50
Download steht sofort bereit
Informationen zu E-Books
E-Books eignen sich auch für mobile Geräte (sehen Sie dazu die Anleitungen).
E-Books von Ex Libris sind mit Adobe DRM kopiergeschützt: Erfahren Sie mehr.
Weitere Informationen finden Sie hier.
Bestellung & Lieferung in eine Filiale möglich


This volume contains the papers presented at the 8th International Symposium on Experimental Algorithms (SEA 2009).The symposium was held at the Te- nische Universit at Dortmund, Germany, during June 4-6, 2009. The main theme of the SEA series is the role of experimentation and of algorithm engineering techniques in the design and evaluation of algorithms and data structures. Contributions are supported by experimental evaluation, methodological issues in the design and interpretation of experiments, the use of (meta-)heuristics, or application-driven case studies that deepen the und- standing of a problem's complexity. For each symposium, papers are solicited from all areas of algorithmic engineering research. Previous meetings, under the name of "Workshop on Experimental Al- rithms" (WEA), were held in Riga (Latvia, 2001), Ascona (Switzerland, 2003), Angra dos Reis (Brazil, 2004), Santorini (Greece, 2005), Menorca Island (Spain, 2006), Rome (Italy, 2007), and Provincetown (USA, 2008). The ProgramCommittee ofSEA 2009received64 submissions.Eachsubm- sion was reviewed by at least three ProgramCommittee members and evaluated on its quality,originality,and relevance to the symposium. Overall,the Program Committee wrote249 reviews with the help of almost 100 trusted external ref- ees. The Committee selected 23 papers, leading to an acceptance rate of 35.9%. The decision process was made electronically using the EasyChair conference management system. In additionto the accepted contributions,this volumealso containsabstracts ofthe invitedtalks givenby Heinz Bast(Intel), MichaelA. Bender (Stony Brook ^ University and Tokutek, Inc.), and Marc Schoenauer (INRIA Saclay - Ile-de- France).


Parallelism in Current and Future Processors - Challenges and Support for Designing Optimal Algorithms.- From Streaming B-Trees to Tokutek: How a Theoretician Learned to be VP of Engineering.- Experimental Comparisons of Derivative Free Optimization Algorithms.- On Computational Models for Flash Memory Devices.- Competitive Buffer Management with Stochastic Packet Arrivals.- Fast and Accurate Bounds on Linear Programs.- Batch Dynamic Single-Source Shortest-Path Algorithms: An Experimental Study.- Rotated-Box Trees: A Lightweight c-Oriented Bounding-Volume Hierarchy.- psort, Yet Another Fast Stable Sorting Software.- A Heuristic for Fair Correlation-Aware Resource Placement.- Measuring the Similarity of Geometric Graphs.- A Heuristic Strong Connectivity Algorithm for Large Graphs.- Pareto Paths with SHARC.- An Application of Self-organizing Data Structures to Compression.- Scheduling Additional Trains on Dense Corridors.- Broadword Computing and Fibonacci Code Speed Up Compressed Suffix Arrays.- Speed-Up Techniques for the Selfish Step Algorithm in Network Congestion Games.- Experimental Study of Non-oblivious Greedy and Randomized Rounding Algorithms for Hypergraph b-Matching.- Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow.- Univariate Algebraic Kernel and Application to Arrangements.- Fast Algorithm for Graph Isomorphism Testing.- Algorithms and Experiments for Clique Relaxations-Finding Maximum s-Plexes.- A Design-for-Yield Algorithm to Assess and Improve the Structural and Energetic Robustness of Proteins and Drugs.- Multi-level Algorithms for Modularity Clustering.- Bulk-Insertion Sort: Towards Composite Measures of Presortedness.- Computing Elevation Maxima by Searching the Gauss Sphere.


Titel: Experimental Algorithms
Untertitel: 8th International Symposium SEA 2009, Dortmund, Germany, June 4-6, 2009, Proceedings
EAN: 9783642020117
Digitaler Kopierschutz: Wasserzeichen
Format: E-Book (pdf)
Hersteller: Springer Berlin Heidelberg
Genre: IT & Internet
Anzahl Seiten: 293
Veröffentlichung: 04.06.2009
Dateigrösse: 6.1 MB

Weitere Bände aus der Buchreihe "Theoretical Computer Science and General Issues"