http://algo2008.org/ 2012-05-17T21:48:50+02:00 http://algo2008.org/ http://algo2008.org/lib/images/favicon.ico text/html 2008-09-19T14:27:23+02:00 http://algo2008.org/doku.php/accepted.atmos?rev=1221827243 * Frank Fischer and Christoph Helmberg. Towards Solving Very Large Scale Train Timetabling Problems by Lagrangian Decomposition * Valentina Cacchiani, Alberto Caprara, Laura Galli, Leo Kroon, Gabor Maroti and Paolo Toth. Recoverable Robustness for Railway Rolling Stock Planning * Ralf Borndörfer, Marc E. Pfetsch, Luis Torres and Ramiro Torres. Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System * Christian Liebchen and Elmar Swarat. The Second Chvatal… text/html 2008-06-24T08:21:48+02:00 http://algo2008.org/doku.php/accepted.esa?rev=1214288508 * Alex Kesselman, Kirill Kogan and Michael Segal. Improved Competitive Performance Bounds for CIOQ Switches * Peter Csorba, Cor Hurkens and Gerhard Woeginger. The Alcuin number of a graph * Thanh Nguyen and Eva Tardos. Parallel Imaging Problem * Natasha Shakhlevich, Akiyoshi Shioura and Vitaly Strusevich. Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times---A Polymatroid Optimization Approach--- * Danny Z. Chen, Shuang Luan … text/html 2008-07-11T09:43:59+02:00 http://algo2008.org/doku.php/accepted.wabi?rev=1215762239 * Eric Tannier, Chunfang Zheng, David Sankoff. Multichromosomal Genome median and Halving Problems * Meng Zhang, William Arndt, Jijun Tang. A Branch-and-Bound Method for the Multichromosomal Reversal Median Problem * Wei Xu, David Sankoff. Decompositions of Multiple Breakpoint Graphs and Rapid Exact Solutions to the Median Problem * Vladimir Yanovsky, Stephen Rumble, Michael Brudno. Read Mapping Algorithms for Single Molecule Sequencing Data * Vincent Lacroix, Michael Sammeth, Roderic G… text/html 2008-07-31T21:02:09+02:00 http://algo2008.org/doku.php/accepted.waoa?rev=1217530929 * Martin Gairing. Malicious Bayesian Congestion Games * Andreas Wiese and Evangelos Kranakis. Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs * Chris Gray, Maarten Löffler and Rodrigo Silveira. Smoothing imprecise 1.5D terrains * Tomas Ebenlendr and Jiri Sgall. A lower bound for scheduling of unit jobs with immediate decision on parallel machines * Peter Biro, David F Manlove and Shubham Mittal. Size Versus Stability in the Marriage Problem * … text/html 2009-01-13T14:36:06+02:00 http://algo2008.org/doku.php/algo.2008?rev=1231853766 Universität Karlsruhe, Germany September 15-19, 2008 * 16th Annual European Symposium on Algorithms (ESA) * 8th Workshop on Algorithms in Bioinformatics (WABI) * 6th Workshop on Approximation and Online Algorithms (WAOA) * 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS) * ALGO 2008 Graduate Students Meeting text/html 2008-09-14T16:05:51+02:00 http://algo2008.org/doku.php/atmos?rev=1221401151 ATMOS 2008 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems September 18, 2008 Universität Karlsruhe, Germany The final program can be found [here]. the list of accepted papers is online Submission Deadline: June 14, 2008 Notification to Authors: July 31, 2008 Final Version due: August 31, 2008 Workshop: September 18, 2008 text/html 2008-09-14T16:05:27+02:00 http://algo2008.org/doku.php/esa?rev=1221401127 ESA 2008 16th Annual European Symposium on Algorithms September 15-17, 2008 Universität Karlsruhe, Germany esa-symposium.org Submission deadline: April 4, 2008 Notification to authors: May 30, 2008 Final version due: June 30, 2008 Symposium: September 15-17, 2008 text/html 2008-09-17T11:58:55+02:00 http://algo2008.org/doku.php/graduate.students.meeting?rev=1221645535 ALGO 2008 Graduate Students Meeting organized by DFG Priority Program on Algorithm Engineering September 19th, 2008 Universität Karlsruhe, Germany Scope The meeting is an informal get-together for graduates taking part in ALGO 2008 and DFG Priority Program on Algorithm Engineering, that is intended to provide a framework for closer collaboration between graduate students and create an atmosphere for productive exchange of novel ideas and experience. We are planning to have tutorials, pres… text/html 2008-09-06T16:40:22+02:00 http://algo2008.org/doku.php/invited.speakers?rev=1220712022 Timetabling and Robustness: Computing Good and Delay-Resistant Timetables Rolf Möhring (Technische Universität Berlin) Abstract: This lecture will present an overview of the theoretical background and the available algorithmic tools for computing good and delay resistant periodic timetables. text/html 2008-09-17T14:07:26+02:00 http://algo2008.org/doku.php/news?rev=1221653246 17 September 2008: The first set of pictures is available. 12 September 2008: The registration desk opens on Monday, September 15, at 8 am. Please be aware that the scientific program starts at 9 am. So please asure that you are at the conference site on time. Coffee is available. text/html 2008-08-28T11:09:47+02:00 http://algo2008.org/doku.php/sidebar?rev=1219914587 * home * news * travel information * ESA * accepted papers * WABI * accepted papers * WAOA * accepted papers * ATMOS * accepted papers * Graduate Students Meeting text/html 2008-09-12T12:18:42+02:00 http://algo2008.org/doku.php/travelinformation?rev=1221214722 Getting to Karlsruhe Karlsruhe is well connected to the international hubs Frankfurt and Stuttgart. For both airports, it takes about one hour by train to reach Karlsruhe. Arriving by Plane There are three airports that can be considered: Frankfurt, Stuttgart and Karlsruhe-Baden. Note that there also exists an airport called Frankfurt-Hahn which is located rather far away from Frankfurt. Although there exists a shuttle, the travel time from Frankfurt-Hahn to Karlsruhe is more than 2 hours. … text/html 2008-10-13T11:05:47+02:00 http://algo2008.org/doku.php/wabi?rev=1223888747 WABI 2008 8th Workshop on Algorithms in Bioinformatics (WABI) September 15-17, 2008 Universität Karlsruhe, Germany WABI proceedings (LNBI 5251) are now available online. You can find information about it at <http://www.springeronline.com/978-3-540-87360-0> or access the online version at <http://www.springerlink.com/content/978-3-540-87360-0/> text/html 2008-09-14T16:05:44+02:00 http://algo2008.org/doku.php/waoa?rev=1221401144 WAOA 2008 6th Workshop on Approximation and Online Algorithms (WAOA) September 18-19, 2008 Universität Karlsruhe, Germany <http://algo2008.org/doku.php/waoa> Submissions: June 6, 2008 Notifications: July 31, 2008 Workshop: September 18-19, 2008 Camera Ready: October 31, 2008