Membres du projet Boole, veuillez vous identifier, s'il vous plait.
Réunion finale : 20 et 21 juin 2013 lieu : Paris
Orateur | Exposé |
B. Gittenberger N. Creignou et V. Ravelomanana B. Chauvin A. Genitrini et C. Mailler U. Egly D. Gardy E. de Panafieu N. Broutin B. Morcrette N. Pouyanne J.-G. Smaus |
exposé.pdf exposé.pdf exposé.pdf exposé.pdf exposé.pdf exposé.pdf exposé.pdf exposé.pdf exposé.pdf exposé.pdf exposé.pdf |
Liste des inscrits pour les journées ouvertes du 20-21 juin
Réunion des 14 et 15 janvier 2013 lieu : Marseille
Lundi 14 janvier | Mardi 15 janvier |
11h00-11h30 : Accueil autour d'un café
11h30-12h30 : C. Mailler : Formules booléennes aléatoires construites sur un nombre infini de variables 12h45-14h30 : Déjeuner 14h30-15h30 : C. Garban : Sensibilité au bruit des fonctions booléennes 15h30-16h00 : Pause café 16h00-17h00 : C. Garban : Sensibilité au bruit des fonctions booléennes 17h00-18h00 : H. Cheballah : Combinatoire autour des fonctions booléennes coïncidentes 20h00-... : Dîner au restaurant |
9h00-10h00 : U. Egly :
Solving quantified boolean formulas
10h00-10h10 : Pause café 10h20-11h20 : V. Ravelomanana : On the probability of planarity of the Erdos Renyi random graphs 11h20-12h20 : N. Broutin : Limites de graphes aléatoires critiques et transition de phase pour les SAT-like. 12h30-14h15 : Déjeuner 14h15-15h15 : E. de Panafieu Hyper-graphes non uniformes aux hyper-arêtes pondérées selon leurs tailles 15h30 : Clôture des journées |
French-British Workshop on Analytic Combinatorics from Sept. 5th to Sept. 7th Place: Oxford
Réunion du 29 mai 2012 (après midi) au 31 mai 2012 (midi) lieu : Caen
Mardi 29 mai | Mercredi 30 mai | jeudi 31 mai |
14h30-15h00 : Accueil autour d'un café
15h00-16h00 : B. Gittenberger : The degree profile of random Polya trees 16h00-16h30 : Pause café 16h30-17h30 : J. Vuillemin : The Least Ordered Diagram of a Boolean function 17h30-18h30 : E. De Panafieu : Graphes aux arêtes pondérées 18h30-... : Soirée libre |
9h30-10h30 : C. Carlet :
On known and new differentially uniform functions
10h30-11h00 : Pause 11h00-12h00 : B. Chauvin : (résumé) Equations de point fixe pour des lois de probabilité issues de la combinatoire 12h00-14h30 : Déjeuner amélioré au RU 14h30-15h30 : L. Lhote : Complexité moyenne de la dualisation de fonctions booléennes 15h30-16h00 : Pause 16h00-17h00 : Discussion sur les prochaines journées Boole ...-... : Dîner au bord de la mer : La Crémaillère |
9h30-10h30 : B. Vallée :
Sources générales et DST
10h30-11h00 : Pause 11h00-12h00 : T. H. Nguyen Thi et J. Clément : Analyses réalistes d'algorithmes de tri 12h00-... : Déjeuner amélioré au RU et fin des journées |
Réunion les 9 et 10 janvier 2012 lieu : Paris
Lundi 9 janvier | Mardi 10 janvier |
14h00-15h00 : S. Mesnager :
Sur la classe H de fonctions courbes et les o-polynômes
15h00-15h30 : J.-M. Le Bars : Etude combinatoire des fonctions booléennes : décomposition de Shannon vs décomposition de Reed-Muller 15h30-16h00 : Pause café 16h00-17h00 : R. Monasson 17h00-18h00 : N. Broutin : Découper le CRT et puis le reconstruire 19h30-... : Repas au Moulin vert : 34 bis rue des Plantes, dans le 14ème arrondissement |
9h30-10h30 : G. Schehr :
Quelques propriétés statistiques des racines réelles de polynômes aléatoires
10h30-11h00 : Pause café 11h00-12h00 : N. Creignou : Treillis de Post et classifications en complexité 12h00-13h00 : Discussions 13h00-14h30 : Déjeuner 14h30-15h30 : A. Akhavi : Différentes notions de complexité des fonctions booléennes |
Réunion les 27 et 28 Juin 2011 lieu : Nantes
Lundi 27 juin | Mardi 28 juin |
11h00-11h30 : Accueil autour d'un café
11h30-12h30 : F. Saubion : Autonomous Search 12h30-14h00 : Déjeuner 14h00-15h00 : A. Viola : Enumerative encoding of correlation immune Boolean functions 15h00-16h00 : D. Gardy : 2-XOR-SAT: a generating function approach 16h00-16h30 : Pause café 16h30-17h30 : B. Morcrette : Urnes de Polya : Approche par la combinatoire analytique 20h30-... : Dîner au restaurant Ariana : 28 rue Léon Jamin, dans le centre ville près de la Tour de Bretagne, arrêts de tram Place du Cirque ou 50 Otages (ligne 2) |
9h30-10h30 : X. Lorca et J. du Boisberranger :
Propagation fine dans les solveurs de contraintes
10h30-11h00 : Pause café 11h00-12h00 : C. Mailler : Arbres associatifs et commutatifs pour la représentation de fonctions booléennes aléatoires 12h00-14h00 : Déjeuner 14h00-15h00 : N. Pouyanne : Chaines de Markov à mémoire de longueur variable 15h00-16h00 : Discussion |
Réunion des 17-18 Janvier 2011 lieu : Marseille
Lundi 17 Janvier | Mardi 18 Janvier |
11h00 : Accueil autour d'un café
11h30-12h15 : A. Genitrini : Immunité algébrique : approche de combinatoriciens. 12h45 : Déjeuner 14h30-15h15 : E. Maneva : Bounding the threshold of reconstruction on trees using an iterative algorithm. 15h30 : Pause café 16h00-16h45 : C. Mailler : La distribution des arbres croissants sur l'espace des fonctions Booléennes. 17h00-17h45 : V. Rasendrahasina : Aspects combinatoire et analytique d'un problème d'optimisation : Max-2-XorSat. 20h00 : Dîner au restaurant |
9h00-9h45 : V. Bapst : On the spectrum of random regular graphs with random edges weights. 10h00 : Pause café 10h30-11h15 : J. Vuillemin : The dimension of a Boolean function. 11h30-12h15 : D. Gardy : Lambda-termes de hauteur unaire bornée. 12h45 : Déjeuner 14h15-15h00 : F. Delbot : Comparaison et évaluation en moyenne d'algorithmes d'approximation pour le problème vertex cover. 15h15 : Clôture des journées |
Réunion plénière des 3-4-5 Mai 2010 lieu : Paris
Lundi 3 Mai | Mardi 4 Mai | Mercredi 5 Mai |
14h30 : M. Drmota (TU Wien - Austria) : Singularities for systems of functional equations 15h30 : Pause 16h : S. Mesnager : Sur les fonctions booléennes courbes et "hyper-courbes" 17h15 : J.-M. Le Bars : Décomposition récursive en classes de fonctions booléennes |
9h45 : Accueil autour d'un café
10h15 : Andrea Sportiello (Milan University - Italy) : A Cavity Algorithm for the Assignment Problem 11h30 : A. Genitrini : Lois de probabilités sur les fonctions booléennes & Effet Shannon 12h30 : Déjeuner buffet sur place 14h30 : P. Flajolet : Petit survol des diagrammes de décision binaire (BDD) 15h30 : Pause 16h : R. Rossignol : La localisation du seuil d'(1,2)-QSAT 17h15 : H. Fournier : Une question sur la complexité du déterminant 19h : Dîner |
9h45 : Accueil autour d'un café
10h15 : C. Truchet : Indicateurs probabilistes pour déclencher la propagation de contraintes 11h30 : Bilan et discussion |
Réunion des 19-20 Octobre 09 lieu : Versailles
Lundi 19 Octobre | Mardi 20 Octobre |
14h : accueil autour d'un café
14h15 : D. Gardy : Présentation et aspects organisationnels 14h30 : A. Genitrini : Le futur site web de Boole 15h : Pause 15h30 : D. Gardy : Logique quantitative 16h10 : C. Carlet : Fonctions booléennes et attaques algébriques 16h50 : Pause 17h10 : J. Vuillemin : Diagrammes de décisions sur les entiers, dimension de fonctions booléennes 17h50 : N. Broutin : Arbres uniformes, graphes et formules booléennes 18h30 : Fin de la session de l'après-midi 19h45 : Repas au Bistrot du boucher, place du marché à Versailles |
9h30 : H. Daudé : Satisfiabilité et CSP (1ère partie) 10h10 : G. Semerjian : Formules aléatoires et satisfiabilité: approches de la physique statistique 10h50 : Pause 11h20 : L. Lhote : k-SAT et intégrales multi-dimensionnelles 12h : J. Clément : Structures digitales 12h30 : V. Ravelomanana : Satisfiabilité et CSP (2ème partie) 13h10 : Conclusion des journées 13h30 : Repas (pris sur place) |