A. Ridha Mahjoub

Vangelis Th. Paschos

Vangelis Markakis

Ioannis Milis

This book constitutes the thoroughly refereed post-conference proceedings of the Second International Symposium on Combinatorial Optimization, ISCO 2012, held in Athens, Greece, in April 2012. The 37 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 94 regular and 30 short submissions. They present original research on all aspects of combinatorial optimization, ranging from mathematical foundations and theory of algorithms to computational studies and practical applications.

Second International Symposium, ISCO 2012, Athens, Greece, 19-21, Revised Selected Papers

Combinatorial Optimization

Combinatorial optimization is a multidisciplinary scientific area,lying in the interface of three major scientific domains:mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aims tocover a wide range of topics in this area. These topics also dealwith fundamental notions and approaches as with several classicalapplications of combinatorial optimization. “Paradigms of Combinatorial Optimization” is divided intwo parts: • Paradigmatic Problems, that handles several famouscombinatorial optimization problems as max cut, min coloring,optimal satisfiability tsp, etc., the study of which has largelycontributed to both the development, the legitimization and theestablishment of the Combinatorial Optimization as one of the mostactive actual scientific domains; • Classical and New Approaches, that presents the severalmethodological approaches that fertilize and are fertilized byCombinatorial optimization such as: Polynomial Approximation,Online Computation, Robustness, etc., and, more recently,Algorithmic Game Theory.

Problems and New Approaches

Paradigms of Combinatorial Optimization

Peter Widmayer

This book constitutes the refereed conference proceedings of the 9th International Conference on Algorithms and Complexity, CIAC 2015, held in Paris, France, in May 2015. The 30 revised full papers presented were carefully reviewed and selected from 93 submissions and are presented together with 2 invited papers. The papers present original research in the theory and applications of algorithms and computational complexity.

9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings

Algorithms and Complexity

Combinatorial optimization is a multidisciplinary scientific area,lying in the interface of three major scientific domains:mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aimsto cover a wide range of topics in this area. These topics alsodeal with fundamental notions and approaches as with severalclassical applications of combinatorial optimization. “Applications of Combinatorial Optimization” ispresenting a certain number among the most common and well-knownapplications of Combinatorial Optimization.

Vangelis Th. Paschos

About

Books

Join the club