Book Cover

Title Combinatorial optimization and theoretical computer science : interfaces and perspectives : 30th anniversary of the LAMSADE / edited by Vangelis Th. Paschos
Published London, UK : ISTE ; Hoboken, NJ : Wiley, [2008]
Online access available from:
Wiley Online Books    View Resource Record  


Description 1 online resource (515 pages) : illustrations
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
Bibliography Includes bibliographical references and index
Notes Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. MiAaHDL
Print version record
Subject Combinatorial optimization -- Computer programs.
Computer science -- Mathematics.
Genre/Form Aufsatzsammlung.
Form Electronic book
Author Paschos, Vangelis Th.
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (France)
ISBN 047039367X (ebook)
047061109X (ebook)
9780470393673 (ebook)
9780470611098 (ebook)