From dmanet@math.utwente.nl Tue May 18 13:09:34 1999 Date: Tue, 18 May 1999 17:16:33 +0200 From: Discrete Mathematics and Algorithms Network Reply-To: wae99@dcs.kcl.ac.uk To: DMA-LIST@NIC.SURFNET.NL Subject: WAE'99 - List of accepted papers ------------------------------------------------------------------------------ 3rd Workshop on Algorithm Engineering (WAE '99) July 19-21, 1999, London, UK http://www.dcs.kcl.ac.uk/events/wae99/ The papers listed below were accepted for presentation at WAE'99. Further information about the workshop (including registration and accommodation) is available at the WAE'99 Web site. ------------------------------------------------------------------------------ WAE'99 - List of Accepted Papers -------------------------------- "Computing the K Shortes Paths. A new Algorithm and an Experimental Comparison" by Victor M. Jimenez and Andres Marzal. "Efficient Implementation of Lazy Suffix Trees" by Robert Giegerich, Stefan Kurtz and Jens Stoye. "Experiments With List Ranking for Explicit Multi-Threaded (XMT) Instruction Parallelism (extended abstract)" by Shlomit Dascal and Uzi Vishkin. "Finding Minimum Congestion Spanning Trees" by Renato Werneck, Joao Setubal and Arlindo Conceicao. "Evaluation of an Algorithm for the Transversal Hypergraph Problem " by Dimitris J. Kavvadias and Elias. C. Stavropoulos. "Construction heuristics for the asymmetric TSP" by F. Glover, G. Gutin, A. Yeo and A. Zverovich. "Counting in Mobile Networks: Theory and Experimentation" by Kostas Hatzis, George Pentaris, Paul Spirakis and Vasilis Tampakas. "Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport" by Frank Schulz, Dorothea Wagner and Karsten Weihe. "Implementation and Experimental Evaluation of Graph Connectivity Algorithms using LEDA" by Panagiota Fatourou, Paul Spirakis, Panagiotis Zarafidis and Anna Zoura. "On-line Zone Construction in Arrangements of Lines in the Plane" by Y. Aharoni, D. Halperin, I. Hanniel, S. Har-Peled and C. Linhart. "The Design and Implementation of Planar Maps in CGAL" by Eyal Flato, Dan Halperin, Iddo Hanniel and Oren Nechushtan. "An easy to use implementation of linear perturbations within CGAL" by J. Comes and M. Ziegelmann. "Analysing cache effects in distribution sorting" by Naila Rahman and Rajeev Raman. "Fast Regular Expression Search" by Gonzalo Navarro and Mathieu Raffinot. "An experimental evaluation of hybrid data structures for searching" by Maureen Korda and Rajeev Raman. "LEDA-SM Extending LEDA to Secondary Memory" by Andreas Crauser and Kurt Mehlhorn. "A Priority Queue Transform" by Michael L. Fredman. "Implementation Issues and Experimental Study of a Wavelength Routing Algorithm for Irregular All-Optical Networks" by Athanasios Bouganis, Ioannis Caragiannis and Christos Kaklamanis. "Correcting Large Distances for Phylogenetic Reconstruction" by Daniel Huson, Kelly Ann Smith and Tandy Warnow. "The Performance of Concurrent Red-Black Tree Algorithms" by Sabine Hanke. "Performance engineering case study: heap construction" by Jesper Bojesen, Jyrki Katajainen and Maz Spork. "A Fast and Simple Local Search for Graph Coloring" by Massimiliano Caramia and Paolo Dell'Olmo. "BALL: Biochemical Algorithms Library" by N.P. Boghossian, O. Kohlbacher and H.P. Lenhof. "An Experimental Study of Priority Queues in External Memory" by Klaus Brengel, Andreas Crauser, Paolo Ferragina and Ulrich Meyer. ------------------------------------------------------------------------------ ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET) http://www.math.utwente.nl/stor/OR/dmanet.html