This volume contains the 74 contributed papers and abstracts of 4 of the 5 invited talks presented at the 10th Annual European Symposium on Algorithms (ESA 2002), held at the University of Rome aLa Sapienzaa, Rome, Italy, 17-21 September, 2002. For the ?rst time, ESA had two tracks, with separate program committees, which dealt respectively with: a the design and mathematical analysis of algorithms (the aDesign and An- ysisa track); a real-world applications, engineering and experimental analysis of algorithms (the aEngineering and Applicationsa track). Previous ESAs were held in Bad Honnef, Germany (1993); Utrecht, The Neth- lands (1994); Corfu, Greece (1995); Barcelona, Spain (1996); Graz, Austria (1997); Venice, Italy (1998); Prague, Czech Republic (1999); Saarbruc I ken, Ger- ? many (2000), and Arhus, Denmark (2001). The predecessor to the Engineering and Applications track of ESA was the Annual Workshop on Algorithm En- neering (WAE). Previous WAEs were held in Venice, Italy (1997), Saarbruc I ken, ? Germany (1998), London, UK (1999), Saarbru Icken, Germany (2000), and Arhus, Denmark (2001). The proceedings of the previous ESAs were published as Springer LNCS volumes 726, 855, 979, 1284, 1461, 1643, 1879, and 2161. The proceedings of WAEs from 1999 onwards were published as Springer LNCS volumes 1668, 1982, and 2161.10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings Rolf MAphring, Rajeev Raman ... In such problems one aims at assigning n input vectors to m machines such that the value of a given target function is minimized. ... The containers may be characterized by their capacity; that capacity would be a scalar or a vector, in accord with the type of the items to be stored. The setanbsp;...

Title | : | Algorithms - ESA 2002 |

Author | : | Rolf Möhring, Rajeev Raman |

Publisher | : | Springer - 2003-08-02 |

Continue