Actualités
- Xuding Zhu, "Graph Theory model for scheduling problems"
Scheduling is the process of deciding how to commit resources between a variety of possible tasks. A typical phenomenon is that there are conflicts between pairs of tasks that forbids them to share a resource. In this case, graphs provide an ideal model for the problem. Vertices represent tasks, and two vertices are connected by an edge if there are conflicts between the corresponding tasks.
- Jaroslav Nesetril & Patrice Ossona de Mendez: "Sparsity (Graphs, Structures, and Algorithms)"
This is the first book devoted to the systematic study of sparse graphs and sparse finite structures. Although the notion of sparsity appears in various contexts and is a typical example of a fuzzy notion, the authors devised an unifying classification of general classes of structures. This approach is very robust and it has many remarkable properties. For example the classification is expressible in many different ways involving most extremal combinatorial invariants.
This study of sparse structures found applications in such diverse areas as algorithmic graph theory, complexity of algorithms, property testing, descriptive complexity and mathematical logic (homomorphism preservation,fixed parameter tractability and constraint satisfaction problems). It should be stressed that despite of its generality this approach leads to linear (and nearly linear) algorithms.
This book is related to the material presented by the first author at ECM 1998 and ICM 2010.
Colloques
Colloques et ateliers (co-)organisés par des membres du CAMS, et/ou (co-)financés par le CAMS
- Les ateliers de morphologie EHESS – EnsAD : Morphogenèse et dynamiques urbaines. Continuité – discontinuité : approches dynamiques des phénomènes urbains - Château de La Roche Guyon, 10-12 juin 2012
- Urban social dynamics: segregation and criminality - Satellite meeting of ECCS 2011 - Vienna, September 14, 2011
- Fronts et EDP non linéaires - ENS, 20 - 24 Juin 2011
- INTERACTIONS 2011 - Mathematical Sciences to the proof of Human & Social Sciences Univ. Paris 1, 30 & 31 May 2011
- Journée treillis camsiens - MSH, Paris, 6 décembre 2010
- Urban social dynamics: inequalities, segregation and criminality. An interdisciplinary workshop - EHESS, Paris, November 15-16, 2010
- Colloque Probabilités juridiques et statistiques judiciaires - Besançon, 14-15 octobre 2010
- Systèmes complexes en environment urbain - MSH, Paris, 7 juillet 2010
- Decision Making and Risks in Complex Environments - ISC-PIF, Paris, 29 April 2010
- Colloque Dispersion (concentration), variabilité, inégalités - Paris, 19-21 novembre 2009
- Mathématiques discrètes : théories et usages - ENST & EHESS, Paris, 30 mars 2009
- TGGT: Topological and Geometric Graph Theory - Ecole Normale Supérieure, Paris, 19-23 mai 2008
- Dynamics and Complexity in People and Societies - Northwestern University, 22-24 Oct., 2007
- Complexity in social systems: from data to models Université de Cergy-Pontoise (UCP), 27-28 juin 2013
Dernière mise à jour : 16 mai 2013