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.