The seminar is organized by the research group Algorithms, Combinatorics and Optimization on a bi-weekly basis and takes place at CWI. For information you may contact Monique Laurent or Lex Schrijver.
2008
Speaker: Gunnar Klau (CWI)
Title: Three combinatorial optimization problems in the life sciences
Date/Location: Friday January 23, 14h00, CWI-Amsterdam
Speaker: Janina Brenner (TU Berlin)
Title: Cooperative cost sharing via singleton mechanisms
Date/Location: Thursday December 11, 13h00, room M280, CWI-Amsterdam
Speaker: Florian Horn (CWI)
Title: The complexity of Muller games
Date/Location: Friday November 28, 13h00, room M279, CWI-Amsterdam
Event: PhD defense of Jarek Byrka
Title: Randomized Approximation Algorithms: Facility Location, Phylogenetic Networks, Nash Equilibria
Date/Location: Monday October 13, 16h00, TU Eindhoven (as part of the Diamant Algorithms Day).
Speaker: Philipp Rostalski (ETH, Zurich)
Title: Quasi-Hankel matrices and the real radical ideal
Date/Location: Thursday September 25, 13h00, room M280, CWI-Amsterdam.
Speaker: Maurits de Graaf (Thales)
Title: The network lifetime problem in ad-hoc networks: results and problems
Date/Location: Friday September 12, 13h00, room M279, CWI-Amsterdam.
Speaker: Renato Gomes, CWI intern and Northwestern graduate student
Title: Externalities in Keyword Auctions: an Empirical Assessment and a Model of Scoring Rules
Date/Location: Thursday September 4, 15h00, room M280, CWI-Amsterdam.
Speaker: Achill Schuermann (Univ. Magdeburg)
Title: Computational Geometry of Positive Definite Quadratic Forms
Date/Location: Thursday September 4, 13h00, room M280, CWI-Amsterdam.
Speaker: Jason Hartline (Northwestern University)
Title: Optimal Mechanism Design - from the 2007 Nobel Prize in Economics to the Foundations of Internet Algorithms
Date/Location: Thursday August 28, 13h00, room M280, CWI-Amsterdam.
Speaker: Elena Grigorescu, MIT and CWI Intern
Title: 2-transitivity is insufficient for local testability
Date/Location: Thursday August 14, 13h00, room M279, CWI-Amsterdam.
Speaker: Mohammad Mahdian, Yahoo! Research
Title: Externalities in Online Advertising
Date/Location: Thursday July 24, 13h00, room M279, CWI-Amsterdam.
Speaker: Aravind Srinivasan (Univ. Maryland)
Title: Dependent rounding and its applications to approximation algorithms
Date/Location: Thursday July 3, 10h00, room M279, CWI-Amsterdam.
Speaker: Fernando de Oliveira Filho (CWI)
Title: Fourier analysis, linear programming, and densities of distance avoiding sets in R^n Date/Location: Friday June 6, 13h00, room M280, CWI-Amsterdam.
Speaker: Seffi Naor (Technion)
Title: A Primal-Dual Approach to Online Optimization Problems
Date/Location: Thursday 15 May, 13h00, room M280, CWI-Amsterdam.
Speaker: Guido Schaeffer (Technical University Berlin)
Title: Cost Sharing Mechanisms for Combinatorial Optimization Problems
Date/Location: Wednesday 23 April, 13h00, CWI-Amsterdam, M279.
Speaker: Martin Gairing (International Computer Science Institute, Berkeley)
Title: Selfish Routing in Networks
Date/Location: Monday 21 April, 10h00, CWI-Amsterdam, M279.
Celebrating Lex' birthday
13h30: Cor Hurkens, Franklin Magic Squares
14h30: Hein van der Holst, On $\mu(G)$ and other Colin de Verdiere-type parameters
16h15: Rudi Pendavingh, Lifting of matroid representations over partial fields
Date/Location: Friday 18 April, 13h15, CWI-Amsterdam, M280.
Speaker: Xinhui Wang (Univ. Twente)
Title: Exact algorithms for the Steiner tree problem
Date/Location: Wednesday 16 April, 10h30, CWI-Amsterdam, M279.
Speaker: Vahab Mirrokni (Microsoft Research, Redmond)
Title: Submodular optimization and online advertisement
Date/Location: Monday 14 April, 10h00, CWI-Amsterdam, M279.
Event: PhD defense of Nebojsa Gvozdenovic
Title: Approximating the stability number and the chromatic number of a graph via semidefinite programming
Date/Location: Thursday 10 April, 12h00, Agnietenkapel, University of Amsterdam.
Speaker: Benny Mounits (CWI)
Title: Upper Bounds for Codes Over Finite Rings via Semidefinite Programming
Date/Location: Thursday 3 April, 13h00, CWI-Amsterdam, M280.
Speaker: Monique Laurent (CWI)
Title: Comparing some linear algebra methods for (real) solving polynomial equations Date/Location: Friday February 22, 10h00, CWI-Amsterdam, M280.
Speaker: Fernando Oliveira de Filho (CWI)
Title: How to destroy all group Steiner trees in a graph?
Date/Location: Friday February 15, 10h00, CWI-Amsterdam, M280.
Speaker: Anupam Gupta (CMU)
Title: Oblivious Network Design
Date/Location: Monday January 14, 10h30, CWI-Amsterdam, M280.
2007
Speaker: Piotr Indyk (MIT)
Title: Uncertainty Principles, Extractors, and Explicit Embeddings of L2 into L1
Date/Location: Tuesday December 18, 10h30, CWI-Amsterdam, M279.
Speaker: Dion Gijswijt (UvA)
Title: Fractional matroid matchings: finding a maximum weight fractional matching Date/Location: Friday December 7, 13h00, CWI-Amsterdam, M279.
Speaker: Tobias Mueller (Eurandom)
Title: Circular choosability
Date/Location: Friday November 23, 13h00, CWI-Amsterdam, M279.
Speaker: Kamal Jain (Microsoft Research)
Title: Atomic Economics
Date/Location: Friday November 16, 13h00, CWI-Amsterdam, M280.
Speaker: Edith Elkind (University of Southampton)
Title: Frugality in set system auctions: an overview
Date/Location: Monday November 12, 11h00, CWI-Amsterdam, M280.
Speaker: Lars Schewe (CWI)
Title: Realizability of oriented matroids
Date/Location: Friday November 2, 13h00, CWI-Amsterdam, M280.
Speaker: Nicole Immorlica (CWI)
Title: Revenue maximization in digital goods auctions
Date/Location: Friday October 12, 13h00, CWI-Amsterdam, M280.
Speaker: Frank McSherry (Microsoft Research)
Title: Mechanism Design via Differential Privacy
Date/Location: Monday October 1st, 16h00, CWI-Amsterdam, M279.
Speaker: Jarek Byrka and Steven Kelk
Title: Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks
Date/Location: Monday October 1st, 10h00, CWI-Amsterdam, M279.
Speaker: Erik Jan van Leeuwen
Title: Domination in Geometric Intersection Graphs
Date/Location: Friday September 7, 10h00, CWI-Amsterdam, M280.
Speaker: Gyula Pap
Title: Packing A-paths subject to node-capacities
Date/Location: Friday August 24, 13h00, CWI-Amsterdam, M279.
Speaker: Gyula Karolyi
Title: The Combinatorial Nullstellensatz and the Polynomial Method
Date/Location: Friday August 24, 10h00, CWI-Amsterdam, M279.
Speaker: Amin Saberi
Title: Approximation Algorithms for Fair Allocation of Indivisible Goods
Date/Location: Tuesday July 3, 10h00, CWI-Amsterdam, M280.
Speaker: Vangelis Markakis
Title: Algorithms for Approximate Nash Equilibria
Date/Location: Friday June 22, 13h00, CWI-Amsterdam, M280.
Speaker: Benny Mounits
Title: Lower bounds on the minimum average distance of binary codes
Date/Location: Thursday June 7, 10h00, CWI-Amsterdam, H320 (Nikhef).
Speaker: Arantza Estevez-Fernandez
Title: Sequencing games: an introduction to OR games
Date/Location: Friday May 25, 13h00, CWI-Amsterdam, M280
Speaker: Nicole Immorlica
Title: Secretary Problems and Online Auction Design
Date/Location: Tuesday May 15, 13h30, CWI-Amsterdam, M279.
Speaker: Serguei Norin
Title: Pfaffian orientations of graphs
Date/Location: Tuesday April 17, 10h00, CWI-Amsterdam, M279.
Speaker: Markus Schweighofer
Title: Sums of hermitian squares of polynomials, the BMV conjecture and Connes' embedding problem
Date/Location: Tuesday April 17, 13h00, CWI-Amsterdam, M279.
Speaker: Hein van der Holst Title: Minimum rank of graphs and 2-separations Date/Location: Tuesday April 17, 15h30, CWI-Amsterdam, M279.
Speaker: Frank Vallentin
Title: Packing problems in compact metric spaces
Date/Location: Wednesday April 11, 15h00, CWI-Amsterdam, M279.
Speaker: Frank Vallentin
Title: Voronoi cells of lattices, regular matroids, and a bit of complexity theory
Date/Location: Tuesday March 6, 13h00, CWI-Amsterdam, M280.
Speaker: Dion Gijswijt
Title: Fractional matroid matching (follow-up)
Date/Location: Thursday Februari 22, 10h00, CWI-Amsterdam, Room M280.
Speaker: Dion Gijswijt
Title: Fractional matroid matching
Date/Location: Thursday Februari 15, 10h00, CWI-Amsterdam, Room M280.
Speaker: Katharina Huber (School of Computing Sciences, University of East Anglia)
Title: Median graphs and beyond
Date/Location: Monday January 29, 15h00-17h00, CWI-Amsterdam, Room M280.
Speaker: Fernando de Oliveira Filho (CWI)
Title: A conjecture of Lovasz concerning bi-critical graphs
Date/Location: Friday January 26, 10h00, CWI-Amsterdam, Room M279.
2006
Speaker: Steven Kelk (CWI)
Title: Beaches of islands of tractability: Algorithms for parsimony and minimum perfect phylogeny haplotyping problems
Date/Location: 08-12-2006, 13h00, CWI-Amsterdam, Room M280.
Speaker: Lex Schrijver (CWI)
Title: Shortest disjoint paths in planar graphs
Date/Location: 24-11-2006, 13h00, CWI-Amsterdam, Room M280.
DIAMANT Intercity Event: Lattice Day
Date: Friday November 10, 2006
Place: University of Leiden. See here for details.
Speaker: Jarek Byrka (CWI)
Title: A 1.5-approximation algorithm for the metric uncapacitated facility location problem Date/Location: 20-10-2006, 13h00, CWI-Amsterdam, Room M280.
Speaker: Erik Jan van Leeuwen (CWI)
Title: Algorithmic aspects of graph minor theory
Date/Location: 06-10-2006, 13h00, CWI-Amsterdam, Room M280.
Speaker: Hartwig Bosse (CWI)
Title: Symmetries and sums of squares of polynomials
Date/Location: 15-09-2006, 13h00, CWI-Amsterdam, Room M280.
DIAMANT/Spinoza Intercity Seminar on Algebra and Symmetries in Combinatorics and Optimization
Date: Friday June 30, 2006.
Location: University of Amsterdam See here for the list of talks.
Speaker: Vangelis Markakis (University of Toronto)
Title: Computational Aspects of Game Theory and Microeconomics
Date/Location: 28-06-2006, 10h00, CWI-Amsterdam, Room M280.
Speaker: Jules van Kempen (Utrecht University)
Title: Online capacity planning of repairs at R�ttchen car dealers.
Date/Location: 23-06-2006, 13h00, CWI-Amsterdam, Room M279.
Speaker: Mike Steel, Director for Biomathematics Research Centre, University of Canterbury (New Zealand)
Title: Combinatorial approaches in phylogenetics
Date/Location: Wednesday 14-06-2006, 10h15, CWI-Amsterdam, Room N328 (NIKHEF building).
Speaker: Beniamin Mounits (CWI)
Title: Joint weight enumerators and semidefinite programminng bound for binary codes Date/Location: 09-06-2006, 13h00, CWI-Amsterdam, Room M279.
Speaker: Frank Vallentin (CWI)
Title: Semidefinite programming bounds for spherical codes
Date/Location: 15-05-2006, 13h00, CWI-Amsterdam, Room M279.
Speaker: Stefan van Zwam (TUE)
Title: A semidefinite programming relaxation of the space of Korkin--Zolotarev reduced lattice bases.
Date/Location: 28-4-2006, 10h30, CWI-Amsterdam, Room M280.
Speaker: Monique Laurent (CWI)
Title: Solving systems of polynomial equations via linear algebra
Date/Location: 07-04-2006, 13h00, CWI-Amsterdam, Room M280.
Speakers: Steven Kelk (CWI) and Leen Stougie (CWI/TUE)
Title: Prefix reversals on strings over finite alphabets
Date/Location: 24-03-2006, 13h00, CWI-Amsterdam, Room M280.
Speaker: Lex Schrijver, CWI
Title: Tensor algebras and invariant theory
Date/Location: 10-03-2006, 13h00, CWI-Amsterdam, Room M280.
Speaker: Vangelis Markakis, University of Toronto, Toronto
Title: Inapproximability Results for Maximizing the Social Welfare in Combinatorial Auctions Date/Location: Tuesday 14-02-2006, 11h00, CWI-Amsterdam, Room M280.
Speaker: Thomas Erlebach, University of Leicester, Leicester
Title: Minimum weight dominating sets in unit disk graphs
Date/Location: Thursday 02-02-2006, 13h00, CWI-Amsterdam, Room M280.
DIAMANT Intercity Event: Integer Programming Day
Date: Friday January 27, 2006
Place: Technical University Eindhoven.
Speaker: Fernando de Oliveira Filho, CWI
Title: Fast matrix multiplication (II)
Date/Location: 20-01-2006, 11h00, CWI-Amsterdam, Room M280.
2005
Speaker: Fernando de Oliveira Filho, CWI
Title: Fast matrix multiplication (I)
Date/Location: 16-12-2005, 13h00, CWI-Amsterdam, Room M279.
Speaker: Benny Mounits, Technion, Haifa.
Title: Upper bounds on sizes of codes via association schemes and linear programming Date/Location: 02-12-2005, 10h00, CWI-Amsterdam, Room M279.
Speaker: Erik Jan van Leeuwen, CWI
Title: Better approximation schemes on disk graphs
Date/Location: 04-11-2005, 13h00, CWI-Amsterdam, Room M279.
Speaker: Frank Vallentin, CWI
Title: Computing the minimum distortion for embedding distance-transitive graphs in the Euclidean space
Date/Location: 21-10-2005, 13h00, CWI-Amsterdam, Room H220 (NIKHEF building).
Speaker: Nebojsa Gvozdenovic, CWI
Title: Approximating the chromatic number of a graph by semidefinite programming Date/Location: 07-10-2005, 13h00, CWI-Amsterdam, Room M27.
