LEADER 05923nam 22007815 450 001 996465583203316 005 20230224004133.0 010 $a3-540-68552-9 024 7 $a10.1007/978-3-540-68552-4 035 $a(CKB)1000000000440600 035 $a(SSID)ssj0000317597 035 $a(PQKBManifestationID)11923541 035 $a(PQKBTitleCode)TC0000317597 035 $a(PQKBWorkID)10294057 035 $a(PQKB)10412029 035 $a(DE-He213)978-3-540-68552-4 035 $a(MiAaPQ)EBC3068591 035 $a(PPN)127048189 035 $a(EXLCZ)991000000000440600 100 $a20100301d2008 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aExperimental Algorithms$b[electronic resource] $e7th International Workshop, WEA 2008 Provincetown, MA, USA, May 30 - June 1, 2008 Proceedings /$fedited by Catherine C. McGeoch 205 $a1st ed. 2008. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2008. 215 $a1 online resource (X, 363 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5038 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-68548-0 320 $aIncludes bibliographical references and index. 327 $aReducing Splaying by Taking Advantage of Working Sets -- Engineering Burstsort: Towards Fast In-Place String Sorting -- Comparing Integer Data Structures for 32 and 64 Bit Keys -- A New Graph-Theoretical Model for k-Dimensional Guillotine-Cutting Problems -- Layer-Free Upward Crossing Minimization -- On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations -- Computing Branch Decomposition of Large Planar Graphs -- Experimental Evaluation of an Exact Algorithm for the Orthogonal Art Gallery Problem -- Computing Multiple Watchman Routes -- Engineering Parallel In-Place Random Generation of Integer Permutations -- Parallel Partition Revisited -- Broadword Implementation of Rank/Select Queries -- Efficient Implementations of Heuristics for Routing and Wavelength Assignment -- Myopic Distributed Protocols for Singleton and Independent-Resource Congestion Games -- When to Reap and When to Sow ? Lowering Peak Usage with Realistic Batteries -- Characterizing the Performance of Flash Memory Storage Devices and Its Impact on Algorithm Design -- Fast Local Search for the Maximum Independent Set Problem -- Optimal University Course Timetables and the Partial Transversal Polytope -- A Basic Toolbox for Constrained Quadratic 0/1 Optimization -- Empirical Investigation of Simplified Step-Size Control in Metaheuristics with a View to Theory -- Reconstructing Phylogenetic Networks with One Recombination -- Exact Algorithms for Cluster Editing: Evaluation and Experiments -- Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra?s Algorithm -- Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks -- Bidirectional A ??? Search for Time-Dependent Fast Paths -- Multi-criteria Shortest Paths in Time-Dependent Train Networks. 330 $aThe Workshop on Experimental Algorithms, WEA, is intended to be an int- national forum for research on the experimental evaluation and engineering of algorithms, as well as in various aspects of computational optimization and its applications. The emphasis of the workshop is the use of experimental me- ods to guide the design, analysis, implementation, and evaluation of algorithms, heuristics, and optimization programs. WEA 2008 was held at the Provincetown Inn, Provincetown, MA, USA, on May 30 ? June 1, 2008. This was the seventh workshop of the series, after Rome (2007),Menorca(2006),Santorini(2005),RiodeJaniero(2004),Asconia(2003), and Riga (2001). This volume contains all contributed papers accepted for presentation at the workshop. The 26 contributed papers were selected by the Program Committee onthebasisofatleastthreerefereereports,somecontributedbytrustedexternal referees. In addition to the 26 contributed papers, the program contained two invited talks. Camil Demetrescu, of the University of Rome ?La Sapienza,? spoke on ?Visualization in Algorithm Engineering.? David S. Johnson of AT & T Labs ? Research, gave a talk on ?Bin Packing: From Theory to Experiment and Back Again.? We would like to thank the authors who responded to the call for papers, our invited speakers, the members of the ProgramCommittee, the external referees, and the Organizing Committee members for making this workshop possible. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5038 606 $aSoftware engineering 606 $aComputer programming 606 $aNumerical analysis 606 $aAlgorithms 606 $aArtificial intelligence?Data processing 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aSoftware Engineering 606 $aProgramming Techniques 606 $aNumerical Analysis 606 $aAlgorithms 606 $aData Science 606 $aDiscrete Mathematics in Computer Science 615 0$aSoftware engineering. 615 0$aComputer programming. 615 0$aNumerical analysis. 615 0$aAlgorithms. 615 0$aArtificial intelligence?Data processing. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 14$aSoftware Engineering. 615 24$aProgramming Techniques. 615 24$aNumerical Analysis. 615 24$aAlgorithms. 615 24$aData Science. 615 24$aDiscrete Mathematics in Computer Science. 676 $a005.1 702 $aMcGeoch$b Catherine C$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465583203316 996 $aExperimental Algorithms$9772547 997 $aUNISA