Detailed Description

This book constitutes the refereed proceedings of the 24th Annual Symposium on Theoretical Aspects of Computer Science, STACS 2007, held in Aachen, Germany in February 2007. The 56 revised full papers presented together with 3 invited papers address the whole range of theoretical computer science as well as current challenges like biological computing, quantum computing, and mobile and net computing.

This book constitutes the proceedings of the 12th International Computer Science Symposium in Russia, CSR 2017, held in Kazan, Russia, in June 2017. The 22 full papers presented in this volume were carefully reviewed and selected from 44 submissions. In addition the book contains 6 invited lectures. The scope of the proposed topics is quite broad and covers a wide range of areas such as: include, but are not limited to: algorithms and data structures; combinatorial optimization; constraint solving; computational complexity; cryptography; combinatorics in computer science; formal languages and automata; algorithms for concurrent and distributed systems, networks; applications of logic to computer science, e.g. proof theory, model checking and verification; formal and algorithmic aspects of bio-informatics; current challenges such as quantum computing.

Ce recueil de problemes corriges vise a proposer des voyages initiatiques a quelques domaines de la science informatique. Ces problemes ont tous ete poses au concours d'entree en troisieme annee de l'ENS de Cachan, section informatique, ou a feu l'option mathematiques de l'informatique de l'Agregation de mathematiques. Ils ont ete concus par des enseignants chercheurs en informatique du CNRS ou de l'Universite, et ont pour but principal de tester la capacite des etudiants a comprendre des concepts nouveaux pour eux et a raisonner sur ces concepts. Il s'agit par la de tenter de les mettre dans la situation d'un chercheur et d'evaleur ainsi leur aptitude.