This book constitutes the refereed proceedings of the 25th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2005, held in Hyderabad, India, in December 2005. The 38 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 167 submissions. A broad variety of current topics from the theory of computing are addressed, ranging from software science, programming theory, systems design and analysis, formal methods, mathematical logic, mathematical foundations, discrete mathematics, combinatorial mathematics, complexity theory, and automata theory to theoretical computer science in general.25th International Conference, Hyderabad, India, December 15-18, 2005, Proceedings R. Ramanujam Sandeep Sen. Probabilistic Analysis for a Multiple Depot Vehicle Routing Problem Andreas Baltz1, Devdatt Dubhashi2, Libertad Tansini2, Anand Srivastav1, and SApren ... In particular, to our best knowledge there is no probabilistic analysis for the multiple depot vehicle routing problem in the literature.

Title | : | FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science |

Author | : | R. Ramanujam |

Publisher | : | Springer Science & Business Media - 2005-12-07 |

Continue