THE WEBSITE IS NOW MAINTAINED HERE
13 juin 14
à 2h30, l'amphithéâtre F3.06 : Hubie Chen, The Fine Classification of Conjunctive Queries and Parameterized Logarithmic Space Complexity.
4 avr 14
à 2h30, l'amphithéâtre F3.05 : Nabil Mustafa, QPTAS for Geometric Set-Cover Problems via Optimal Separators.
21 mar 14
à 2h30, l'amphithéâtre F3.06 : Marcello Mamino, On the computing power of semialgebraic functions.
7 mar 14
à 2h30, l'amphithéâtre F3.06 : Dimitri Watel, Problème de l'arborescence de Steiner : limitation du nombre de noeuds de branchement.
21 fev 14
à 2h30, l'amphithéâtre F3.06 : Frantisek Franek (McMaster), How many double squares can a string contain?
14 fev 14
à 2h30, l'amphithéâtre F3.06 : Benjamin Doerr (LIX), Tight Analysis of Randomized Rumor Spreading in Complete Graphs.
7 fev 14
à 2h30, l'amphithéâtre F3.06 : Adrian Tanasa, Polynôme de Tutte pour les graphes et les madroïdes - lien avec les théories quantiques des champs et preuve d'universalité
17 jan 14
à 2h30, l'amphithéâtre F3.06 : Alexandre Maurer (LIP6), Tolerating Byzantine failures in sparse networks
6 dec 13
à 2h30, l'amphithéâtre F3.06 : Jérome Leroux, Acceleration for Vector Addition Systems
22 nov 13
à 2h30, l'amphithéâtre F3.06 : Stefan Mengel, Structural tractability of counting solutions to conjunctive queries
18 oct 13
à 2h30, l'amphithéâtre F3.06 : Alexis Lamiable, Coloration multiple et valuée sur des graphes d'interférence radio
4 oct 13
à 2h30, l'amphithéâtre F3.06 : Mikael Rabbie, On trustful population protocols
21 juin 13
à 2h30 : Emmanuel Hainry, Complexité d'ordre supérieur, de l'Analyse Récursive aux Basic Feasible Functionals
7 juin 13
à 2h30 : Menelaos Karavelas, Qualitative Symbolic Perturbations
17 mai 13
à 2h30 Pierre Fraigniaud : Impact des identifiants sur la calculabilité distribuée
26 avr 13
à 2h30 Xavier Goaoc : De l'optimisation combinatoire aux théorèmes du nerf
19 avr 13
à 2h30 Bernadette Charron-Bost : Orientation and Connectivity Based Criteria for Asymptotic Consensus
5 avr 13
à 2h30 Florian Richoux : An efficient parallel local search algorithm
29 mar 13
à 2h30 Christoph Dürr : Contraintes d'ordre pour ordonnancement à une machine avec coût polynomial
22 mar 13
à 2h30 Meghyn Bienvenu : Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP
22 fev 13
à 2h30 Moritz Müller : Graph invariants in proof complexity.
08 fev 13
à 1h30 Carola Dörr née Winzen : Query Complexity and Mastermind
01 fev 13
à 2h30 Bruno Escoffier : Algorithmes approches non polynomiaux
14 dec 12
à 2h30 Barnaby Martin : Distance Constraint Satisfaction Problems
30 nov 12
à 2h30 Giorgio Lucarelli, LIP 6 : On preemptive and non-preemptive speed-scaling scheduling
16 nov 12
à 2h30 Johan Thapper : Linear programming and the complexity of finite-valued CSPs
9 nov 12
à 2h30 Monique Laurent : Matrix Completions Attention, lieu exceptionnel : PUIO (petit amphi): plan d'accès
vendredi 26 oct 12
à 2h00 Nicolas M. Thiéry, Nathann Cohen : Les rencontres Sage en région parisienne Attention, lieu exceptionnel : Bâtiment 650/PCRI, salle 445, Laboratoire de Recherche en Informatique, Orsay Comment venir ?
vendredi 19 oct 12
à 2h30 Thomas Nowak : The Transience of Long Walks
vendredi 5 oct 12
à 2h30 Jin Akiyama : Tessellations, Reversibilities and Decompositions of Polyhedra
vendredi 29 june 12
à 2h30 Periklis Papkonstantinou : Time-space tradeoffs for width-parameterized SAT
vendredi 8 june 12
à 12h00 - 15h00 : Barbecue au lac de l'École Polytechnique !
vendredi 1 june 12
à 02h30 Yannis Tollis : Weak Dominance and Overloaded Orthogonal Drawings. Le séminaire sera exceptionnellement dans la salle 455.
vendredi 25 mai 12
à 02h00 Mathieu Liedloff : Un algorithme exponentiel pour l'étiquetage L(2,1) de graphes
vendredi 25 mai 12
à 03h00 Petru Valicov : A new algorithm for the Orthogonal Packing Problem
vendredi 4 mai 12
à 02h30 Johan Thapper : A new graph parameter and its relation to approximation properties of graph H-colouring
vendredi 13 avr 12
à 02h30 Pavol Hell : Finite obstructions to graph partitions
vendredi 30 mar 12
à 02h30 Pablo Arrighi : The physical Church-Turing thesis and the principles of quantum theory
vendredi 16 mar 12
à 02h30 Pierre Couchner : Apprentissage d'équilibre dans les jeux de potentiel bruités
vendredi 17 fev 12
à 02h30 Daniele Gardy : Arbres enrichis
vendredi 3 fev 12
à 02h30 Nathann Cohen : Une preuve courte d'un résultat de choisissabilité dans les graphes planaires
vendredi 20 jan 12
à 02h30 Amaury Pouly : Computing with analog models: On the complexity of solving differential equations.
vendredi 6 jan 12
à 02h30 David Auger : Codes identifiants dans les graphes
mardi 6 dec 11
à 02h30 Arash Rafiey : Homomorphism Problems and Approximation Algorithms
mardi 22 nov 11
à 02h30 Sylvain Peyronnet : Approximation et vérification
mardi 8 nov 11
à 02h30 Yann Strozecki : Complexite d'énumeration : méthodes logiques et algébrique Slides
mardi 18 oct 11
à 02h30 Florent Madelaine : La complexité des problèmes de contraintes
Slides
Une méthode simple pour s'inscrire / se désinscrire est d'y cliquer jusqu'à obtention de l'effet désiré.
Alternativement, vous pouvez envoyer des mails à sympa@lix.polytechnique.fr avec comme sujet SUBSCRIBE sem-algo-saclay@lix.polytechnique.fr Prénom Nom ou UNSUBSCRIBE sem-algo-saclay@lix.polytechnique.fr pour vous inscrire ou vous désinscrire respectivement.