Table of Contents: Combinatorial optimization and theoretical computer science

Bibliographic Details
Corporate Author:	Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (France)
Other Authors:	Paschos, Vangelis Th.
Format:	Electronic
Language:	English
Published:	London, UK : Hoboken, NJ : ISTE ; Wiley, c2008.
Subjects:	Combinatorial optimization > Computer programs. Computer science > Mathematics. Optimisation combinatoire > Logiciels. Informatique > Mathématiques. MATHEMATICS > Optimization. Kombinatorische Optimierung. Theoretische Informatik. Electronic books. Aufsatzsammlung.
Online Access:	ebrary View fulltext via EzAccess John Wiley

Table of Contents:

Combinatorial Optimization and Theoretical Computer Science; Contents; Preface; Chapter 1. The Complexity of Single Machine Scheduling Problems under Scenario-based Uncertainty; Chapter 2. Approximation of Multi-criteria Min and Max TSP(1, 2); Chapter 3. Online Models for Set-covering: The Flaw of Greediness; Chapter 4. Comparison of Expressiveness for Timed Automata and Time Petri Nets; Chapter 5. A "Maximum Node Clustering" Problem; Chapter 6. The Patrolling Problem: Theoretical and Experimental Results