03766oam 2200589 450 99646561790331620230209000331.03-540-48318-710.1007/3-540-48318-7(CKB)1000000000211188(SSID)ssj0000321160(PQKBManifestationID)11246316(PQKBTitleCode)TC0000321160(PQKBWorkID)10260431(PQKB)10409745(DE-He213)978-3-540-48318-2(MiAaPQ)EBC3072213(MiAaPQ)EBC6485772(PPN)155215418(EXLCZ)99100000000021118820210714d1999 uy 0engurnn#008mamaatxtccrAlgorithm engineering 3rd International Workshop, WAE'99 London, UK, July 19-21, 1999 : proceedings /Jeffrey S. Vitter, Christos D. Zaroliagis, editors1st ed. 1999.Berlin, Germany ;New York, New York :Springer,[1999]©19991 online resource (VIII, 368 p.)Lecture Notes in Computer Science,0302-9743 ;1668"This volume contains the papers accepted for presentation at the 3rd International Workshop on Algorithm Engineering (WAE'99) held in London, UK, on July 19-21, 1999"--Introd.3-540-66427-0 Includes bibliographical references and index.Invited Lectures -- Selecting Problems for Algorithm Evaluation -- BSP Algorithms — “Write Once, Run Anywhere” -- Ten Years of LEDA: Some Thoughts -- Contributed Papers -- Computing the K Shortest Paths: A New Algorithm and an Experimental Comparison -- Efficient Implementation of Lazy Suffix Trees -- Experiments with List Ranking for Explicit Multi-Threaded (XMT) Instruction Parallelism -- Finding Minimum Congestion Spanning Trees -- Evaluation of an Algorithm for the Transversal Hypergraph Problem -- Construction Heuristics and Domination Analysis for the Asymmetric TSP -- Counting in Mobile Networks: Theory and Experimentation -- Dijkstra’s Algorithm On-Line: An Empirical Case Study from Public Railroad Transport -- Implementation and Experimental Evaluation of Graph Connectivity Algorithms Using LEDA -- On-Line Zone Construction in Arrangements of Lines in the Plane -- The Design and Implementation of Planar Maps in CGAL -- An Easy to Use Implementation of Linear Perturbations within Cupgal -- Analysing Cache Effects in Distribution Sorting -- Fast Regular Expression Search -- An Experimental Evaluation of Hybrid Data Structures for Searching -- LEDA-SM: Extending LEDA to Secondary Memory -- A Priority Queue Transform -- Implementation Issues and Experimental Study of a Wavelength Routing Algorithm for Irregular All-Optical Networks -- Estimating Large Distances in Phylogenetic Reconstruction -- The Performance of Concurrent Red-Black Tree Algorithms -- Performance Engineering Case Study: Heap Construction -- A Fast and Simple Local Search for Graph Coloring -- BALL: Biochemical Algorithms Library -- An Experimental Study of Priority Queues in External Memory.Lecture Notes in Computer Science,0302-9743 ;1668Computer algorithmsCongressesSoftware engineeringCongressesComputer algorithmsSoftware engineering005.1Zaroliagis Christos D.1963-Vitter Jeffrey Scott1955-International Workshop on Algorithm EngineeringMiAaPQMiAaPQUtOrBLWBOOK996465617903316Algorithm engineering1980326UNISA